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

摘要

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