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 条

[31] Quantum Public-Key Cryptosystem
Luo, Ming-Xing
Chen, Xiu-Bo
Yun, Deng
Yang, Yi-Xian
[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2012, 51 (03) : 912 - 924
[32] Quantum Public-Key Cryptosystem
Ming-Xing Luo
Xiu-Bo Chen
Deng Yun
Yi-Xian Yang
[J]. International Journal of Theoretical Physics, 2012, 51 : 912 - 924
[33] ON THE MCELIECE PUBLIC-KEY CRYPTOSYSTEM
VANTILBURG, J
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 403 : 119 - 131
[34] MODIFICATION OF A PUBLIC-KEY CRYPTOSYSTEM
OKAMOTO, T
[J]. ELECTRONICS LETTERS, 1987, 23 (16) : 814 - 815
[35] New Public-Key Cryptosystem Based on Two-Dimension DLP
Zhang, Xiaoqiang
Zhu, Guiliang
Wang, Weiping
Wang, Mengmeng
Ma, Shilong
[J]. JOURNAL OF COMPUTERS, 2012, 7 (01) : 169 - 178
[36] A New Lattice-Based Public-Key Cryptosystem Mixed with a Knapsack
Pan, Yanbin
Deng, Yingpu
Jiang, Yupeng
Tu, Ziran
[J]. CRYPTOLOGY AND NETWORK SECURITY, 2011, 7092 : 126 - +
[37] A new knapsack public-key cryptosystem based on Permutation combination algorithm
Department of Management Information System, National Chung Hsing University, 250 Kuo Kuang Road, 402 Taichung, Taiwan
不详
不详
[J]. World Acad. Sci. Eng. Technol, 2009, (888-893):
[38] Cryptanalysis of a public key cryptosystem based on boolean permutations
Elsheh, Esam
Youssef, Amr
[J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (02): : 107 - 115
[39] NEW TRAPDOOR-KNAPSACK PUBLIC-KEY CRYPTOSYSTEM
GOODMAN, RMF
ENG, C
MCAULEY, AJ
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1985, 132 (06): : 289 - 292
[40] A New Public-Key Cryptosystem via Mersenne Numbers
Aggarwal, Divesh
Joux, Antoine
Prakash, Anupam
Santha, Miklos
[J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2018, PT III, 2018, 10993 : 459 - 482

← 1 2 3 4 5 →