基于正交拉丁方理论的数字签名分组批量验证

作     者：王宏 赖成喆 刘向阳 曾晗 WANG Hong;LAI Chengzhe;LIU Xiangyang;ZENG Han

作者机构：国防科技大学信息通信学院陕西西安710106 西安邮电大学网络空间安全学院陕西西安710121 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2022年第43卷第2期

页      面：44-54页

核心收录：

学科分类：11[军事学] 1105[军事学-军队指挥学] 0839[工学-网络空间安全] 08[工学] 110505[军事学-密码学] 110503[军事学-军事通信学] 

基　　金：国家自然科学基金资助项目(No.61871471) 陕西省重点研发计划基金资助项目(No.2021ZDLGY06-02) 

主　　题：数字签名 正交拉丁方 分组设计 批量验证 

摘      要：针对态势感知网络中海量的、时敏性强的消息需要中心节点进行快速、安全验证的问题,基于组合数学的正交拉丁方理论设计了数字签名分组批量认证方案。该方案着眼于消息安全性验证效率的提升,利用正交拉丁方理论设计数字签名的分组方案,以聚合签名理论作为签名批量验证算法,构建了一个采取多个处理器并行运算的非适应性数字签名分组批量验证模型。理论证明和仿真分析表明,所提模型在非法数字签名个数上限d(dn)已知的条件下,能以大约√n次数完成n个非法数字签名的识别,特别是在多个处理器计算的情况下相比逐一验证、二分法验证具有时效高、容错性强的特点。