RSAモジュラス

出典: フリー百科事典『ウィキペディア(Wikipedia)』
2010年1月26日 (火) 20:01時点における130.153.8.66 (トーク)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先: 案内検索

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

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

関連項目

外部リンク