利用强部分平衡t-设计构造分裂认证码

doi:10.3969/j.issn.0255-8297.2020.06.017

应用科学学报 ›› 2020, Vol. 38 ›› Issue (6): 1006-1016.doi: 10.3969/j.issn.0255-8297.2020.06.017

• 信号与信息处理 • 上一篇

利用强部分平衡t-设计构造分裂认证码

王秀丽¹, 曹苗¹, 王利娜²

1. 中国民航大学理学院, 天津 300300;
2. 北京师范大学静海附属学校中学部, 天津 301600

收稿日期:2020-04-06 发布日期:2020-12-08
通信作者: 王秀丽,副教授,研究方向为代数、组合、密码及编码.E-mail:xlwangcauc@163.com E-mail:xlwangcauc@163.com
基金资助:
中央高校基本科研业务费中国民航大学自然科学类重点项目（No.3122019192）资助

Construction of Splitting Authentication Codes Using Strongly Partially Balanced t-Design

WANG Xiuli¹, CAO Miao¹, WANG Lina²

1. College of Science, Civil Aviation University of China, Tianjin 300300, China;
2. Senior school, Jinghai Affiliated School of Beijing Normal University, Tianjin 301600, China

Received:2020-04-06 Published:2020-12-08

摘要/Abstract

摘要： 本文在有限域上的二维向量空间中构造了一个带约束的强部分平衡设计，在此基础上构造了完善分裂认证码.首先，借助方程组的理论构造了一个强部分平衡t-设计，得到了第一类分裂认证码.然后对第一类构造增加限制条件，得到了第二类分裂认证码.分别计算了两类认证码的r-阶欺骗攻击成功概率，并证明了它们分别是I型和Ⅱ型的完善认证码.最后，分析了所构造认证码的性能.通过对具体实例的编码矩阵进行数值仿真，验证了本文构造的合理性和相应结论的正确性.通过与相关文献的结果进行对比，得出如下结论：本文信源数目较多，各阶欺骗攻击成功概率都达到最小；且所用理论较基础，编码算法更简单，模拟仿真易于实现.因此本文所构造的认证码，无论从传送信息量还是从安全性与实用性的角度来看，均具有一定的优势.

关键词: 可裂认证码, 部分平衡t-设计, 带约束的强部分平衡t-设计, 有限域, 向量空间

Abstract: In this paper, we propose a restricted strongly partially-balanced t-design in a finite two-dimension vector space, and construct a perfect splitting authentication code on the basis of this design. First, based on the theory of equations, a strongly partially-balanced t-design is constructed, and directly one type of splitting authentication codes is obtained. Second, one more type of authentication codes is generated by adding constraints to the above construction process. The two types of codes are proved perfect on splitting authentication by calculating their r-order probabilities of successful spoofing attacks respectively. Finally, the performances of two types of codes are analyzed. By simulations with a specific example, the rationality and validity of the construction approaches are verified. Compared with previous works, it is concluded that in this method, the successful probability of each order deception attack could reach the minimum by using large number of sources, and that the coding algorithm and simulation are easy to implement due to its simple theoretical basis. Therefore, the code constructed in this paper is competitive in terms of amount of transmitting information, security and practicability.

Key words: splitting authentication code, partially balanced t-design, restricted strongly partially balanced t-design, finite field, vector space

中图分类号:

O157.4

王秀丽, 曹苗, 王利娜. 利用强部分平衡t-设计构造分裂认证码[J]. 应用科学学报, 2020, 38(6): 1006-1016.

WANG Xiuli, CAO Miao, WANG Lina. Construction of Splitting Authentication Codes Using Strongly Partially Balanced t-Design[J]. Journal of Applied Sciences, 2020, 38(6): 1006-1016.

参考文献

[1] Shannon C E. Communication theory of secrecy system[J]. Bell System Technical Journal, 1949, 28:656-715.
[2] Simmons G J. Authentication theory/coding theory[C]//Workshop on the Theory and Application of Cryptographic Techniques:Proceedings of CRYPTO 84, 1984:411-431.
[3] Gilbert E N, MacWillams F J, Sloane N J A. Codes which detect deception[J]. Bell System Technical Journal, 1974, 53:405-424.
[4] 邱双月. 利用有限域上奇异酉空间构作Cartesian认证码[J]. 河北师范大学学报(自然科学版), 2014, 5:439-444. Qiu S Y. A construction of Cartesian authentication code from singular unitary space a finite field[J]. Journal of Hebei Normal University (Natural Science Edition), 2014, 5:439-444. (in Chinese)
[5] 邱双月, 刘文菡,张更生. 利用有限域上δ为1 的奇异酉空间构作Cartesian认证码[J]. 数学的实践与认识, 2015, 45(11):313-316. Qiu S Y, Liu W H, Zhang G S. A construction of Cartesian authentication code from singular unitary space over the finite filed δ=1[J]. Mathematics in Practice and Theory, 2015, 45(11):313-316. (in Chinese)
[6] Chen S D, Tian W J. Construction of authentication codes with distrust arbitration from unitary geometry[J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 105:131-145.
[7] 李殿龙. 基于矩阵方法的Cartesian认证码构造[J]. 计算机工程, 2010, 36(12):162-166. Li D L. Construction of Cartesian authentication code based on matrices method[J]. Computer Engineering, 2010, 36(12):162-166. (in Chinese)
[8] 裴定一. 消息认证码[M]. 合肥:中国科学技术大学出版社,2009.
[9] Pei D Y. Authentication codes and combinatorial designs[M]. Boca Raton London New York:Taylor & Francis Group, 2006.
[10] Safavi-Naini R, Tonien D, Wild P R. Authentication codes in the query model[J]. Coding and Cryptology, 2008:214-225.
[11] 王永传. 由分裂认证码构造有仲裁认证码[J]. 通信保密, 1999(3):46-49. Wang Y C. Constructions of authentication codes with arbitration from splitting authentication coeds[J]. Communication Security, 1999(3):46-49. (in Chinese)
[12] Simmons G J. A game theory model of digital message authentication[J]. Journal of Crytology, 1982, 43:413-424.
[13] 王永传, 杨义先. 分裂认证码与纠错码[J]. 通信保密, 1999(1):64-66. Wang Y C, Yang Y X. Splitting authentication codes with and error-correcting codes[J]. Communication Security, 1999(1):64-66. (in Chinese)
[14] 王永传, 杨义先. 一类分裂的Cartesian认证码的构造[J]. 通信保密, 1997(4):48-51. Wang Y C, Yang Y X. Constructions of a class of splitting Cartesian authentication codes[J]. Communication Security, 1997(4):48-51. (in Chinese)
[15] Huber M. Combinatorial bounds and characterizations of splitting authentication codes[J]. Cryptography and Communications, 2010, 2:173-185.
[16] Kurosawa K, Obana S. Combinatorial bounds on authentication codes with arbitration[J]. Designs, Codes and Cryptography, 2001, 22(3):265-281.
[17] Pei D Y, Li Y Q, Wang Y J. et al. Characterization of optimal authentication codes with arbitration[J]. Lecture Notes in Computer Science, 1999, 1587:303-313.
[18] Ogata W, Kurosawa K, Stinson D R, et al. New combinatorial designs and their applications to authentication codes and secret sharing schemes[J]. Discrete Mathematics, 2004, 279:383-405.
[19] Liang M, Du B L. A new class of 3-fold perfect splitting authentication codes[J]. Designs, Codes and Cryptography, 2012, 62:109-119.
[20] Chen S D, Zhang X L. Three constructions of perfect authentication codes from projective geometry over finite fields[J]. Applied Mathematics and Computation, 2015, 253:308-317.
[21] Matsubara K, Sawa M, Kageyama S. Existence on splitting-balanced block designs with resolvability[J]. Graphs and Combinatorics, 2017, 33:561-572.
[22] Liang M, Ji L, Zhang J. Some new classes of 2-fold optimal or perfect splitting authentication codes[J]. Cryptography and Communications, 2017, 9:407-430.
[23] Li M C, Liang M, Du, B L, et al. A construction for optimal c-splitting authentication and secrecy codes[J]. Designs, Codes and Cryptography, 2018, 86:1739-1755.
[24] 王利娜.基于有限域几何空间和组合设计构造认证码[D].天津:中国民航大学,2017.

利用强部分平衡t-设计构造分裂认证码

Construction of Splitting Authentication Codes Using Strongly Partially Balanced t-Design

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	袁丹寿, 戎蒙恬, 李新天. 一种串行的有限域平方和算法及其VLSI结构[J]. 应用科学学报, 2006, 24(2): 111-114.
[2]	忻健, 陆巍, 朱景德, 王翼飞. GenExtractor:一个基于Web的生物信息挖掘系统[J]. 应用科学学报, 2005, 23(1): 75-81.