About: Rabin暗号

Rabin暗号（en:Rabin cryptosystem）とは、1979年にマイケル・ラビンが発表した公開鍵暗号である。選択平文攻撃で解読することと素因数分解問題を解くことが等価であることが証明された初の暗号である。