摘要
该文提出了一类新的易解背包问题,基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度,因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。
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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2006年第12期2390-2393,共4页
Journal of Electronics & Information Technology
基金
国家自然科学基金(60473029)资助课题
关键词
公钥密码体制
陷门背包
低密度子集和攻击
格基规约
Public-key cryptosystem, Trapdoor knapsack, Low density subset-sum attack, Lattice basis reduction
