电子学报 ›› 2019, Vol. 47 ›› Issue (7): 1393-1400.DOI: 10.3969/j.issn.0372-2112.2019.07.001

• 学术论文 •    下一篇

基于纠错码理论的群组认证

王宏1,2, 李建华1, 赖成喆3, 曲宁2   

  1. 1. 空军工程大学信息与导航学院, 陕西西安 710077;
    2. 国防科技大学信息通信学院, 陕西西安 710106;
    3. 西安邮电大学, 陕西西安 710121
  • 收稿日期:2018-06-21 修回日期:2018-12-10 出版日期:2019-07-25 发布日期:2019-07-25
  • 作者简介:王宏 男,1979年9月出生,陕西澄城人.讲师、博士研究生,研究方向为信息安全、装备作战使用与保障.E-mail:whongger2017@163.com;李建华 男,1965年10月出生,陕西白水人.博士、教授、博士生导师,研究方向为装备作战使用与保障.E-mail:kgdljh@163.com
  • 基金资助:
    国家自然科学基金(No.61872293);陕西省创新人才推进计划-青年科技新星项目(No.2017KJXX-47)

Group Authentication Based on Error Correction Coding Theory

WANG Hong1,2, LI Jian-hua1, LAI Cheng-zhe3, QU Ning2   

  1. 1. Information and Navigation College, Air Force Engineering University, Xi'an, Shaanxi 710077, China;
    2. Information and Communication College, National University of Defense Technology, Xi'an, Shaanxi 710106, China;
    3. Xi'an University of Posts & Telecommunications, Xi'an, Shaanxi 710121, China
  • Received:2018-06-21 Revised:2018-12-10 Online:2019-07-25 Published:2019-07-25

摘要: 为解决群组认证中非法签名难以标定的问题,本文基于数字通信系统中的纠错码理论,提出了一个非适应性组合群组认证方案.该方案首先根据纠错码理论构造认证节点分组算法,然后按照分组进行节点签名的批量认证,再对分组认证结果进行迭代,从而标定非法签名,最后进行了例证演示.复杂度分析表明,针对n个签名(含有r个非法签名)进行非法者标定的问题,运用群组认证的标定次数远远小于逐一认证的n次,准确性演化结果表明当r远远小于n时,群组认证非法签名的标定成功概率接近于1.

关键词: 群组认证, 组合分组测试, 纠错码

Abstract: Because it is difficult to identify bad signatures in group authentication schemes,the work is concerned with combinatorial group test based on error correction coding theory in digital communication system and a novel non-adaptive group authentication scheme is proposed. Firstly,the grouping algorithm of all nodes is proposed based on error correction coding theory;secondly,batch certification is implemented according to the groups;thirdly,bad signature is identified by iterative analyses;finally,an example is demonstrated. Complexity analyses show the identification times of the group authentication scheme of n signatures with r bad signatures is much less than n times of one-by-one authentication. Accuracy analyses show the probability of identification of the group authentication scheme is close to 1 when r is much less than n.

Key words: group authentication, combinatorial group test, error correction code

中图分类号: