抵抗共谋攻击的服务器辅助验证签名方案.pdfVIP

第33卷第 1期 计 算 机 应 用 研 究 Vo1．33No．1 2016年 1月 Application ResearchofComputers Jan．2016 抵抗共谋攻击的服务器辅助验证签名方案水 牛淑芬 ，牛 灵 ，王彩芬 ，蓝才会 (1．西北师范大学计算机科学与工程学院，兰州730070；2．兰州城市学院信息工程学院，兰州730070) 摘 要：为了使服务器辅助验证算法一次能够验证由不同私钥签名的多个消息，运用聚合签名的思想提出了一个 基于聚合签名的服务器辅助验证方案，由服务器执行验证算法中计算代价大的对运算，有效地减少了算法验证阶 段的计算量。在服务器可知道签名密钥的4K~．T，证明了该方案在共谋和适应性选择消息攻击下是安全的。 关键词：服务器辅助验证；共谋攻击；计算性CoD·iffie—Hellman问题 中图分类号：TP309．7 文献标志码：A 文章编号：1001—3695(2016)01·0229—03 doi：10．3969／j．issn．1001-3695．2016．01．053 Server—aidedverificationschemeagainstcollusionattack NiuShufen ，NiuLing ，WangCaifen ，LanCaihui (1．CollegeofMathem~tlcsInformationScience，NoahwestNomralUniversity，Lanzhou730070，China；2．SchoolofInformationEnginee— ring，LanzhouCityCollege，Lanzhou730070，China) Abstract：Inordel·tomaketheservertoverifymultiplemessagesofdifferentprivatekeysignature，thispaperpresenteda server，aidedverificationschemebasedonaggregatesignature．Theservercouldcalculatedpairingoperationswhichrequired muchmorecomputationalcost．Itwaseffectivelyreducetheamountofcalculationofverificationphase．Furthermore，thenew schemeisprovedtobesecureagainstcollusionandadaptivechosenmessageattacks． Keywords：$erveF—aidedverification；collusionattacks；computationalCo—Diffie-Hellmanproblem 性 和基于代理重签名 的服务器辅助验证协议也相继被提 0 引言 出，它们极大地丰富了服务器辅助验证签名体制。 通过分析现有的文献可以看出，研究者们对服务器辅助验 低端计算设备包括智能卡、无线传感器、RFID设备、电子 证签名算法进行了广泛而又深入的研究。从获得的研究资料 钥匙等，这些设备的共同特点是计算能力非常弱，能源供应有 可知，如果算法想验证多个消息，只能对多个消息进行逐次的 限(决定于电池的容量)。因此，应用于低端计算设备的签名 验证，导致了验证效率不高的问题。本文重点研究由多个签名 方案必须优先考虑计算量。