Super-Anomalousな楕円曲線に対する離散対数問題を解く多項式時間アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
anomalousな楕円曲線を拡張したsuper-anomalousな楕円曲線を定義する.この曲線は, Z/nZ(n=Π^k_<i=1>p_i)上定義され, 位数がnとなる曲線であり, なおかつ, 全ての素数p_iに関して, F_<p_i>上での位数がp_iとなる曲線である.特に, nが素数となる時, この曲線は, 通常のanomalousな楕円曲線となる.最近, anomalousな楕円曲線に対する離散対数問題を多項式時間で解くアルゴリズムが提案された[5][6][7].super-anomalousな楕円曲線に対する離散対数問題も, nを素因数分解することなく, 同様のアルゴリズムにより, 多項式時間で解けることを示す.
- 1998-09-17
著者
関連論文
- 楕円暗号の数理 (代数曲線とその応用論文小特集)
- Super-Anomalousな楕円曲線に対する離散対数問題を解く多項式時間アルゴリズム
- 一意復号可能な楕円曲線上のRabin型暗号方式
- 3次曲線上のRSA型暗号方式の同報通信時の安全性について
- 楕円曲線に基づく暗号理論の最近の発展
- Zn上の楕円暗号の拡張
- コンピュータネットワークにおけるセキュリティシステム
- 3次曲線に基づく公開鍵暗号 (情報セキュリティ)
- 素因数分解と離散対数問題アルゴリズム ( 数論アルゴリズムとその応用)
- 名作詰将棋における感性の定量的評価
- 動的スワッピング機構を持つ暗号方式と差分解読
- 詰将棋問題のデータベースと評価
- 詰将棋の感性評価
- 笑いのメカニズムの解明に向けて(情報処理最前線)
- 笑いの表情の分類における注視点の影響
- 笑いの表情の分類における注視点の影響
- 歌謡曲の笑いの5W1H (特集 笑い)
- 演歌の歌詞における笑い表現の定量的評価
- 新聞記事における笑い表現の定量的評価
- Hamming weightに応じた最適なaddition chainについて
- Hamming weightに応じた最適なaddition chainについて
- Hamming weightに応じた最適なaddition chainについて
- 体系的探索による裸玉詰将棋問題の創作
- 暗号の安全性の解析
- 目とロの動きの時間的差異に基づく笑いの分類規準
- ビット比較に基づいた既知平文によるFEAL-6の解析的攻撃
- 暗号理論の研究