RSAモジュラスのソースを表示

'''RSA モジュラス'''（RSA Modulus）とは、[[整数]] ''n'' が二つの[[素数]] ''p'', ''q'' の積で、しかも ''p'', ''q'' の[[ビット]]数が等しいような ''n'' をいう。
たとえば、(''p,q'')=(41,43), ''n''=''pq''=1763（p,qは6bit）のような''n''である。

[[RSA暗号]]の[[公開鍵暗号|公開鍵]]として使用される他、[[素因数分解]]問題に基づく暗号方式では良く使用される。
[[楕円曲線]]法 (ECM) に対して、ビット数が同じ[[合成数]]の中では RSAモジュラス がもっとも分解が難しい。

== 関連項目 ==
*[[ESIGNモジュラス]]
*[[RSA暗号]]
*[[RSA仮定]]
*[[強RSA仮定]]
*[[暗号理論]]
== 外部リンク ==
*[http://www.rsasecurity.com/rsalabs/node.asp?id=2849 Analysis of Multi-Prime RSA Security]

[[Category:暗号技術|ああるえすえいもしゆらす]]