Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ
Several RSA-type cryptosystems based on singular cubic curves have been proposed 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...
Saved in:
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/95880 http://hdl.handle.net/10220/9831 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| id |
sg-ntu-dr.10356-95880 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-958802023-02-28T19:39:51Z Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ Chua, Seng Kiat Leung, Ka Hin Ling, San School of Physical and Mathematical Sciences DRNTU::Engineering::Computer science and engineering Several RSA-type cryptosystems based on singular cubic curves have been proposed 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 if a linear relation is known between two plaintexts. Accepted version 2013-04-18T06:25:26Z 2019-12-06T19:22:45Z 2013-04-18T06:25:26Z 2019-12-06T19:22:45Z 1999 1999 Journal Article Chua, S. K., Leung, K. H., & Ling, S. (1999). Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ. Theoretical Computer Science, 226(1-2), 19-27. 0304-3975 https://hdl.handle.net/10356/95880 http://hdl.handle.net/10220/9831 10.1016/S0304-3975(99)00062-6 en Theoretical computer science © 1999 Elsevier Science B.V. This is the author created version of a work that has been peer reviewed and accepted for publication by Theoretical Computer Science, Elsevier Science B.V. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [DOI: http://dx.doi.org/10.1016/S0304-3975(99)00062-6]. application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
DRNTU::Engineering::Computer science and engineering |
| spellingShingle |
DRNTU::Engineering::Computer science and engineering Chua, Seng Kiat Leung, Ka Hin Ling, San Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ |
| description |
Several RSA-type cryptosystems based on singular cubic curves have been proposed 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 if a linear relation is known between two plaintexts. |
| author2 |
School of Physical and Mathematical Sciences |
| author_facet |
School of Physical and Mathematical Sciences Chua, Seng Kiat Leung, Ka Hin Ling, San |
| format |
Article |
| author |
Chua, Seng Kiat Leung, Ka Hin Ling, San |
| author_sort |
Chua, Seng Kiat |
| title |
Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ |
| title_short |
Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ |
| title_full |
Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ |
| title_fullStr |
Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ |
| title_full_unstemmed |
Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ |
| title_sort |
attack on rsa-type cryptosystems based on singular cubic curves over z/nz |
| publishDate |
2013 |
| url |
https://hdl.handle.net/10356/95880 http://hdl.handle.net/10220/9831 |
| _version_ |
1759856095760744448 |