平方ペアリングの実装効率について(数論アルゴリズムとその応用,<特集>平成20年研究部会連合発表)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,埋め込み次数が6,8及び10の楕円曲線における,平方ペアリングの初めての計算機実験で用いたアルゴリズムについて,その計算量を精密に解析し実験結果を保証する理論的結論を得た.平方ペアリングは,Weilペアリングについては1.5倍程度高速であるが,Tateペアリングについては同等程度である.また,実装したプログラムは変更なく他の一般の曲線に適用可能なもので,そのソースコードに解説を加えて公開する.
- 2008-12-25
著者
-
ANTONIO Christine
首都大学東京大学院理工学研究科
-
田中 覚
首都大学東京大学院理工学研究科
-
中村 憲
首都大学東京大学院理工学研究科
-
中村 憲
首都大学東京大学院理工学研究科数理情報科学専攻
-
中村 憲
東京都立大学理学部
関連論文
- ペアリングベースの楕円曲線暗号に適した曲線の構成法(応用,数論アルゴリズムとその応用,平成19年研究部会連合発表会)
- OTU2000の鍵生成および関連する問題について(数論アルゴリズムとその応用,平成19年研究部会連合発表会)
- 平方ペアリングの実装効率について(数論アルゴリズムとその応用,平成20年研究部会連合発表)
- Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察(応用,数論アルゴリズムとその応用,平成20年研究部会連合発表)
- 素数判定 PRIMES が決定性多項式時間Pである事の証明について
- SFLASH署名方式への攻撃法の実装について(応用)
- 代数的計算数論の現状
- 数論アルゴリズム
- 数式処理システムSIMATHの紹介
- Recent Developments of Computational Number Theory : A Survey on the Number Field Sieve (Number Theory and its Applications)
- 最近の計算機代数の理論と応用
- 整数論のソフトとデータの共有 - TNTの紹介 -
- On Certain Number Fields with Small Regulators
- 整数論のソフトウェアとデータベースについての提案(代数的整数論)
- On Elliptic Units and a Class Number Decomposition ($\mathbb{Z}_p$拡大およびその関連理論の研究)
- 楕円単数と類数の計算について (P進L関数と代数体の整数論)
- 数論アルゴリズムと暗号 (特集:数論の世界)
- 数学教室だより 首都大学東京数理科学教室
- ディジタルでノイズの少ない音や画を (特集 現代を生きるための数学)
- 計算機代数への招待/コンピュ-タを紙と鉛筆として使う (特集/計算の現在)
- 平方ペアリングの実装効率について
- Knapsack 暗号への攻撃を効果的にするための Sampling Reduction の改良と考察
- 楕円単数による類数計算と計算機