两个高效新签名方案

来源 :厦门大学 | 被引量 : 0次 | 上传用户:zhaojunchao2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了两个更高效的签名方案:基于RSA与离散对数问题(DLP)的无证书多代理多重签名方案与基于Schnorr思想的身份门限环签名方案。  基于RSA与离散对数问题(DLP)的无证书多代理多重签名方案中有一个原始签名者群将自己的签名权分配给代理签名者群进行签名。方案中全体原始签名者与代理签名者共同生成一个代理证书(也称授权书)mω。它的生成为方案提供不可伪造性、代理权的不滥用性、签名不可否认性等方面的保障。该方案最新颖的部分是它的构造是通过引入著名的RSA难解问题来实现而且未使用双线性对,这能减少我们大量的运算消耗。所以我们的方案在运行时间方面有很大的优势。方案的安全性是基于两个著名的难解问题:RSA与离散对数问题(DLP)基础上构造出来的。我们证明该方案在随机预示模型下,对选择信息攻击是安全的。其中第一类/第二类敌手都是super typeⅠ/super typeⅡ敌手。最后通过将本方案与现有的两个高效多代理多重签名方案作比较得出我们的方案在运算效率上也是占优势的。由于方案的无双线性对性也明显降低了运算时间与存储空间,所以比现有的方案都高效而且具有更高的实际应用价值。  基于Schnorr思想的高效身份门限环签名方案以Schnorr的思想为基础,同样具有Schnorr签名方案效率及复杂度等方面的优势。Hash函数的引入可将任意长度的信息转化为固定长度,明显地缩短了签名长度,从而大大减少运算时间。通过Hash函数的单向不可逆性保护系统各私钥的保密性。所以该方案的一个优点是签名结构中Hash函数的引入。而且作为一个基于身份的门限环签名,方案同样具有基于身份签名、门限签名、环签名不可伪造性、不可否认性、可验证性等特点,具有无条件匿名性。它还提供更重要的一个性质—稳固性:通过其他参与签名者检验一个参与签名者是否诚实执行协议。再一个是签名中用到一个双线性对、验证用到两个。双线性对的个数固定,不会随着签名群的增加而增加。我们证明方案在随机预言模型下,可抵抗适应性选择消息及身份攻击(EUF-IBTRS-CMIA)的存在性伪造,而且提供无条件的签名匿名性。最后通过与现有几个相关方案做比较得出本方案运算效率方面有了很大的提高。所以它会比其它现有的方案更加高效。
其他文献
本文系统地研究了非光滑多目标优化问题的最优性条件,首先利用集合的局部锥逼近,定义了一般非光滑函数的S-方向导数和S-次微分,并建立了关于支撑函数的择一性定理,利用这一定理证
近几十年来,混沌科学得到了迅速的发展。对于实际问题中不能直接建立数学模型的混沌系统,可以通过实验或观测手段获得对应的时间序列。从时间序列中分析观察系统的动力特征一直
本文论述了求解非线性奇异问题的数值方法。主要结果为: 由于Chord法计算量小(在计算过程中减少求逆次数),并且当应用Matlab运算时既简单又方便,所以一直以来深受人们关注。但
拓扑指数是从由分子图表示的化合物集到实数集的映射.在[13]中介绍了上百种拓扑指数.许多拓扑指数和构成物质的物理化学性质有着紧密的联系.半个世纪以前的1947年,Harold Wiener[
为了研究图的结构性质,研究者引入图的邻接矩阵,关联矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等,并讨论这些矩阵的代数性质(主要是谱性质)与图结构之间的联系.在过去的几十年中,图的邻
描述逻辑(DL)是一族知识表示形式系统,是人工智能领域的一个热门研究方向。以Baader F和Nebel B为代表的学者在描述逻辑上进行了大量富有成果的研究。他们早期的研究方向主要
本文使用非局部梁模型来模拟碳纳米管,并根据非局部Timoshenko梁模型对碳纳米管进行了静态和动态分析。由于小尺度的影响,并不能将宏观的研究方法直接应用到微观领域,在利用梁模