OTU2000の鍵生成および関連する問題について(数論アルゴリズムとその応用,<特集>平成19年研究部会連合発表会)
スポンサーリンク
概要
- 論文の詳細を見る
Crypto2000において,初めて量子公開鍵暗号の概念と具体的な方式OTU2000が提案された.我々は,その鍵生成・暗号化・複合を有理数体と虚二次体の場合に実装した.現実に鍵を生成するためには,パラメータの取りかたや選択順序などを工夫する必要があった.それをふまえて具体的な鍵生成アルゴリズムを提案する.また生成されるナップサック問題の密度をあげる目的でOTU2000を少し拡張した方式を提案する.
- 2008-03-25
著者
関連論文
- ペアリングベースの楕円曲線暗号に適した曲線の構成法(応用,数論アルゴリズムとその応用,平成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 の改良と考察
- 楕円単数による類数計算と計算機