OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
解決
済み

一方向関数

  • すぐに回答を!
  • 質問No.156779
  • 閲覧数183
  • ありがとう数1
  • 気になる数0
  • 回答数1
  • コメント数0

お礼率 100% (2/2)

数論的な一方向関数として,RSA暗号で使われている素因数分解の方法
を習いました。そこで教えてほしいのですが,数論的な他の一方向関数
にはどのようなものがあるかできるだけたくさん教えてください。
是非よろしくお願いします。
通報する
  • 回答数1
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

質問者が選んだベストアンサー

  • 回答No.1
レベル4

ベストアンサー率 33% (1/3)

素因数分解の他の代表的な一方向性関数は,離散対数です.

離散対数問題とは以下のような問題です.
pを素数とします.また,gをpとは互いに素な数の一つとします.このとき,y=f(x)=g^x mod pとしたとき,yを求めるのは容易だが,逆にyからxを求めるのは難しいということです.
離散対数問題を利用した暗号にElGamal暗号があります.

また,楕円曲線の性質を利用することで,この離散対数問題の構成が可能であることを利用した暗号が,近年最も注目を浴びている楕円曲線暗号です.

これらのことについては,「現代暗号」,岡本龍明・山本博資著,産業図書に詳しく載っています.
お礼コメント
masayuki0115

お礼率 100% (2/2)

参考文献に凄く詳しく載っていて
とても助かりました。ありがとうございました。
投稿日時 - 2001-10-29 07:21:49
-PR-
-PR-
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ