有限体上の楕円曲線の位数計算アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る

• rights: 日本応用数理学会rights: 本文データは学協会の許諾に基づきCiNiiから複製したものであるrelation: IsVersionOf: http://ci.nii.ac.jp/naid/110001878223/This paper surveys recent advances of algorithms for computing order or elliptic curves over finite fields. Let p be the characteristic of the base field of a given elliptic curve. Following a usual convention, we denote a primo different from p by l. Then, for fields of large characteristic, l-adic method known as the SEA algorithm is efficient. Whereas, p-adic method runs much faster for fields of small characteristic.

• 2003-06-25

著者

• 佐藤 孝和

  埼玉大学理学部数学科

関連論文

• 有限体上の楕円曲線の位数計算の最近の進展について (符号と暗号の代数的数理)
• 有限体上の楕円曲線の位数計算アルゴリズム
• Fermat Quotient と Anomalous 楕円曲線の離散対数の多項式時間解法アルゴリズムについて(代数的整数論とその周辺)
• 四元数を用いたディジタル署名
• On the Pullback of a Differential Operator and its Application
• 局所体上のWiener測度について(保型的L関数の構成とその応用)

スポンサーリンク