Rabin暗号
まず 2つの異なる素数 p と q を用意しその積を n と置く。 そして 0 ≤ B ≤ n-1 の B を選び、これと n を公開鍵(暗号化鍵)とし、p,q を秘密鍵(復号鍵)とする。
このとき p ≡ q ≡ 3 (mod 4) となるように p,q を選ぶ(n をブラム数とする)と復号処理が簡易化される。以下、n はブラム数とする。また、B は単純に 0 とすることもできるため、B を省略する場合もある。