期刊文献+

一种新的公钥密码体制和签名方案

A Novel Public Key Cryptosystem and Signature Scheme
下载PDF
导出
摘要 文章提出一种新的安全性基于离散对数难题的公钥密码体制,以及安全性基于大整数分解难题的签名方案.与RSA体制和ELGAMAL体制相比,该密码体制能抵抗通过将一个密文表示成其他已知明文的密文的幂乘来求得该密文所对应的明文的攻击,该签名方案能抵抗通过已知的消息-签名对相除得到某些消息的签名的攻击,同时该密码体制和签名方案不需要使用随机数生成器生成加密参数,也不需要避免该参数的重复使用.在对该密码体制和签名方案进行分析后,得出该密码体制和签名方案是安全的. A novel cryptosystem and signature scheme are proposed, in which the security of this cryptosystem depending on the difficulty of computing discrete logarithm, and the security of this signature scheme depending on the difficulty of factoring large integers. Compared with RSA and ELGAMAL, this cryptosystem can resist the attack that the plaintext can be easily calculated if its cipher can be represented by exponent product of other ciphers whose plaintexts are known; this signature scheme can resist the attack that the signature of message can be easily forged if this message can be represented by quotient of two other messages whose signatures are known, at the same time in this cryptosystem and signature scheme the random number generator isn't used and the encrpytion parameter can be reused. After analysed and evaluated, this cryptosystem and signature scheme are secure.
作者 潘俊华
出处 《淮北煤炭师范学院学报(自然科学版)》 2009年第3期51-54,共4页 Journal of Huaibei Coal Industry Teachers College(Natural Science edition)
关键词 RSA体制 ELGAMAL体制 公钥密码 数字签名 RSA cryptosystem ELGAMAL cryptosystem public key cryptography digital signature
  • 相关文献

参考文献11

  • 1MAO Wenbo.现代密码学理论和实践[M].北京:电子工业出版社,2004. 被引量:1
  • 2KOBLITZ N, MENEZES A. A survey of public - key eryptosystems[J]. SIAM Review, 2004, 46:599 - 634. 被引量:1
  • 3DIFFIE W, HELLMAN M. New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976, 22(6): 644 -654. 被引量:1
  • 4RIVEST R L, SHAMIR A, ADLEMAN L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1978, 21 (2) : 120 - 126. 被引量:1
  • 5RABIN M. Digitalized signatures and public- key functions as intractable as factorization[R], technical report MIT/LCS/TR- 212, MIT Laboratory for Computer Science, 1979. 被引量:1
  • 6ELGAMAL T. A public key cryptosystem and a signature scheme based on discrete logarithms[J] .IEEE Transactions on Information Theory, 1985, 31 (4): 469 - 172. 被引量:1
  • 7潘承洞 潘承彪.初等数论[M].北京:北京大学出版社,2003.. 被引量:50
  • 8POHLIG S, HELLMAN M. An improved algorithm for computing logarithms over gf(p) and its cryptographic significance[J]. IEEE Trans Inform Theory, 1978, 24:106 - 110. 被引量:1
  • 9ANDREW Odlyzko. Discrete logarithms: The past and the future[J]. Designs, Codes and Cryptography, 2000, 19(2- 3): 129- 145. 被引量:1
  • 10DONALD E K.计算机程序设计艺术(第一卷)[M].北京:清华大学出版社,2002. 被引量:1

共引文献49

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部