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ランキング
-
誰か暗号解読してください。中...
-
YouTubeを見てると、コメント欄...
-
外付けHDのロックを解除したい
-
【メール】受信メールが暗号化...
-
BitLockerで暗号化したHDDはキ...
-
BitLockerを使っているストレー...
-
コリアデパートで買い物をしよ...
-
デジタル署名について
-
WinXPでAppache
-
cisco1603の設定について
-
USBメモリの暗号化について
-
携帯メールサーバでメールとヘ...
-
ベネッセ BE-GO ビーゴファー...
-
大学でのGメール
-
暗号化ソフトで暗号化する場合...
-
仮想通貨、チャートの見方について
-
いろはにほへと
-
彼女からのバレンタインチョコ...
-
通話を第三者に聞かれてしまっ...
-
相手にバレず着信拒否されてい...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
今から金や暗号資産を買っても...
-
BitLockerで暗号化したHDDはキ...
-
Bit Lokerを使っている内蔵スト...
-
YouTubeを見てると、コメント欄...
-
仮想通貨、チャートの見方について
-
iPhone用動画保存アプリiCapの...
-
【メール】受信メールが暗号化...
-
USBメモリの暗号 Buffalo Secur...
-
大容量を暗号化できるソフトに...
-
USBメモリの暗号化について
-
外付けHDのロックを解除したい
-
ヤオコーで運動会の曲(曲名: ...
-
ブロックチェーンの活用事例は...
-
スマホのデーターを完全に消す...
-
暗号を考えてくれませんか?
-
解読してください
-
誰か暗号解読してください。中...
-
BitLockerを使っているストレー...
-
判断推理の問題ですが。
-
いろはにほへと
おすすめ情報