ブラム数とは、暗号理論の概念で、4を法として3に合同な相異なる2つの素数の積となる整数のことである。整数 "n = pq" をブラム数、"Q" を "n" を法として平方剰余となる整数の集合とし、"a" ∈ "Q"とすると：マヌエル・ブラムが1982年に導入したブラム数は、1番目の性質により、"Q"からランダムに選択した整数の平方根を（何回でも）求めることができると保証されていて、電話によるコイン投げのためのプロトコルなど利用された。また、2番目の性質から、Rabin暗号のモジュラスをブラム数にすると復号処理（平方根）が高速化できることが指摘されている。MPQSやNFSのようなアルゴリズムは、ランダムに選択したRSAモジュラスでもブラム数に制限したRSAモジュラスでも同程度の計算量で計算可能であるため、もはやブラム数に限定する理由はないと考えられている。

出典:wikipedia