基于超椭圆曲线的有序和广播多重盲签名.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于超椭 圆曲线的有序和广播多重盲签名 杨 青 ，辛小龙 YANGQing，XINXiaolong 1．西安航空学院 基础部 ，西安 710077 2．西北大学 数学系，西安 710069 1．DepartmentofBasicCourses，Xi’anAeronauticalUniversity,Xi’an710077，China 2．Departm entofM athematics，NorthwestUniversity,Xi’an710069，China YANG Qing，KIN Xiaolong．Sequentialandbroadcastingblindmultisignatureschemebasedon hyperelliptic curves．ComputerEngineeringandApplications，2015，51(2)：99—102． Abstract：Astothecharacteristicsofmultisignatureandblindsignature，thispaperpresentsanew sequentialblindmulti- signautreschemebasedonhyperellipticcurves，anditsvalidityisproved．Thesignautrestrucutreisexpanded，andsome signautrenodesarechangedtobroadcastingsignautrestructure．A new broadcastingblindmultisignatureschemeispre— sented，anditscorrectnessisproved．Thesafetyandeffi ciencyofthetwoschemesareanalyzed． Keywords：hyperellipticcurve；reduceddivisors；broadcasting；blindsignature；multisignature 摘 要 ：针对多重签名和盲签名的特点，提出新的基于超椭圆曲线的有序多重盲签名算法，并验证其有效性。扩展 了签名结构 ，将某些签名节点拓展为广播签名结构，提出了广播多重盲签名算法并证明其正确性。对两种方案的安 全性和高效性进行 了分析。 关键词 ：超椭 圆曲线；约化除子；广播 ；盲签名 ；多重签名 文献标志码 ：A 中图分类号：TP309 doi：10．3778／j．issn．1002．8331．1304．0044 随着网络应用的不断普及 ，数字签名技术也在不断 相互合作否认消息签名 。Ham等提出的基于ELGamal 发展。在一些特定的应用场合 ，签名者只是完成对文件 密码体系的结构化多重签名算法在签名长度和验证时 的签名工作并不了解所签信息的内容 ，这就是盲签名， 间上具有高效性 。傅鹤岗等引入一个可信签名中心， 其广泛应用于电子投票系统和银行 电子现金系统等。 提出了基于椭圆曲线的结构化多重数字签名算法 。陈 盲签名是一类特殊的签名，它具备盲性和不可追踪性 ， 逢林等提出的顺序多重盲签名 ，满足有序性和盲签名 1983年chaum首次提 出盲签名概念并给 出了一个基于 的特点。结构化多重签名是指签名团体按照某种特定 RSA的盲签名方案 。 的签名结构进行签名，签名结构可以是有序的，广播的， 多重签名是数字签名的一种 ，用于多人对同一电子 也可以是两者相结合的。 消息进行签名。根据签名过程不同，多重签名分为有序 目前 ，盲签名和多重签名的实现有很多种方案 ，它 多重签名和广播多重签名，前者要求所有的签名者按照 们基本上是基于有限域上离散对数或是椭圆曲线上离 串行 的顺序进行签名 ，后者则对签名顺序没有要求 。 散对数的困难性，在相同的安全强度下，RSA对应的基 Ham L，KieslerT．在 1989年改进 了基于RSA的数字签 域为 1024bit，椭圆曲线为 160bit而对于亏格为g=2或 名方案，提出多重签名方案 。陆浪如等提出的基于离