Cryptanalysis of a Knapsack Public Key Cryptosystem

被引：0
|
作者：
Wang, Baocang [1 ,2 ]
Liu, Hui [1 ,2 ]
Hu, Yupu [2 ]
机构：
[1] Zhoukou Normal Univ, Dept Comp Sci, Zhoukou 466001, Peoples R China
[2] Xidian Univ, Minist Educ, Key Lab Comp Networks & Informat Secur, Xian 710071, Peoples R China
来源：
FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 2, PROCEEDINGS | 2009年
基金：
中国国家自然科学基金;
关键词：
public key cryptography; cryptanalysis; knapsack problem; lattice reduction;
D O I：
10.1109/IAS.2009.299
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Murakami and Nasako proposed a knapsack public key cryptosystem in 2008. They claimed that their proposal is secure against some known attacks. In this paper, we propose a cryptanalytic attack on the cryptosystem. We use a heuristic method to show that the secret key can be recovered with lattice reduction algorithms. Hence, their construction is insecure.
引用
收藏
页码：49 / +
页数：2
相关论文
共 50 条
  • [1] Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
    Lee, Moon Sung
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (09) : 3614 - 3621
  • [2] An Extended Knapsack Public Key Cryptosystem
    Ji XiaoPing
    Zhang HaiBin
    Wu BoYing
    Li GuangYu
    [J]. MACHINERY ELECTRONICS AND CONTROL ENGINEERING III, 2014, 441 : 678 - +
  • [3] Cryptanalysis of a quadratic knapsack cryptosystem
    Youssef, Amr M.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (04) : 1261 - 1265
  • [4] Cryptanalysis of a Knapsack Cryptosystem based on Multiple Knapsack
    Kim, Jinsu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (08): : 14 - 17
  • [5] A NEW TRAPDOOR KNAPSACK PUBLIC KEY CRYPTOSYSTEM
    GOODMAN, RMF
    MCAULEY, AJ
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 209 : 150 - 158
  • [6] A New Knapsack Public-Key Cryptosystem
    Zhang, Weidong
    Wang, Baocang
    Hu, Yupu
    [J]. FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 2, PROCEEDINGS, 2009, : 53 - 56
  • [7] A Differential Knapsack Public-Key Cryptosystem
    Murakami, Yasuyuki
    Kasahara, Masao
    [J]. 2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 613 - 617
  • [8] Cryptanalysis on a finite automaton public key cryptosystem
    戴大为
    吴逵
    张焕国
    [J]. Science China Technological Sciences, 1996, (01) : 27 - 36
  • [9] Cryptanalysis on a finite automaton public key cryptosystem
    Dai, DW
    Wu, K
    Zhang, HG
    [J]. SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1996, 39 (01): : 27 - 36
  • [10] CRYPTANALYSIS OF MCELIECE PUBLIC-KEY CRYPTOSYSTEM
    KORZHIK, VI
    TURKIN, AI
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 547 : 68 - 70
12345