MOVアルゴリズムについての注意

スポンサーリンク

概要

• 論文の詳細を見る

• 近年、楕円曲線上の離散対数問題(ECDLP)について様々な研究がなされているが, Menezes-Okamoto-Vanstoneによるアルゴリズム(MOVアルゴリズム)はECDLPの解法として代表的なものの一つであり、その超特異楕円曲線への適応はECDLPへの有効な攻撃法として最初のものである。最近、非超特異楕円曲線に対するMOVアルゴリズムの実現に関していくつかの報告がなされ、その困難性について議論されている。本稿では、非超特異楕円曲線に対するMOVアルゴリズムは、通常楕円暗号で用いられるようなパラメータを用いた場合は、非常に単純な方法で実現出来ることを示す。

• 社団法人電子情報通信学会の論文
• 1999-07-23

著者

• 齋藤 泰一

  通信・放送機構横浜リサーチセンター

• 内山 成憲

  NTT情報流通プラットフォーム研究所

• 内山 成憲

  日本電信電話株式会社

• 齊藤 泰一

  NTT研究所

• 齊藤 泰一

  東京電機大学工学部

• 齋藤 泰一

  通信・放送機構

関連論文

• p^rq型合成数に対するVanstone-Zuccherato方式についての考察
• ハッシュ関数を用いた公平を電子抽選方法
• 非特異楕円曲線上の一方向性関数の提案
• Jacobi signatureを用いたN=p^r×q型の合成数に対する素因数分解アルゴリズム(数論アルゴリズムとその応用,その1)
• Book-buildingにおけるハッシュ関数を用いた株式の公平な配分方法
• 逐次開示可能なコミットメント方式とその応用
• A-7-1 MOVアルゴリズムについての注意
• MOVアルゴリズムについての注意
• トレース2の楕円曲線上の離散対数問題について
• 重み付き投票の電子化とその安全性に関する考察(電子投票・入札)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
• 1人複数投票可能な電子投票に関する一考察 : 株主総会における議決権行使プロトコルの実現
• 公開鍵暗号「EPOC」および「PSEC」
• 楕円暗号の数理 (代数曲線とその応用論文小特集)
• 公開鍵暗号の最近の話 : 楕円曲線暗号の安全性について
• 無交信IDべース暗号方式
• ElGama暗号を用いた秘密回路計算について
• 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
• 拡張離散対数問題の安全性について
• 互いに可換な複数の半群の作用を持つ環に基づく鍵共有方式
• ElGama暗号を用いた秘密回路計算について
• 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
• 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
• 互いに可換な複数の半群の作用を持つ環に基づく鍵共有方式
• トレース2の楕円曲線上の離散対数問題について
• 1. 数論アルゴリズムと公開鍵暗号の安全性(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
• 数論アルゴリズムとその応用 : 研究部会活動報告
• EUROCRYPTO'98 : 国際会議報告
• 逐次開示可能なコミットメント方式とその応用
• 逐次開示可能なコミットメント方式とその応用
• 逐次開示可能なコミットメント方式とその応用
• LLLアルゴリズムを用いた素因数分解法について
• 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
• 安全性の証明のついた公開鍵暗号:EPOCおよびPSEC (特集論文 暗号--アルゴリズムと安全性)
• 素数判定アルゴリズム
• 有限体上の離散対数問題 : 数体ふるい法,関数体ふるい法
• 素因数分解と等価に安全な新しい公開鍵暗号方式

もっと見る 閉じる

スポンサーリンク