-
题名ELGamal数字签名算法的一种变形
被引量：9
- 1
-
-
作者
曲娜
杜洪军
颜达
艾宏伟
-
机构
长春市朝阳区卫生局
中国移动通信集团吉林有限公司业务支撑中心
吉林大学计算机科学与技术学院
-
出处
《吉林大学学报（信息科学版）》
CAS
2009年第6期590-594,共5页
-
基金
国家863计划基金资助项目(2007AA04Z114)
-
文摘
为提高ELGamal数字签名方案的安全性和签名、验证速度,在详细分析ELGamal数字签名方案的基础上,针对该签名算法在应用中存在的一些问题,对ELGamal数字签名方案做了变形,并对变形后的ELGamal型数字签名方案从安全性和时间复杂度两个方面作了分析。结果表明,由于变形后的签名方案减少了模逆次数,从而缩短了数字签名时间,提高了签名的安全性和加密效率。
-
关键词
数字签名
ELGAMAL型
签名方案变形
算法分析
-
Keywords
digital signature
ELGamal type
the variation of signature scheme
algorithm analysis
-
分类号
TP13
[自动化与计算机技术—控制理论与控制工程]
-
-
题名DSA签名方案的一种变形及其安全性
- 2
-
-
作者
乔贝
吴晓晓
秦静
-
机构
山东大学数学学院
-
出处
《保密科学技术》
2010年第2期48-53,共6页
-
基金
国家自然科学基金面上项目(编号:60873041)
山东省自然科学基金(编号:Y2007G15)资助
-
文摘
在数字签名中,常常使用杂凑函数来代替随机预言产生"消息摘要"或"消息指纹",但是由于杂凑函数不能完全满足随机预言的性质(例如抗碰撞性),影响了这些数字签名方案在现实应用中的安全性。对于这种问题,Liskov提出弱杂凑函数的概念,在使用随机预言的基础上增加了一些辅助预言的预言模型。这些辅助预言的功能是返回破坏随机预言某种很强的性质的值,如返回第一原像。本文给出了DSA签名方案的一种变形,并应用Liskov提出的原像可追踪的随机预言模型证明了其正确性。相较原方案,我们的签名方案即使使用了影响原方案安全性的弱杂凑函数,仍是安全的。
-
关键词
DSA签名方案变形
原像可追踪的随机预言模型
杂凑函数
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
