Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ

Authors
Chua, SK Leung, KH Ling, S
Citation
Sk. Chua et al., Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ, THEOR COMP, 226(1-2), 1999, pp. 19-27
Citations number
9
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
226
Issue
1-2
Year of publication
1999
Pages
19 - 27
Database
ISI
SICI code
0304-3975(19990917)226:1-2<19:AORCBO>2.0.ZU;2-G
Abstract
Several RSA-type cryptosystems based on singular cubic curves have been pro posed in recent years (cf. Koyama, Lecture notes in Computer Science, vol. 921, Springer, Berlin, 1995, pp. 329-339; Kuwakado, IEICE Trans. Fund. E78- A (1995) 27-33; Koyama, IEICE Trans. Fund. E77-A (1994) 1309-1318). We show that these schemes are equivalent and demonstrate that they are insecure i f a linear relation is known between two plaintexts. (C) 1999 Elsevier Scie nce B.V. All rights reserved.