THE CRYPTANALYSIS OF A NEW PUBLIC-KEY CRYPTOSYSTEM BASED ON MODULAR KNAPSACKS

被引：0
|
作者：
CHEE, YM [1 ]
JOUX, A [1 ]
STERN, J [1 ]
机构：
[1] DMI, GRECC, F-75230 PARIS 05, FRANCE
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 576卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
At the 1990 EuroCrypt Conference, Niemi proposed a new public-key cryptosystem based on modular knapsacks. Y.M. Chee in Singapore, A. Joux and J. Stern in Paris independently found that this cryptosystem is insecure. Our two cryptanalytic methods are slightly different, but they are both based on the LLL algorithm. This is one more example of a cryptosystem that can be broken using this powerful algorithm.
引用
收藏
页码：204 / 212
页数：9
相关论文
共 50 条
  • [1] CRYPTANALYSIS OF MCELIECE PUBLIC-KEY CRYPTOSYSTEM
    KORZHIK, VI
    TURKIN, AI
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 547 : 68 - 70
  • [2] Cryptanalysis of the WD public-key cryptosystem
    Huang, HF
    Chang, CC
    [J]. FIRST INTERNATIONAL SYMPOSIUM ON CYBER WORLDS, PROCEEDINGS, 2002, : 249 - 254
  • [3] Further cryptanalysis of the McEliece public-key cryptosystem
    Sun, HM
    [J]. IEEE COMMUNICATIONS LETTERS, 2000, 4 (01) : 18 - 19
  • [4] CRYPTANALYSIS OF A PUBLIC-KEY CRYPTOSYSTEM BASED ON APPROXIMATIONS BY RATIONAL NUMBERS
    STERN, J
    TOFFIN, P
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 313 - 317
  • [5] Cryptanalysis of a public-key cryptosystem based on generalized inverses of matrices
    Sun, HM
    [J]. IEEE COMMUNICATIONS LETTERS, 2001, 5 (02) : 61 - 63
  • [6] Cryptanalysis of a divisor class group based Public-Key Cryptosystem
    Yun, A
    Kim, J
    Lee, DH
    [J]. ALGORITHMIC NUMBER THEORY, PRCEEDINGS, 2004, 3076 : 442 - 450
  • [7] Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
    Lee, Moon Sung
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (09) : 3614 - 3621
  • [8] NEW PUBLIC-KEY CRYPTOSYSTEM
    KALIPHA, SM
    SADA, JWA
    HUSSAIN, HA
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (01) : 205 - 215
  • [9] Cryptanalysis of a homomorphic public-key cryptosystem over a finite group
    Choi, Su-Jeong
    Blackburn, Simon R.
    Wild, Peter R.
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2007, 1 (04) : 351 - 358
  • [10] A new quadripartite public-key cryptosystem
    Nagase, T
    Koide, R
    Araki, T
    Hasegawa, Y
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 74 - 79
12345