Memoirs of the Faculty of Science
Kochi University (Information Science)
Vol. 28 (2007), No. 1

楕円曲線の位数計算アルゴリズムの研究

森  陽介1, 塩田 研一2

1. 高知大学大学院理学研究科数理情報科学専攻
2. 高知大学理学部

要旨
現在、公開鍵暗号で最も利用されているのは素因数分解の困難性を利用した RSA 暗号であるが、コンピュータの性能向上により従来の鍵サイズでは必ずしも安全ではなくなりつつある。 それに伴い、注目されているのが楕円曲線を用いた暗号理論である。有限体上の楕円曲線は無数に存在するが、任意の楕円曲線が必ずしも暗号化に適しているとは限らない。Pohlig-Hellman法による攻撃を回避するためには、曲線の位数を調べる必要がある。本研究では楕円曲線の位数計算について研究および実験を行った。
(2007年3月2日 受付)

全文(PDF) 88395 bytes