基于随机背包的公钥密码

	基于随机背包的公钥密码
	王保仓 ; 韦永壮 ; 胡予濮
刊名	电子与信息学报
	2010
卷号	32 期号:7 页码:1580-1584
关键词	公钥密码随机背包密钥恢复攻击安全性Approximation theory Integer programming Public key cryptography Recovery
ISSN号	1009-5896
其他题名	public key cryptosystem using random knapsacks
中文摘要	该文构造了一个背包型公钥密码算法。该背包公钥密码具有如下优点:加解密只需要加法和模减法运算,因此加解密速度快;该算法是基于随机背包问题而不是易解背包问题而构造的;证明了在攻击者不掌握私钥信息情况下该密码算法能抵抗直接求解背包问题的攻击,包括低密度攻击和联立丢番图逼近攻击等;证明了攻击者能够恢复私钥信息与攻击者能够分解一个大整数是等价的。分析表明,该算法是一个安全高效的公钥加密算法。
语种	中文
公开日期	2011-05-23
附注	A knapsack-type public key cryptosystem is proposed. The proposed knapsack cryptosystem has the following advantages. The encryption and decryption only need addition and modular minus operations, so the encryption and decryption speed is high; The cryptosystem is constructed based on random knapsacks but not easy-to-solve knapsack problems; It is proven that if the secret key is not possessed by the attacker, the proposed cryptosystem can withstand the attacks launched by directly solving the underlying knapsack problem, including low-density attack and simultaneous Diophantine approximation attack; It is proven that the attacker can recover the secret keys if and only if he can factor a large integer. Analysis shows that the proposal is an efficient and secure public key encryption algorithm.
内容类型	期刊论文
源URL	[http://ir.iscas.ac.cn/handle/311060/9932]
专题	软件研究所_信息安全国家重点实验室_期刊论文
推荐引用方式 GB/T 7714	王保仓,韦永壮,胡予濮. 基于随机背包的公钥密码[J]. 电子与信息学报,2010,32(7):1580-1584.
APA	王保仓,韦永壮,&胡予濮.(2010).基于随机背包的公钥密码.电子与信息学报,32(7),1580-1584.
MLA	王保仓,et al."基于随机背包的公钥密码".电子与信息学报 32.7(2010):1580-1584.