计算机应用研究2012，Vol.29Issue(9)：3486-3488,3.DOI:10.3969/j.issn.1001-3695.2012.09.076
基于随机背包公钥密码的攻击
Attack on random knapsack-based public key cryptosystems
摘要
Abstract
For the random knapsack-based public key cryptosystems, this paper respectively presented an attack of recovering secret key and lattice attack of recovering plaintext from ciphertext according to the different parameter settings. The computing experiments verify the effectiveness of the lattice attack. Hence, the random knapsack-based public key cryptosystems is not secure.关键词
公钥密码体制/陷门背包/密码分析/格攻击Key words
public-key eryptosystem/trapdoor knapsack/cryptanalysis/lattice attack分类
信息技术与安全科学引用本文复制引用
古春生,于志敏,景征骏..基于随机背包公钥密码的攻击[J].计算机应用研究,2012,29(9):3486-3488,3.基金项目
国家自然科学基金资助项目(61142007) （61142007）
江苏省“青蓝工程”基金资助项目(KYQ900Z) （KYQ900Z）
江苏技术师范学院基金资助项目(KYY110055) （KYY110055）
