標数2の体上での楕円曲線の位数計算
スポンサーリンク
概要
- 論文の詳細を見る
楕円曲線暗号システムの構築の際に重要となるのは,楕円曲線の有理点群の位数である.総当り的方法で位数を計算することは有限体のサイズが大きくなると現実的に不可能となるため,現在様々な位数計算アルゴリズムが考案されている.本研究ではC++による標数2の有限体上の楕円曲線用計算ライブラリを開発し,位数計算アルゴリズムであるSchoofのアルゴリズムとSchoof-Elkies-Atkin(SEA)アルゴリズムを実装した.作成したプログラムを用いてランダムな曲線に対する位数を計算し,現実的な時間内に位数が計算できるかどうか検証する.
- 2003-05-15
著者
-
吉岡 良雄
弘前大学理工学部電子情報システム工学科
-
吉岡 良雄
弘前大学大学院理工学研究科
-
福士 広大
弘前大学大学院理工学研究科電子情報システム工学
-
一條 健司
弘前大学大学院理工学研究科電子情報システム工学
関連論文
- 標数2の体上での楕円曲線の位数計算
- 楕円曲線群とその性質
- 可変S-boxによる共通鍵暗号の安全性向上についての研究 (情報通信システムセキュリティ)
- 可変S-boxによる共通鍵暗号の安全性向上についての研究 (技術と社会・倫理)
- 可変S-boxによる共通鍵暗号の安全性向上についての研究 (情報セキュリティ)
- 可変 S-box による共通鍵暗号の安全性向上についての研究
- 二進GCD法によるワードベース逆元計算の改良とその効率
- Quaternion (四元数)を応用した暗号に関する研究
- Quaternion(四元数)を応用した暗号に関する研究
- 教育用CPUの開発と学生実験の実施について
- Loop Structured Computerにおける動的通信切換方式
- 学生実験用CPUの機械語命令の高機能化
- D-6-6 データフロー型並列計算機 LSC へのベクトル演算実装のシミュレーション
- 自己増殖型モデルのシミュレーション専用LSC における動的負荷分散性能の評価
- 自己増殖型モデルのシミュレーション専用LSCにおけるトラヒック解析
- タイマー割り込みによってパケットを送信する集団到着待ち行列システムのトラヒック解析
- データフロー処理方式を利用した機能分散制御システムとそのトラヒック解析
- Loop-Structured-Computer によるアミノ酸配列ペアワイズアライメント
- 並列コンピュータLSCにおけるフォールトトレラント手法について
- 学生実験のためのCPUの設計・製作
- 定常状態での有限容量単一窓口待ち行列システムの解析
- 一定時間毎のポ-リングによって処理を開始する待ち行列システムの解析
- G/G/1待ち行列システムにおける平均待ち時間の考察
- 分散メモリ方式LSCの機能拡張
- 並列コンピューターLSCにおけるフォールトトレラント手法について
- 並列コンピュータLSCにおけるフォールトトレラント手法について
- The Theoretical Analysis of a G/G/1 Queueing Systerm
- ウェーヴレット変換を用いた動画像圧縮に関する研究
- 自己増殖型モデルのシミュレーション専用LSCの開発
- データフロー型並列処理コンピュータLSCの構成
- Loop Structured Computerのトラヒック特性
- 可変S-boxによる共通鍵暗号の安全性向上についての研究
- 二進GCD法によるワードベース逆元計算の改良とその効率 (情報通信システムセキュリティ)
- 二進GCD法によるワードベース逆元計算の改良とその効率 (技術と社会・倫理)
- 二進GCD法によるワードベース逆元計算の改良とその効率 (情報セキュリティ)
- コマンド入力型システムにおけるユーザ判別手法の提案