Time estimation of Cheon's algorithm over elliptic curves on finite fields with characteristic 3
T Izu, M Takenaka, M Yasuda - 2011 Fifth International …, 2011 - ieeexplore.ieee.org
T Izu, M Takenaka, M Yasuda
2011 Fifth International Conference on Innovative Mobile and …, 2011•ieeexplore.ieee.orgCheon 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.
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.
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.
ieeexplore.ieee.org