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
fDate :
June 30 2011-July 2 2011
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;
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
DOI :
10.1109/IMIS.2011.113
