Time estimation of Cheon's algorithm over elliptic curves on finite fields with characteristic 3

Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
ページ594-596
ページ数3
DOI
出版ステータス出版済み - 2011
外部発表はい
イベント2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011 - Seoul, 大韓民国
継続期間: 6 30 20117 2 2011

その他

その他2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
国/地域大韓民国
CitySeoul
Period6/30/117/2/11

All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用

引用スタイル