No.1ベストアンサー
- 回答日時:
素因数分解の他の代表的な一方向性関数は,離散対数です.
離散対数問題とは以下のような問題です.
pを素数とします.また,gをpとは互いに素な数の一つとします.このとき,y=f(x)=g^x mod pとしたとき,yを求めるのは容易だが,逆にyからxを求めるのは難しいということです.
離散対数問題を利用した暗号にElGamal暗号があります.
また,楕円曲線の性質を利用することで,この離散対数問題の構成が可能であることを利用した暗号が,近年最も注目を浴びている楕円曲線暗号です.
これらのことについては,「現代暗号」,岡本龍明・山本博資著,産業図書に詳しく載っています.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 工学 疑似乱数生成器 3 2023/01/05 02:06
- その他(形式科学) RSA暗号について 1 2022/06/01 00:16
- 数学 x^p-1=(x-1)(x-ζ)(x-ζ^2)・・・(x-ζ^p-1)と複素数の中で因数分解できる理 1 2022/11/23 14:59
- 経済学 マクロ経済の生産関数に関する問題がわかりません 1 2023/01/21 17:10
- 統計学 加重最小二乗法=①「変数を自然対数変換」=②「誤差項の分散の逆数を重み付け」? 8 2022/11/26 11:15
- 物理学 量子力学 球面調和関数 導出 方位角成分 微分方程式の解 2 2022/07/02 13:40
- 物理学 量子力学の数学の向き合い方 量子力学は、エルミート多項式など難しい数学の要素がたくさん関わっています 1 2022/07/21 17:38
- 数学 関数論で一次変換を学ぶ意義 1 2022/06/03 15:59
- 数学 複素関数にロピタルの定理を使おうとしている回答者は、複素関数論はおろか微積分学もよく分かっていない、 5 2022/12/28 18:02
- その他(プログラミング・Web制作) pythonにおける単方向リストの実装について 4 2022/07/13 12:34
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
判断推理の問題ですが。
-
ブロックチェーンの活用事例は...
-
iPhone用動画保存アプリiCapの...
-
【暗号資産(暗号通貨)】のコ...
-
テキストメモの拡張子が.VNT。。。
-
9lmとは、恋愛暗号でどういう意...
-
【メール】受信メールが暗号化...
-
今日、中学生の妹から暗号らし...
-
SMTP over SSLを使った場合、暗...
-
この暗号わかる人おしえてくだ...
-
スニファリングツールについて。
-
DSA暗号とRSA暗号
-
i podにアーティストのPVを入...
-
会社のパソコンを使用してフリ...
-
YouTubeを見てると、コメント欄...
-
携帯電話や無線データ通信の電...
-
ゆうちょインターネットバンキ...
-
友達がLINEのステメに 「はやん...
-
解読してください
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
YouTubeを見てると、コメント欄...
-
【メール】受信メールが暗号化...
-
大容量を暗号化できるソフトに...
-
外付けHDのロックを解除したい
-
今から金や暗号資産を買っても...
-
iPhone用動画保存アプリiCapの...
-
誰か暗号解読してください。中...
-
USBメモリの暗号 Buffalo Secur...
-
仮想通貨、チャートの見方について
-
USBメモリの暗号化について
-
判断推理の問題で困っています(...
-
ヤオコーで運動会の曲(曲名: ...
-
cisco1603の設定について
-
Unixでcryptを使用して暗号化し...
-
9lmとは、恋愛暗号でどういう意...
-
ブロックチェーンの活用事例は...
-
判断推理の問題ですが。
-
ゲームをプレイしていなくてもG...
-
NTFSは暗号化してるって本当で...
おすすめ情報