翻訳と辞書 Words near each other ・ 楕円形 ・ 楕円方程式 ・ 楕円暗号 ・ 楕円曲線 ・ 楕円曲線DSA ・ 楕円曲線Diffie-Hellman鍵交換 ・ 楕円曲線Diffie-Hellman鍵共有 ・ 楕円曲線のハッセの定理 ・ 楕円曲線ディフィー・ヘルマン鍵交換 ・ 楕円曲線ディフィー・ヘルマン鍵共有 ・ 楕円曲線暗号 ・ 楕円曲線暗号の特許 ・ 楕円曲面 ・ 楕円有理関数 ・ 楕円積分 ・ 楕円翼 ・ 楕円赤血球 ・ 楕円赤血球、卵形赤血球 ・ 楕円赤血球症 ・ 楕円赤血球貧血 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 楕円曲線暗号 ： ウィキペディア日本語版 楕円曲線暗号[だえんきょくせんあんごう] 楕円曲線暗号（だえんきょくせんあんごう、Elliptic Curve Cryptography: ECC）とは、楕円曲線上の離散対数問題 (EC-DLP) を安全性の根拠とする暗号。1985年頃に ビクタ・ミラー (Victor Miller) とニール・コブリッツ (Neal Koblitz) が各々発明した。 具体的な暗号方式の名前ではなく、楕円曲線を利用した暗号方式の総称である。DSAを楕円曲線上で定義した楕円曲線DSA (ECDSA)、DH鍵共有を楕円化した楕円曲線ディフィー・ヘルマン鍵共有 (ECDH) などがある。公開鍵暗号が多い。 EC-DLPを解く準指数関数時間アルゴリズムがまだ見つかっていないため、それが見つかるまでの間は、RSA暗号などと比べて、同レベルの安全性をより短い鍵で実現でき、処理速度も速いことをメリットとして、ポストRSA暗号として注目されている。ただしP=NPが成立した場合、EC-DLPを多項式時間で解くアルゴリズムが存在するということになり、ECCの安全性は崩壊する（公開鍵暗号自体が崩壊）。また、送信者が暗号化時に適当な乱数（公開鍵とは違うモノ）を使うので鍵が同じでも平文と暗号文の関係が1対1でない点にも注意（ElGamal暗号でも同様）。 一部の楕円曲線には、DLPを解く多項式時間アルゴリズムが見つかっているため、注意が必要である。 == 主な演算 == 楕円曲線の方程式を : $E\backslash !:\backslash ,\; y^2\; +\; a\_1\; x\; y\; +\; a\_3\; y\; =\; x^3\; +\; a\_2\; x^2\; +\; a\_4\; x\; +\; a\_6$ とする。 この曲線上の有理点の集合と、以下に示される楕円曲線上の演算は群を成している。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「楕円曲線暗号」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.