DocumentCode
2645137
Title
Time Estimation of Cheon´s Algorithm over Elliptic Curves on Finite Fields with Characteristic 3
Author
Izu, Tetsuya ; Takenaka, Masahiko ; Yasuda, Masaya
Author_Institution
FUJITSU Labs. Ltd., Kawasaki, Japan
fYear
2011
fDate
June 30 2011-July 2 2011
Firstpage
594
Lastpage
596
Abstract
Cheon introduced a novel algorithm for solving the discrete logarithm problems with auxiliary input (DLPwAI). Since the infeasibility of DLPwAI assures the security of some cryptographic schemes, some implementational results have been reported. This paper estimates the required time for solving DLPwAI on elliptic curves over finite fields with characteristics 3 by extrapolating previous results.
Keywords
public key cryptography; Cheon´s algorithm; DLPwAI; auxiliary input; characteristic 3; cryptographic schemes; discrete logarithm; elliptic curves; finite fields; security; time estimations; Algorithm design and analysis; Complexity theory; Elliptic curve cryptography; Elliptic curves; Estimation; Cheon´s algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011 Fifth International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-61284-733-7
Electronic_ISBN
978-0-7695-4372-7
Type
conf
DOI
10.1109/IMIS.2011.113
Filename
5976280
Link To Document