Presentation | 1999/9/24 A Remark on Solving the ECDLP Efficiently by Quantum Computing Junji SHIKATA, Joe SUZUKI, Hideki IMAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Of the developments in the area of quantum computing, the most dramatic was the demonstration by P. W. Shor in 1994 that the factoring problem and the discrete logarithm problem (DLP) in finite fields can be solved in polynomial time. Now, we raise a natural question: can Shor's algorithm be directly applied to the ECDLP? In this paper, we show that Shor's algorithm can be applied to the ECDLP in a straightforward manner by explicitly describing Shor's algorithm for the ECDLP. Moreover, as well as the Shor's idea, we can use Kitaev's algorithm in order to solve the ECDLP in polynomial time. We finally consider the Kitaev's version for the ECDLP. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | quantum computing / elliptic curve discrete logarithm problem / Shor's algorithm / Kitaev's algorithm |
Paper # | ISEC99-39 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1999/9/24(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) | A Remark on Solving the ECDLP Efficiently by Quantum Computing |
Sub Title (in English) | |
Keyword(1) | quantum computing |
Keyword(2) | elliptic curve discrete logarithm problem |
Keyword(3) | Shor's algorithm |
Keyword(4) | Kitaev's algorithm |
1st Author's Name | Junji SHIKATA |
1st Author's Affiliation | Department of Mathematics, Graduate School of Science, Osaka University() |
2nd Author's Name | Joe SUZUKI |
2nd Author's Affiliation | Department of Mathematics, Graduate School of Science, Osaka University |
3rd Author's Name | Hideki IMAI |
3rd Author's Affiliation | Institute of Industrial Science, University of Tokyo |
Date | 1999/9/24 |
Paper # | ISEC99-39 |
Volume (vol) | vol.99 |
Number (no) | 329 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |