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

摘要
图/表
参考文献
相关文章 (6)

全文: PDF (208 KB)
输出: BibTeX | EndNote (RIS) 背景资料

摘要该文提出了一类新的易解背包问题，基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度，因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	王保仓
	胡予濮

关键词 ：公钥密码体制, 陷门背包, 低密度子集和攻击, 格基规约

Abstract：This article proposes a new easy knapsack problem, based on which a novel knapsack-type public key cryptosystem is derived. The cryptosystem obtains a high knapsack density, and hence it is secure against low density subset-sum attack. Some other attacks on the scheme are also analyzed.

Key words： Public-key cryptosystem, Trapdoor knapsack Low density subset-sum attack Lattice basis reduction

收稿日期: 2005-04-18

PACS:

TP309

引用本文:

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

链接本文:

http://jeit.ie.ac.cn/CN/ 或 http://jeit.ie.ac.cn/CN/Y2006/V28/I12/2390

[1]	罗敏,孙腾,张静茵,李莉. 两个无证书聚合签名方案的安全性分析[J]. 电子与信息学报, 2016, 38(10): 2695-2700.
[2]	王尚平, 白越, 刘丽华, 陈娟娟. 多变量强指定验证者签名方案[J]. 电子与信息学报, 2014, 36(10): 2331-2335.
[3]	韩立东; 刘明洁; 毕经国. 两种背包型的公钥密码算法的安全性分析[J]. 电子与信息学报, 2010, 32(6): 1485-1488 .
[4]	王保仓; 胡予濮. 公钥密码Naccache-Stern的安全性分析[J]. 电子与信息学报, 2007, 29(10): 2448-2450 .
[5]	王衍波; 张凯泽; 王开华; 端木庆峰; 雷凤宇. 一种新的基于Lucas序列的公钥密码体制[J]. 电子与信息学报, 2007, 29(1): 185-188 .
[6]	李元兴; 成坚; 王新梅. 一种基于代数编码理论的签名、加密和纠错公钥体制[J]. 电子与信息学报, 1991, 13(4): 359-364 .