Atkin, ElkiesらによるSchoofアルゴリズム改良の実装について

スポンサーリンク

概要

• 論文の詳細を見る

• 楕円暗号において, 演算を行う楕円曲線の選択は安全性を大きく左右する. 任意に選んだ楕円曲線の群位数を求めることができる点において, Schoofのアルゴリズムは優れているが, 計算時間がかかるという欠点があった. 我々は, Atkin, ElkiesらによるSchoofアルゴリズムの改良を実装することにより, 実用的な時間内で楕円曲線の群位数を求めることを可能とし, 安全な楕円暗号用パラメタを生成するプログラムを開発した.

• 社団法人電子情報通信学会の論文
• 1997-12-19

著者

• 伊豆 哲也

  (株)富士通研究所

• 小暮 淳

  (株)富士通研究所

• 横山 和弘

  九州大学数理学研究院

• 横山 和弘

  九州大学大学院数理学研究院

• 横山 和弘

  立教大学理学部数学科

• 横山 和弘

  (株)富士通研究所

• 小暮 淳

  富士通(株)

• 小暮 淳

  富土通研究所

• 横山 和弘

  (株)富士通研究所 コンピュータシステム研究所

• 横山 和弘

  富士通研究所国際情報社会科学研究所

関連論文

• 素因数分解とRSA暗号の安全性(インダストリアルマテリアル)
• Algebraic approach to discrete-time polynomial spectral factorization
• 4. ハードウェアによる素因数分解(素数)
• 格子篩に基づく数体篩法のFPGA実装
• 計算実代数幾何入門(第5回)CADによるQE
• 計算実代数幾何入門(第4回)CADアルゴリズム(後半)
• 計算実代数幾何入門(第3回)CADアルゴリズム(前半)
• 最適化問題を効率的に解くための special CAD
• 計算実代数幾何入門(第2回)QEによる最適化とその応用
• 計算実代数幾何入門(第1回)CADとQEの概要
• Numerical Cylindrical Algebraic Decomposition with Certification via Symbolic Reconstruction (Computer Algebra : Design of Algorithms, Implementations and Applications)
• On Computing Sum of Roots with Positive Real Parts of Polynomials (Computer Algebra : Design of Algorithms, Implementations and Applications)
• Radical Representation of Polynomial Roots
• 有限体上の多変数多項式の因数分解について (Computer Algebra : Algorithms, Implementations and Applications)
• 標数2有限体上楕円曲線の位数計算 (代数曲線とその応用論文小特集)
• Atkin,Elkies らによる Schoof のアルゴリズム改良の実装について(数式処理における理論と応用の研究)
• 連立代数方程式の種々の解法 (特集 数式処理とその周辺--最新事情からソフトの評価・応用まで)
• Atkin, ElkiesらによるSchoofアルゴリズム改良の実装について
• Prime Decomposition of Radical Ideals and Algebraic Factorization of Polynomials
• 行列の有理標準形の一計算法(数式処理と数学研究への応用)
• modular 算法による多項式GCD計算について(数式処理と数学研究への応用)
• 共通鍵ブロック暗号SC2000
• 楕円曲線暗号 (特集 21世紀に向けた研究開発)
• 多項式環上の素イデアル分解について(数式処理における理論とその応用の研究)
• 零因子をもつ環上の逆行列計算について(数式処理における理論と応用の研究)
• 代数制約の処理 (制約論理プログラミング)
• 暗号理論と楕円曲線-数学的土壌の上に花開く暗号技術-, 辻井重男,笠原正雄(編著), 有田正剛,境隆一,只木孝太郎,趙晋輝,松尾和人(共著), 森北出版, 2008-09, 菊判, 定価(本体3,800円+税)
• ランダム化初期点を用いた電力解析対策法について(その2)
• テイト・ペアリングの高速計算法(MOV次数が大きい場合)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
• テイト・ペアリングの高速計算法(MOV次数が大きい場合)(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
• SIMDを用いた楕円曲線の高速演算法について
• Address-bit DPAによるOK-ECDHとOK-ECDSAの解析報告
• サイドチャネル攻撃への耐性を持つ高速楕円曲線スカラー倍算について
• xedni calculus法について(標数2の場合)
• Brier-Joyeの加法公式について
• Xedni Calculusの実装について
• 素因数分解に適した楕円曲線の生成法について
• 楕円曲線暗号
• 楕円曲線暗号理論(最終回)攻撃法と安全性
• 楕円曲線暗号理論-第2回-楕円曲線暗号アルゴリズム
• 楕円曲線暗号理論(1)なぜ楕円曲線暗号は必要か?
• 暗号解読 : 受賞業績 素因数分解専用ハードウェアの開発とRSA暗号の安全性評価(平成19年度喜安記念業績賞紹介)
• 暗号理論
• 高信頼UNlX「風雅」の耐故障ファイルシステム
• 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
• 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(I)
• 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
• 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(I)
• 暗号技術 (特集 セキュリティ) -- (最先端技術)
• 素体上の超特異楕円曲線におけるペアリング暗号の効率的な計算手法
• 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
• 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
• テイト・ペアリングの高速計算法(MOV次数が大きい場合)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
• テイト・ペアリングの高速計算法(MOV次数が大きい場合)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
• サイドチャネル攻撃に対する情報理論的安全性に向けて
• サイドチャネル攻撃に対する情報理論的安全性に向けて
• サイドチャネル攻撃への耐性を持つ高速楕円曲線スカラー倍算について
• A Parallelized Elliptic Curve Multiplication and its Resistance against Side-Channel Attacks (Algorithms in Algebraic Systems and Computation Theory)
• Brier-Joyeの加法公式について
• Brier-Joyeの加法公式について
• Brier-Joyeの加法公式について
• 墨塗り署名方式PIATの安全性について(セッション4-B:署名)
• 墨塗り署名方式PIATの安全性について(セッション4-B:署名)
• ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
• ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
• ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
• 計算機代数入門
• 固有分解と特異値分解用ライブラリの性能評価のためのテスト行列に関する考察(数値計算1)
• 1G-1 楕円曲線暗号の攻撃評価(セキュリティ基盤,一般セッション, セキュリティ,情報処理学会創立50周年記念)
• 宮城清行「明元算法」に現れる連立代数方程式の解について
• 和算における「冪乗演段」で扱われた連立代数方程式の解について
• real root countingに関する話題 (Computer Algebra : Design of Algorithms, Implementations and Applications)
• 関孝和の問題を解く
• パラメーターが指数部に現れる連立代数方程式について (Computer Algebra : Design of Algorithms, Implementations and Applications)
• On the Abhyankar's question for affine plane curves with one place at infinity (Feasibility of Theoretical Arguments of Mathematical Analysis on Computer)
• 今を生きる
• Risa/Asir上の複数多項式2次ふるい(MPQS)の実装について
• On a polynomial parametrization problem of plane curves with one place at infinity
• 日本数式処理学会第12回大会報告
• 頂点作用素代数研究の計算機による証明支援 (Computer Algebra : Algorithms, Implementations and Applications)
• 大会報告 日本数式処理学会第12回大会報告
• 有限体上の多項式イデアルの素イデアル分解について (数学解析の計算機上での理論的展開とその遂行可能性)
• y座標を用いない楕円曲線演算について
• y座標を用いない楕円曲線演算について
• A-037 格子縮約を用いた素因数分解アルゴリズムについて(A.モデル・アルゴリズム・プログラミング)
• 素因数分解の現状について
• ISSAC 参加記
• RISC-Linz 滞在報告(数式処理と数学研究への応用)
• ルーティングを用いた素因数分解回路について
• ルーティングを用いた素因数分解回路について
• 電子相関理論のための数式処理システムに向けて (数式処理研究の新たな発展)
• 点のスカラ倍算に対するメッセージ選択型電力解析(サイドチャネル攻撃,暗号と情報セキュリティ実装技術論文)
• 有限体上の多項式イデアルのベキ零次数別分解(DND)について (第20回日本数式処理学会大会報告)
• 国際会議CRYOT0 2011報告
• 国際会議CHES 2011報告
• QC2ASの設計について
• $\mathbf{QC^2AS}$ : 電子相関理論のための数式処理システムの設計とその利用 (Computer Algebra : Design of Algorithms, Implementations and Applications)
• "I"見聞録(第37回)NIAT2011 FDTC2011 CHES2011
• 有限体上の多項式イデアルのベキ零次数別分解(DND)について
• 第二量子化演算子の代数的扱いとその実装

もっと見る 閉じる

スポンサーリンク