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 条

[41] SOME REMARKS ON THE PETHO PUBLIC-KEY CRYPTOSYSTEM
LASSAK, M
[J]. ASTERISQUE, 1992, (209) : 257 - 264
[42] Parallel algorithm and architecture for public-key cryptosystem
Kim, HS
Yoo, KY
[J]. EURASIA-ICT 2002: INFORMATION AND COMMUNICATION TECHNOLOGY, PROCEEDINGS, 2002, 2510 : 145 - 153
[43] Quadratic compact knapsack public-key cryptosystem
Wang, Baocang
Hu, Yupu
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 194 - 206
[44] Public-key cryptosystem utilizing cyclotomic fields
Scheidler, Renate
Williams, Hugh C.
[J]. Designs, Codes, and Cryptography, 1995, 6 (02):
[45] NEW MULTISTAGE KNAPSACK PUBLIC-KEY CRYPTOSYSTEM
HUSSAIN, HA
SADA, JWA
KALIPHA, SM
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1991, 22 (11) : 2313 - 2320
[46] A lattice-based public-key cryptosystem
Cai, JY
Cusick, TW
[J]. SELECTED AREAS IN CRYPTOGRAPHY, 1999, 1556 : 219 - 233
[47] Design and implementation of an RSA public-key cryptosystem
Guo, JH
Wang, CL
Hu, HC
[J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, : 504 - 507
[48] Public-key cryptosystem based on cellular automata
Zhu, Bao-Ping
Zhou, Liang
Liu, Feng-Yu
[J]. Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2007, 31 (05): : 612 - 616
[49] Semantically secure McEliece public-key cryptosystem
Kobara, K
Imai, H
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (01) : 74 - 83
[50] A new public-key cryptosystem and its applications
Kiriyama, Akito
Nakagawa, Yuji
Takaoka, Tadao
Tu, Zhiqi
[J]. ICEIS 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, 2006, : 524 - +

← 1 2 3 4 5 →