对一种变形ELGamal签名体制的分析

数字签名在信息安全中具有重要的作用,针对一种ELGamal签名体制的变形,分析了它的安全性;证明了对它的攻击等价于解有限域上的离散对数问题,并对变形后体制的计算效率与原方案做了分析比较和说明.

一种基于ElGamal签名体制的代理多重盲签名方案

代理多重签名是指在一个代理签名方案中,一个代理签名人可以同时代表多个原始签名人的利益生成一个有效的签名。将代理多重签名和盲签名结合起来的代理多重盲签名,在电子选举等现实情况中有着重要的作用。提出一种基于ElGamal签名体制的代理多重盲签名方案,对方案的正确性和安全性进行了分析和讨论。

有限域上RSA-ELGamal加密及数字签名方案

基于增强的RSA和ELGamal加密算法,提出了有限域上多项式的RSA-ELGamal加密方案.新的加密方案基于大整数分解问题(IFP)和难解的离散对数问题(DLP)的结合,使其安全性高于单个使用有限域上多项式形式的RSA加密算法和ELGamal加密体制.新提出的加密方案可对多个明文进行加密,在对明文加密时通过引入RSA的公钥对明文进行隐藏,加密效率高,安全性强.在新加密方案基础上引入单向哈希函数,并提出相应的数字签名方案,签名方案利用多个接收者分别验证和加密消息,进一步增强签名被攻击的概率.加密方案和数字签名的安全性主要基于大整数的分解和离散对数求解的双重困难问题,使得签名具有不可攻击性,提高此类签名方案的安全性.

基于Polar码的ElGamal型公钥密码体制

在量子计算技术飞速发展的时代背景下,为了满足密码应用的安全需求,提出了一种基于Polar码的ElGamal型公钥密码体制。采用Polar码为基于纠错码ElGamal型公钥密码体制中的公开码,利用SC译码算法进行译码,并对方案的译码失败概率和安全性进行了分析。结果表明算法具有较高的传信率,选取的参数满足信息集译码复杂度和译码失败概率的要求,且算法满足IND-CPA安全性。

基于ElGamal公钥体制的数字签名研究

利用有向签名和盲签名相结合的方法 ,在ElGamal公钥体制的基础上提出了一种新型数字签名方案 ,并对其安全性进行了分析 ,同时依据初等数论知识从理论上证明了该方案的可行性 ,并通过实例验证 ,在真正意义上实现了电子交易中的匿名特性

有限域上多项式形式的ElGamal体制及数字签名方案

提出了有限域上多项式形式的ElGamal公钥体制,并基于新体制,提出了一个多项式形式的ElGamal数字签名方案。新的公钥体制一次可以加密多个明文,新的签名方案一次可对多个文件进行签名。两个体制的安全性都主要基于离散对数问题的难解性。

一种基于ElGamal体制的前向安全强盲签名方案

将前向安全特性和盲签名基本思想融为一体,设计了一种基于ElGamal体制的前向安全强盲签名方案,方案的安全性基于有限域上离散对数难解性假设。通过详细的安全性分析表明,新方案具有前向安全性、强盲性、抗伪造性等性质,有一定的理论和实用价值。

基于ElGamal体制的无需配对无证书签名方案

基于双线性对的无证书密码系统避免了基于PKI密码技术中复杂的证书管理问题,也避免了基于身份密码系统中的密钥托管问题,具有较好的优势而得到了推广。由于双线性对运算比较耗时,因此其计算效率较低。该文基于ElGamal签名体制和无证书密码系统,提出一种ElGamal型无需配对的无证书签名方案,有效去除了复杂的双线性对运算,并用随机预言模型证明了其安全性,避免了现有方案中密钥生成时存在的安全漏洞。分析表明,与现有方案相比,新方案在验证阶段计算效率提高了20,其签名长度优化了33.3。

一种基于ElGamal体制的盲签名方案

在ElGamal公钥体制上提出了一种盲签名方案,较之基于RSA算法的盲签名方案有其明显的优点。通过有向因子的引入,在真正意义上实现了电子交易中的匿名特性。通过对其安全性的分析,证明了该算法达到了安全性和可操作性的实际要求,必将有利于推动电子商务的发展。

基于ElGamal体制的代理签名

基于ElGamal体制,本文提出了一个代理权有时间限制的代理签名方案,约束了代理签名者的权利,使代理签名者不能随意使用代理权,并在离散对数难解的假设下,分析了方案的有效性和安全性,证明该方案满足可验证性、不可伪造性、保密性、健壮性、完善性等特点.

二次整数环上的ElGamal密码体制和签名方案

提出了二次数域的代数整数环上的ElGamal公钥密码体制和ElGamal签名方案,其安全性基于离散对数问题的困难性。

基于广义XTR的ElGamal公钥体制和Schnorr签名方案

XTR体制是一种基于有限域乘法群子群中元素迹紧制表示的公钥体制.本文中提出了基于广义XTR的ElGamal体制,并根据XTR的特点和Schnorr签名构造出一种XTR签名.在同等安全条件下,使得加密和签名可以更有效,在计算量、存储量和通讯量上均大幅度降低,且比较容易应用到微机中.

基于ElGamal密码体制的主从代理协作多重签名的研究

针对多移动代理技术中主从代理协作这一新型概念,提出了一种基于ElGamal密码体制的多重数字签名方案。并通过具体的商务案例分析其安全性和有效性,得出若干重要结论。

基于椭圆曲线上ElGamal公钥体制的数字签名方案

论文提出了基于椭圆曲线上ElGamal加密体制的数字签名方案,并出于安全性的考虑进行了一点改动。另外,应用了Tate配对对签名进行验证。

基于改进ELGamal体制的盲签名电子现金方案的研究

本文融盲签名和ELGamal体制思想为一体,设计了一种基于改进ELGamal体制的盲签名电子现金方案。该方案的安全性依赖于离散对数困难问题,提高了目前电子现金交换的安全性。并对方案的安全和性能进行了分析比较,论证该方案具有很强的匿名性、不可伪造性和不可重复花费性,具有一定的理论和应用价值。

ElGamal多重数字签名方案

根据ＥｌＧａｍａｌ数字签名方案设计了一种新的基于离散对数问题的有序多重数字签名方案和广播多重数字签名方案．这种新的方案具有简单的初始化过程，在签名时具有随机性，因此具有更高的实用性和安全性．

基于增加一个随机数的ElGamal数字签名算法的改进

ElGamal签名方案只用一个随机数,为了解决由此引起的安全问题,提出一种增加一个随机数从而增大密钥破译难度来提高其安全性的改进方案.改进后签名方案的安全性仍然是基于有限域上离散对数的难解性.对如何通过增加一个随机数来增大随机数与密钥之间的复杂性进行了探讨.最后对改进后的签名方案从安全性和时间复杂度两个方面进行了分析.分析结果表明,改进后签名方案的安全性高于原签名方案的安全性,并具有较低的时间复杂度.

新的ElGamal型广播多重数字签名方案

目前,所有的ElGamal型广播多重数字签名方案都存在一个问题:签名时需要签名者之间或签名者与签名收集者之间交换多次数据以获取同一签名参数,从而导致系统的通信量增大,且易受攻击。该文给出了一种新的基于离散对数问题的广播多重数字签名方案。该方案不需要签名者在签名时多次交换数据以获取同一参数,因此具有更高的实用性和安全性。

ElGamal型签名算法分批验证及其安全性

在９４年欧洲密码会上，Ｎａｃｃａｃｈｅ等人〔１〕为加速ＤＳＡ验证提出了两种分批验证：交互式分批和概率分批。Ｌｉｍ等人〔２〕指出，签名者和验证者很容易伪造签名以满足交互式分批验证方程，因此，交互式分批验证方法很不安全。作者研究了ＥｌＧａｍａｌ型签名算法交互式分批验证及其安全性。并基于一些ＥｌＧａｍａｌ型签名算法，提出３种新的交互式分批验证方案。

基于ElGamal密码体制的可验证秘密共享方案

基于ElGamal密码体制,提出了一个新的可验证秘密共享方案。方案中,秘密份额由各个参与者自己选择,秘密分发者不知道各个参与者所持有的份额,而且秘密份额长度与共享秘密长度相同。重构秘密时,任一参与者只需计算一次即可确认参与者中是否存在欺诈者,欺诈成功的概率可忽略不计。若存在欺诈者,则可通过秘密分发者来确定欺诈者身份。该方案具有充分的秘密信息利用率和较少的验证计算量。当共享秘密更换时,参与者不必更换自己的秘密份额。并且,每个参与者只需维护一个秘密份额,就可以实现对多个秘密的共享。方案的安全性是基于ElGa-mal密码体制和Shamir门限方案的安全性。