SFLASH署名方式への攻撃法の実装について(応用)
スポンサーリンク
概要
- 論文の詳細を見る
SFLASHは,2001年にPatarin等が提案した多変数2次方程式の求解問題の計算量的困難さに基づく高速署名方式で,NESSIEプロジェクト推奨方式に選定されている.ところが,2007年にDubois等によって,効率的な攻撃法が提案された.一方,彼等はアルゴリズムを具体的には示していない.本稿では,具体的な攻撃手順を述べるとともに,最も一般的な条件下で実装実験を行い,得た結果を報告する.
- 日本応用数理学会の論文
- 2009-12-25
著者
-
内山 成憲
首都大学東京大学院理工学研究科数理情報科学専攻
-
中村 憲
首都大学東京大学院理工学研究科
-
中村 憲
首都大学東京大学院理工学研究科数理情報科学専攻
-
小椋 直樹
首都大学東京大学院理工学研究科
-
内山 成憲
首都大学東京大学院理工学研究科
-
中村 憲
東京都立大学理学部
関連論文
- p^rq型合成数に対するVanstone-Zuccherato方式についての考察
- ペアリングベースの楕円曲線暗号に適した曲線の構成法(応用,数論アルゴリズムとその応用,平成19年研究部会連合発表会)
- OTU2000の鍵生成および関連する問題について(数論アルゴリズムとその応用,平成19年研究部会連合発表会)
- 平方ペアリングの実装効率について(数論アルゴリズムとその応用,平成20年研究部会連合発表)
- Elliptic Netを用いたAteペアリングとその変形
- Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察(応用,数論アルゴリズムとその応用,平成20年研究部会連合発表)
- LLLアルゴリズムを用いた素因数分解法について
- LLLアルゴリズムを用いた素因数分解法について
- 2. 素数とアルゴリズム(素数)
- 素数とアルゴリズム
- 素数判定 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 の改良と考察
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算
- 暗号から数論へ : 代数曲線に関するいくつかのアルゴリズム (解析的整数論とその周辺 : 近似と漸近的手法を通して見た数論)
- 楕円単数による類数計算と計算機