A novel construction of optimal multi-sender authentication code from singular pseudo-symplectic geometry over finite fields

作者：Chang, Li-Wei^*; Zheng, Shi-Hui; Gao, You; Gu, Li-Ze; Yang, Yi-Xian

来源：Applicable Algebra in Engineering Communication and Computing, 2014, 25(6): 407-429.

DOI：10.1007/s00200-014-0235-2

• Optimal multi-sender authentication code
• Singular pseudo-symplectic geometry
• Finite fields

Multi-sender authentication codes are always viewed as an extension of the traditional point-to-point message authentication. Multi-sender authentication codes allow a group of senders to construct an authenticated message such that the receiver can verify the authenticity of the received message. In this paper, a new construction of multi-sender authentication code from singular pseudo-symplectic geometry over finite fields is put forward. Both the parameters and the probabilities of successful deceptions from a part of senders are computed by the method of matrices and combinatorial enumeration. Finally, we appropriately adjust the parameters of our scheme for achieving the optimum case.

• 出版日期2014-12
• 单位北京邮电大学; 中国民航大学