On the security of a public-key cryptosystem

被引：0

作者：

Grosek, O ^{[1
]}

Magliveras, SS ^{[1
]}

Wei, W ^{[1
]}

机构：

[1] Slovak Univ Technol Bratislava, FEI, Dept Math, Bratislava 81219, Slovakia

来源：

PUBLIC-KEY CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY | 2001年

关键词：

cryptology; transversal; factorizations; elementary abelian groups; PGM; Webb's cryptosystem;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In 1992, W. Webb proposed a public-key cryptosystem by using complementing subsets of polynomials over finite fields. Two years later, Qu and Vanstone showed that Webb's system is not secure by proving that any factorization of the elementary abelian group G = Z(p) circle plus...circle plus Z(p), must be a translation of a transversal factorization of G. In this paper we present a result that is stronger than the Qu-Vanstone result with a simpler proof.

引用

页码：71 / 75

页数：5

共 50 条

[1] SECURITY OF OKAMOTO PUBLIC-KEY CRYPTOSYSTEM
KOYAMA, K
[J]. ELECTRONICS LETTERS, 1986, 22 (20) : 1033 - 1034
[2] Enhancing the security of the McEliece public-key cryptosystem
Sun, HM
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2000, 16 (06) : 799 - 812
[3] AN OBSERVATION ON THE SECURITY OF MCELIECES PUBLIC-KEY CRYPTOSYSTEM
LEE, PJ
BRICKELL, EF
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 330 : 275 - 280
[4] Improving the security of the McEliece public-key cryptosystem
Sun, HM
[J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT'98, 1998, 1514 : 200 - 213
[5] Security of the Niderreiter Form of the GPT public-key cryptosystem
Berger, T
Loidreau, P
[J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 267 - 267
[6] A Complete Public-Key Cryptosystem
Grigoriev, Diva
Hirsch, Edward A.
Pervyshev, Konstantin
[J]. GROUPS COMPLEXITY CRYPTOLOGY, 2009, 1 (01) : 1 - 12
[7] 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
[8] 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
[9] MODIFICATION OF A PUBLIC-KEY CRYPTOSYSTEM
OKAMOTO, T
[J]. ELECTRONICS LETTERS, 1987, 23 (16) : 814 - 815
[10] NEW PUBLIC-KEY CRYPTOSYSTEM
KALIPHA, SM
SADA, JWA
HUSSAIN, HA
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (01) : 205 - 215

← 1 2 3 4 5 →