このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ
  • 追加された行はこの色です。
  • 削除された行はこの色です。
  • RSA仮定 へ行く。

*目次 [#f2b694ab]

#contents

*宣伝 [#k64e5ad3]

 当サイトにおける暗号に関するページでは、説明が足りなかったり、誤った記述をしていたりするところがあります。今後、少しずつ修正する予定です。~

 暗号理論の『暗号技術のすべて』が発売されています。初心者向けの暗号本です。これまで暗号本に何度か挑戦しつつも挫折してしまった方、学校の課題で悩んでいる方、資格試験にて暗号の問題が苦手な方などにお勧めです。

[[&ref(http://s-akademeia.sakura.ne.jp/main/books/cipher/img/cover_mini.jpg,nolink,『暗号技術のすべて』宣伝サイト);>http://s-akademeia.sakura.ne.jp/main/books/cipher/]]

 興味がある方は[[宣伝サイト:http://s-akademeia.sakura.ne.jp/main/books/cipher/]]を参照してください。[[Amazon:https://www.amazon.co.jp/dp/4798148814/securityakade-22]]でも発売中です。


*RSA仮定 [#abaf5632]

[定義]~
与えられた(N,e,c)から、c=mSUP{e}; (mod N)を満たすmを求める問題を''RSA問題''という。

[定義]~
RSA問題を効率的に解くアルゴリズムは存在しないとする仮定を''RSA仮定''という。

#img(http://s-akademeia.sakura.ne.jp/main/image9/rsa1.jpg)
#img(,clear)


*他の仮定との関係 [#r256a725]

 不等号は仮定の強弱を意味する。

-RSA仮定≦[[強RSA仮定]]