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
外部発表Yes
イベント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
大韓民国
Seoul
期間6/30/117/2/11

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

これを引用

Izu, T., Takenaka, M., & Yasuda, M. (2011). Time estimation of Cheon's algorithm over elliptic curves on finite fields with characteristic 3. : Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011 (pp. 594-596). [5976280] https://doi.org/10.1109/IMIS.2011.113