flexible RSA問題
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/07/05 02:21 UTC 版)
「強RSA仮定」の記事における「flexible RSA問題」の解説
次の問題を flexible RSA 問題（フレキシブル アールエスエイもんだい, flexible RSA problem）という： n をRSAモジュラスとし、a を Z n ∗ {\displaystyle Z_{n}^{*}} の元とする。 組 ( b , e ) ∈ Z n ∗ × Z {\displaystyle (b,e)\in Z_{n}^{*}\times Z} で、 a = b e ( mod n ) {\displaystyle a=b^{e}{\pmod {n}}} となるものを求めよ。 文献によっては flexible RSA 問題の事を強 RSA 問題（きょうアールエスエイもんだい, strong RSA problem）と呼んでいるものもある（注：この問題は RSA 問題よりも簡単な（難しくない）ので強 RSA 問題と呼ぶのはおかしい）。
※この「flexible RSA問題」の解説は、「強RSA仮定」の解説の一部です。
「flexible RSA問題」を含む「強RSA仮定」の記事については、「強RSA仮定」の概要を参照ください。
ウィキペディア小見出し辞書の「flexible RSA問題」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- flexible RSA問題のページへのリンク
