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: Chua, Seng Kiat, Leung, Ka Hin, Ling, San
其他作者: School of Physical and Mathematical Sciences
格式: Article
語言:English
出版: 2013
主題:
在線閱讀:https://hdl.handle.net/10356/95880
http://hdl.handle.net/10220/9831
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
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