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ランキング
-
確率の問題 数学と実生活と
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
整数問題 兎に角 難問です 千葉...
-
「an=(n-1)/(n+1)のときlim[n→∞...
-
こちらの式はtan(z)のローラン...
-
これの極限値を求める問題で、 ...
-
指数関数と階乗。グラフで表し...
-
△ABCの辺BCの延長上の点Dを通る...
-
数学Aについて、4でも6でも割り...
-
返信の続きはありますか
-
iphone の自分の声が高すぎるん...
-
30分の動画を2倍速で見たら、3...
-
2024.4.7 03:42の質問に対する2...
-
逆三角関数の方程式の問題です...
-
連続的ポストごめんなさい
-
2022年 東京理科大 難易度判定
-
方程式の計算について
-
背景は何
-
【数学・標準偏差σ】標準偏差の...
-
ベクトル3重積
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
今から金や暗号資産を買っても...
-
BitLockerで暗号化したHDDはキ...
-
Bit Lokerを使っている内蔵スト...
-
YouTubeを見てると、コメント欄...
-
仮想通貨、チャートの見方について
-
iPhone用動画保存アプリiCapの...
-
【メール】受信メールが暗号化...
-
USBメモリの暗号 Buffalo Secur...
-
大容量を暗号化できるソフトに...
-
USBメモリの暗号化について
-
外付けHDのロックを解除したい
-
ヤオコーで運動会の曲(曲名: ...
-
ブロックチェーンの活用事例は...
-
スマホのデーターを完全に消す...
-
暗号を考えてくれませんか?
-
解読してください
-
誰か暗号解読してください。中...
-
BitLockerを使っているストレー...
-
判断推理の問題ですが。
-
いろはにほへと
おすすめ情報