Presentation | 1994/5/20 Low exponent attack against elliptic curve RSA Kaoru Kurosawa, Shigeo Tsujii, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Hastad showed that low exponent RSA is not secure if the same message is encrypted to several receivers.This is true even if time-stamp is used for each receiver.For example,let e=3.Then if the number of receivers=7,the eavesdropper can find the plaintext from the seven ciphertexts of each receiver. This paper shows that elliptic curve RSA is not secure in the same scinario.It is shown that Koyama′s scheme and Demytko′s sche me are not secure if e=3 Demytko′s scheme,e can take the value of 2.In this case,this syste m is not secure if the number of receiver=11. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | pablic key cryptosyster / RSA / attack / elliptic curve |
Paper # | ISEC94-2 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1994/5/20(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Low exponent attack against elliptic curve RSA |
Sub Title (in English) | |
Keyword(1) | pablic key cryptosyster |
Keyword(2) | RSA |
Keyword(3) | attack |
Keyword(4) | elliptic curve |
1st Author's Name | Kaoru Kurosawa |
1st Author's Affiliation | Tokyo Institute of Technology() |
2nd Author's Name | Shigeo Tsujii |
2nd Author's Affiliation | Chuo University |
Date | 1994/5/20 |
Paper # | ISEC94-2 |
Volume (vol) | vol.94 |
Number (no) | 56 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |