このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ
*目次 [#f2b694ab]

#contents


*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仮定]]