高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

高密度背包型公钥密码体制的设计

王保仓 胡予濮

王保仓, 胡予濮. 高密度背包型公钥密码体制的设计[J]. 电子与信息学报, 2006, 28(12): 2390-2393.
引用本文: 王保仓, 胡予濮. 高密度背包型公钥密码体制的设计[J]. 电子与信息学报, 2006, 28(12): 2390-2393.
Wang Bao-cang, Hu Yu-pu. Knapsack-Type Public-Key Cryptosystem with High Density[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2390-2393.
Citation: Wang Bao-cang, Hu Yu-pu. Knapsack-Type Public-Key Cryptosystem with High Density[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2390-2393.

高密度背包型公钥密码体制的设计

Knapsack-Type Public-Key Cryptosystem with High Density

  • 摘要: 该文提出了一类新的易解背包问题,基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度,因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。
  • Merkle R C, Hellman M E. Hiding information and signatures in trapdoor knapsacks[J]. IEEE Trans. on Info. Theory, 1978, IT-24(5): 525-530.[2]Coster M J, Joux A, LaMacchia B A, et al.. Improved low-density subset sum algorithms[J].Computational Complexity.1992, 2(2):111-128[3]Lagarias J C. Knapsack public key cryptosystems and Diophantine approximation[C]. Advances in Cryptology.[J].Proceedings of CRYPTO 83, New York, Plenum.1984,:-[4]Chor B, Rivest R L. A knapsack type public key cryptosystem based on arithmetic in finite fields[J].IEEE Trans. on Info. Theory.1988, 34(5):901-909[5]Vaudenay S. Cryptanalysis of the Chor-Rivest cryptosystem[J].Journal of Cryptology.2001, 14(2):87-100[6]Shamir A, Zippel R E. On the security of the Merkle-Hellman cryptographic scheme[J]. IEEE Trans. on Info. Theory, 1980, IT-26(3): 339-40.[7]Laih C S, Gau M J. Cryptanalysis of a Diophantine equation oriented public key cryptosystem[J].IEEE Trans. on Commun.1997, 46(4):511-512[8]Rivest R L, Shamir A, Adleman L M. A method for obtaining digital signature and public key cryptosystems[J].Communications of the ACM.1978, 21(2):120-126[9]ElGamal T. A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Trans. on Info. Theory, 1985, IT-31(3): 469-472.[10]Lenstra A K, Lenstra H W, Lovsz L. Factoring polynomials with rational coefficients[J]. Mathematische Annualen, 1982, 261(3): 513-534.[11]Schnorr C. A hierarchy of polynomial time lattice basis reduction algorithm[J].Theoretical Computer Science.1987, 53(2,3):201-224
  • 加载中
计量
  • 文章访问数:  2298
  • HTML全文浏览量:  114
  • PDF下载量:  1050
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-04-18
  • 修回日期:  2005-09-19
  • 刊出日期:  2006-12-19

目录

    /

    返回文章
    返回