基于分组可裂设计的分裂认证码的构造  

Constructions of Splitting Authentication Codes Based on Group Divisible Design

作　　者：王秀丽[1] 晋霓 江雨杭 WANG Xiuli;JIN Ni;JIANG Yuhang(College of Science,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学理学院,天津300300

出　　处：《电子与信息学报》2022年第2期591-601,共11页Journal of Electronics & Information Technology

基　　金：中央高校基本科研业务费中国民航大学自然科学类重点项目(3122019192)。

摘　　要：分裂认证码是研究带仲裁的认证码的一种重要手段,相对无分裂认证码而言,分裂认证码大大提高了编码规则的利用率,该文主要通过可分组设计构造分裂认证码。首先给出了通过可分组设计(GDD)构造分裂认证码的定理,利用可分组设计构造可裂可分组设计,再由可裂可分组设计构造可裂平衡不完全区组设计(BIBD),进而得到分裂认证码;验证在该文给定的条件下,通过可分组设计构造分裂认证码的可行性,在此基础上设计了一种可裂设计,构造了一组分裂认证码。计算所构造的分裂认证码的信源个数、编码规则个数、消息个数和假冒攻击成功概率及替代攻击成功概率等参数,并证明所构造的分裂认证码为最优分裂认证码。给出所构造的分裂认证码的具体例子,计算其假冒攻击成功概率、替代攻击成功概率,通过模拟仿真验证构造的合理性,并验证其满足最优性。Splitting authentication codes are an important method to study authentication codes with arbitration.Splitting authentication codes have a higher utilization rate of encoding rules than non-splitting authentication codes.Splitting authentication codes are constructed through group divisible design in this article.Firstly,a theorem for constructing splitting authentication codes is given.The theorem uses Group Divisible Design(GDD)to construct a splitting-GDD,and then a splitting-Balanced Incomplete Block Design(BIBD)by splitting-GDD is constructed,and then a splitting authentication code is obtained;Secondly,the feasibility of constructing splitting authentication codes through GDD under the conditions given in this article is verified.Then a splitting design is given and a splitting authentication codes based on GDD is constructed;Thirdly,the number of sources,the number of encoding rules,the number of messages of the splitting authentication code,the impersonation attack probability and the substitution attack probability are calculated,then this article proves that the constructed splitting authentication code is an optimal splitting authentication code;Finally,a concrete example of the constructed splitting authentication code is given,the successful impersonation attack probability and the successful substitution attack probability are calculated,the rationality of construction is verified by simulation,and verifies that it satisfies the optimality.

关 键 词：可分组设计 分裂认证码 可裂设计 平衡不完全区组设计 剩余类加群 

分 类 号：TN918[电子电信—通信与信息系统]