素因数分解の困難さを利用したRSA方式は理解できましたが
楕円曲線を利用する方式はもっと短い鍵で同レベルの安全性を確保できるようです。そこで次のことに興味が出てきました。
1.楕円曲線の離散対数問題とはその概要
2.RSAと比べて、鍵の量はどの程度で済むのでしょうか?
高校レベルの数学で何とか分かるように説明をいただけないでしょうか
http://ja.wikipedia.org/wiki/%E6%A5%95%E5%86%86% …
No.1ベストアンサー
- 回答日時:
そもそも楕円曲線を使って暗号システムを作るときには, 楕円曲線上の 2点 P, Q に対する「加算」P+Q をもとに「スカラー倍」mP (m は整数) という演算を定義します. で, P と Q = mP から m を求めるという問題が「楕円曲線上の離散対数問題」です. どこが「対数」なのかよくわからないかもしれませんが, RSA では a, b に対し「乗算」ab から「べき乗」a^m を定義し, これに基づいて暗号システムを作っています. で, この場合 a と b = a^m から m を求める計算が「離散対数問題」なので, 問題の本質は (「乗算」を「加算」に, 「べき乗」を「スカラー倍」に読み替えると同じ) です.
ただし, (一般的な場合には) index calculus という「普通の離散対数問題に対しては準指数時間アルゴリズムとなる方法」が使えないようなので, その分だけ「短い鍵でも安全」ということになります.
2. で, RSA に比べると「力ずくで解こうとしても時間がかかる」分「安全」といわれるわけですが, だいたい RSA などの 1/6 程度とされているんじゃないかなぁ. 今だと RSA の 1024bits に対して ECDH とかでは 160bits とかではないかな.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 格安スマホ・SIMフリースマホ SIMフリースマホ(Android限定)米国で通話ができる実売3万円台の電池が持つ端末はないですか? 6 2022/11/12 11:42
- 政治 立憲民主党の国会質疑って、立憲民主党のダメダメぶりがよく出てますね? 8 2022/10/05 17:11
- 大学・短大 連立は方程式の文章問題です。 ペン7本とノート5冊の値段は合わせて930円である。 また、ペン2本の 5 2023/04/22 20:10
- 数学 数学の問題を教えて下さい。 画像が問題です。 〈解説〉 平行四辺形は常に2本の縦線と2本の横線によっ 3 2023/05/01 19:21
- 数学 『代数幾何についての疑問』 2 2023/05/08 17:44
- 数学 極座標A(2,π/6)となる点を通り、OAに垂直な直線lの曲方程式を求めよ という問題を直交座標を利 1 2022/08/04 17:31
- 数学 数3 複素数 z^3+3z^2+3z-7=0 を解けという問題なのですが、 (z+1)^3=8と変形 3 2023/01/17 15:13
- その他(教育・科学・学問) 公開鍵暗号方式は秘密鍵を利用者本人しかもたないため、相手を特定する方法として利用することができますが 3 2022/05/16 23:27
- 大学受験 現在高3私立理系志望(浪人するかもです) 英数物の3科目偏差値40〜45程度共テ6割 所属高校の偏差 2 2023/02/25 09:24
- 物理学 どうして放物線ですか? 15 2023/06/11 09:53
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
べき乗
-
皆さん定義を教えてください 「...
-
無限から無限を引いたら何にな...
-
e<3の証明を教えてください。
-
p⇒q=(¬p)∨qについて
-
複雑な家庭とは
-
ACCESS VBAでインポート定義の場所
-
「logx^2=2logx」が間違って...
-
lim n→0 =n=0となりますが lim ...
-
なぜ小数は自然数ではないので...
-
「互いに素」の定義…「1と2は互...
-
数学の両辺2乗と√について教え...
-
eの0乗は1ってどういう原理です...
-
ヘシアンが0の場合どうやって極...
-
ACCESS IIF関数 複数条件の設...
-
1未満と1以下の違い
-
合成関数の定義域と値域の所が...
-
「基準」や「定義」が分からな...
-
数字の1とは何なのか?
-
excel vba 名前付きセルが存在...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
皆さん定義を教えてください 「...
-
べき乗
-
1未満と1以下の違い
-
無限から無限を引いたら何にな...
-
理論物理学でよく用いられる地...
-
(-1) ^2πってなんで1じゃないん...
-
ACCESS VBAでインポート定義の場所
-
変数の宣言の名称を教えてくだ...
-
「互いに素」の定義…「1と2は互...
-
日本語 ことば ひとまわり ふた...
-
ACCESS IIF関数 複数条件の設...
-
質問の定義が分からないので確...
-
なぜ、直角三角形ではないのにs...
-
min関数 一橋大学過去問
-
質問の定義が分からないので確...
-
ヘシアンが0の場合どうやって極...
-
excel vba 名前付きセルが存在...
-
数字の1とは何なのか?
-
マイナス7は素数ですか?
-
「logx^2=2logx」が間違って...
おすすめ情報