两个高效新签名方案-基础数学专业论文.docxVIP

厦门大学博士学位论文 厦门大学博士学位论文 两个高效新签名方案 摘要 本文提出了两个更高效的签名方案：基于RSA与离散对数问题(DLP)的 无证书多代理多重签名方案与基于Schnorr思想的身份门限环签名方案。 ·基于RSA与离散对数问题(DLP)的无证书多代理多重签名方案中有一 个原始签名者群将自己的签名权分配给代理签名者群进行签名。方案中全体原 始签名者与代理签名者共同生成一个代理证书(也称授权书)mu。它的生成 为方案提供不可伪造性、代理权的不滥用性、签名不可否认性等方面的保障。 该方案最新颖的部分是它的构造是通过引入著名的RSA难解问题来实现而且 未使用双线性对，这能减少我们大量的运算消耗。所以我们的方案在运行时间 方面有很大的优势。方案的安全性是基于两个著名的难解问题：RSA与离散 对数问题(DLP)基础上构造出来的。我们证明该方案在随机预示模型下，对 选择信息攻击是安全的。其中第一类／第二类敌手都是super type I／super type II敌手。最后通过将本方案与现有的两个高效多代理多重签名方案作比较得出 我们的方案在运算效率上也是占优势的。由于方案的无双线性对性也明显降低 了运算时间与存储空间，所以比现有的方案都高效而且具有更高的实际应用价 值。 ·基于Schnorr思想的高效身份门限环签名方案以Schnorr的思想为基础， 同样具有Schnorr签名方案效率及复杂度等方面的优势。Hash函数的引入可将 任意长度的信息转化为固定长度，明显地缩短了签名长度，从而大大减少运算 时间。通过Hash函数的单向不可逆性保护系统各私钥的保密性。所以该方案 的一个优点是签名结构中Hash函数的引入。而且作为一个基于身份的门限环 签名，方案同样具有基于身份签名、门限签名、环签名不可伪造性、不可否认 性、可验证性等特点，具有无条件匿名性。它还提供更重要的一个性质一稳 固性：通过其他参与签名者检验一个参与签名者是否诚实执行协议。再一个是 签名中用到一个双线性对、验证用到两个。双线性对的个数固定，不会随着签 名群的增加而增加。我们证明方案在随机预言模型下，可抵抗适应性选择消息 万方数据 摘 摘 要 及身份攻击(EUF—IBTRS—CMIA)的存在性伪造，而且提供无条件的签名匿 名性。最后通过与现有几个相关方案做比较得出本方案运算效率方面有了很大 的提高。所以它会比其它现有的方案更加高效。 关键词：RSA；离散对数；无证书：多代理多重签名；Schnorr思想；门限； 环签名 一II— 万方数据 Two Two novel efficient signature schemes ABSTRACT The dissertation proposes two novel efficient signature schemes：Certificateless multi·‘proxy multi。signature scheme based on RSA problem and discrete logarithm problem(DLP)and a novel ID-based threshold ring signature scheme from Schnorr’S idea． ·In the certificateless multi—proxy multi—signature scheme based on the classic RSA problem and discrete logarithm problem(DLP)，there is a group of original sign． ers who delegate their signing rights to another group of persons called proxy group． All original and proxy singers construct together a delegation certificate矾d，which provides the unforgeability，prevention of power-abuse and non．repudiation to the sys． tem．The novel point of our scheme is that we introduce the famous RSA problem into our construction and it is also constructed without using pairings which reduces the running time significantly．So there is a good su