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ランキング
-
f(z)=tan(z)のマクローリン展開...
-
数学Aの合同式について質問です...
-
逆関数 y=x^2+1 の答えはf-1(x)...
-
二項定理の応用計算について。
-
三角関数
-
ワリスの公式って
-
数学Aの整数の性質について質問...
-
arctan√3=π/3,4π/3ですか?
-
カプレカ数について
-
数学で計算してくれるサイトに...
-
(1)のやり方やるときと(3)...
-
きもちがわからない
-
平面曲線
-
1つのサイコロを4回振って出た...
-
この中で多項式はいくつありま...
-
おしえてgooに図形の問題を投稿...
-
不完全定理により、「ある命題...
-
数学での文字の消去について
-
これ、何年生で習う内容でしょ...
-
過去質『すべての自然数とすべ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
YouTubeを見てると、コメント欄...
-
【メール】受信メールが暗号化...
-
大容量を暗号化できるソフトに...
-
外付けHDのロックを解除したい
-
今から金や暗号資産を買っても...
-
iPhone用動画保存アプリiCapの...
-
誰か暗号解読してください。中...
-
USBメモリの暗号 Buffalo Secur...
-
仮想通貨、チャートの見方について
-
USBメモリの暗号化について
-
判断推理の問題で困っています(...
-
ヤオコーで運動会の曲(曲名: ...
-
cisco1603の設定について
-
Unixでcryptを使用して暗号化し...
-
9lmとは、恋愛暗号でどういう意...
-
ブロックチェーンの活用事例は...
-
判断推理の問題ですが。
-
ゲームをプレイしていなくてもG...
-
NTFSは暗号化してるって本当で...
おすすめ情報