Security Relation between EIGamal Signature Scheme and Its Variants

主要讨论EIGamal签名方案及其变体方案之间的安全性关系.首先指出已有的文献在证明过程中的一个误用,该误用会对相应签名方案的安全性构成威胁,其次从安全强等价的角度重新给出EIGamal签名方案及其变体方案之间的安全性关系分类.     

一种改进的基于中国剩余定理的群签名方案

在基于中国剩余定理的群签名的基础上,结合两种不同的ElGamal变体签名体制,分别用于加强群成员和群中心之间传递参数的验证和最终签名的生成,构造一种改进的有效的群签名方案.经安全性分析,提出的改进方案具有匿名性、可撤销性、不关联性,防伪造性等安全特性.同时选择的ElGamal变体签名能够减少签名方案的计算代价,提高整个签名方案的安全性和计算效率.     

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

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

基于ElGamal型有消息恢复的数字签名方案

针对ElGamal签名方案不允许消息恢复的问题,在分析ElGamal数字签名方案的基础上,提出一种新的带有消息恢复功能的数字签名方案,并对消息恢复的方法加以探讨,给出新的优化恢复消息方法.该方案的安全性同ElGamal签名方案一样是基于有限域上离散对数的难解性.分析表明,该方案的安全性要高于原方案的安全性.     

基于椭圆曲线的代理盲签名方案

利用多元线性变换来说明签名协议过程中各种变量之间的转化关系,提出了一种基于椭圆曲线的代理盲签名方案.作为特例,列举了4种ElGamal型签名相应的代理盲签名方案,并对所提出方案的安全性进行了分析.分析结果表明,通过选取不同的参数组合,可以得到不同的方案,从而使得代理盲签名方案具有较大的选择空间,可广泛应用于有匿名性要求的领域.     

基于ElGamal的有序多重数字签名方案

基于ElGamal数字签名算法为基础设计了一种基于离散对数问题的有序多重数字签名方案,将该方案用于文件的多个用户顺序签名.实验表明,该方案在密钥生成部分采用零知识证明以防止内部成员的欺诈行为,更具安全性.此外简化了签名者之间的验证过程,提高了签名的效率.     

ELgamal型签名优选方案的应用研究

ELgamal数字签名方案提出后,引起了广泛的分析讨论,产生了许多变体,本文对文献分析的优选方案进行具体应用讨论,在签名加密、密钥分配、盲签名等方面设计了几个应用方案,这些方案在离散对数难解和采用的签名方案安全的基础上,都是安全的.     

基于椭圆曲线的ElGamal型数字签名

本文首先构造了一个基于椭圆曲线的ElGamal型广播多重数字签名方案,然后在其基础上我们设计了一个基于改进的椭圆曲线ElGamal广播多重盲签名方案.这两个方案的安全性强、计算量小、效率高,从理论上分析能够防止系统攻击者的各种攻击.     

一种安全构造ElGamal签名中阈下信道的算法

阈下信道是信息隐藏技术的一种重要的实现方式,同时也为很多其他应用提供了良好的平台.本文介绍了ElGamal签名方案以及基于该方案构建阈下信道的方法,提出了一种安全构造阈下信道方案,该方案可以成功阻止第三方对阈下信道的检测.     

具有前向安全特性的盲签名方案

盲签名和前向安全特性在密码学研究中已成为热点.盲签名在实际应用中起着保护消息发送方隐私权的重要作用.前向安全特性能有效地减少因签名密钥泄露而带来的损失,即使签名密钥在j时段被盗,窃密者也仅能伪造j时段后的有效签名,而j时段前的签名仍然有效.基于ElGamal体制提出了一种具有前向安全特性的盲签名方案,将前向安全特性引入到盲签名方案中,并分析了该方案的安全性.     

一类ELGamal数字签名方案的安全性分析

对一类原子原型的ELGamal签名变形方案进行有效的存在性伪造攻击,指出该类方案在实用中不可取.根据方案中是否应用杂凑函数将ELGamal签名体制分为两类,深入探讨了杂凑函数在签名中的作用.综述了基于ELGamal签名体制的可证明安全的一般方法,指出对基于ELGamal签名体制的实用签名方案的改进,应规定在带杂凑函数的三元组ELGamal签名方案中.     

基于非交换代数结构的公钥密码体制

提出了一个新的基于非交换代数结构的Diffie - Hellman密钥交换协议,并在此基础上建立了一个新的公钥密码体制.它的安全性取决于一个基本问题的困难性,而这个基本问题是共轭搜索问题和Diffie - Hellman问题的结合变形问题.最后将提出的体制应用到数字签名方案中,并给出一个类似于ElGamal的签名方案.     

一个加密方案的选择密文安全性的证明

由带Hash的ElGamal加密与Schnorr签名构成的加密方案尽管从直观上看是抗选择密文攻击的,但以前的证明中或者需要在线知识提取假设,或者只能在更受限制的GenericGroup模型中得以证明,因此,其严格的归约化证明仍然是一个公开问题.作者在Gap Diffie-Hellman(GDH)假设下,在Random Oracle模型中,利用了Random Oracle Hash函数的特点模仿解密而严格证明了该方案确实达到了这个强安全级别.     

EIGamal数字签名系统的一种伪签名算法及其安全性分析

数字签名是密码学领域中保障信息安全的一种重要技术,E lGam al数字签名算法的安全性是基于求解离散对数很困难这一问题之上的.介绍了这种签名方案的一种伪签名算法并对整个签名系统的安全性进行了评估和分析.     

强前向安全的提名多代理签名方案

针对前向安全技术存在攻击者在得到第i周期的私钥后,可以伪造本阶段和以后阶段签名的缺陷,将强前向安全技术、提名思想与多代理签名理论结合,利用Hash函数叠加,提出一个强前向安全的提名多代理签名方案.对其正确性和安全性的分析结果表明,该方案不仅具有强前向安全性,还具有多人分享代理权和提名验证人验证签名的特性.