強RSA仮定
出典: フリー百科事典『ウィキペディア（Wikipedia）』
暗号技術において、強RSA仮定（きょうRSAかてい）とは、RSA暗号やRSA類似の暗号方式の安全性研究に使用される仮定の一つである。
[編集] flexible RSA問題
次の問題を flexible RSA 問題（ふれきしぶるあーるえすえーもんだい, flexible RSA problem）という：
n をRSAモジュラスとし、a を 
の元とする。 組 
で、a = be(mod n) となるものを求めよ。
文献によっては flexible RSA 問題の事を強 RSA 問題（きょうあーるえすえーもんだい, strong RSA problem）と呼んでいるものもある。（注：この問題は RSA 問題よりも簡単な（難しくない）ので強 RSA 問題と呼ぶのはおかしい）。
[編集] 強RSA仮定
「flexible RSA 問題は難しい」という仮定を強RSA仮定（きょうあーるえすえーかてい, strong RSA assumption）という。 より正確には、以下の通り。
素数生成機 G で次を満たすものが存在する： 任意の多項式時間アルゴリズム A に対し、
