Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察(応用,数論アルゴリズムとその応用,<特集>平成20年研究部会連合発表)
スポンサーリンク
概要
- 論文の詳細を見る
Knapsack暗号への攻撃法として基底簡約アルゴリズムを用いるものがある.2005年に,LudwigらはSampling Reductionと呼ばれる新たな基底簡約アルゴリズムを提案した.本論文では,Knapsack暗号に対してSampling Reductionによる攻撃を適用した場合,本質的な効果が得られなかったことを示す.さらに,改良版であるModified Sampling Reductionを提案し,提案アルゴリズムのほうが効果的であることを実験により示す.
- 日本応用数理学会の論文
- 2008-12-25
著者
-
内山 成憲
首都大学東京大学院理工学研究科数理情報科学専攻
-
中村 憲
首都大学東京大学院理工学研究科
-
宮澤 俊之
Ntt情報流通プラットフォーム研究所
-
小泉 賢洋
株式会社日本総研ソリューションズ
-
中村 憲
首都大学東京大学院理工学研究科数理情報科学専攻
-
内山 成憲
首都大学東京大学院理工学研究科
-
中村 憲
東京都立大学理学部
関連論文
- 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を用いたペアリングと楕円スカラー倍の計算
- 暗号から数論へ : 代数曲線に関するいくつかのアルゴリズム (解析的整数論とその周辺 : 近似と漸近的手法を通して見た数論)
- 楕円単数による類数計算と計算機