Rabin暗号
Rabin暗号は1979年、マイケル・ラビンにより発明された。この暗号はRSA暗号と同じく、大きな合成数の素因数分解の困難さを安全性の根拠とした暗号方式である。
この暗号は、鍵となる合成数が素因数分解できない限り、少なくとも選択平文攻撃による解読に対して理論的に「安全である」と証明されている。しかしながら選択暗号文攻撃に対しては全く安全でないことも証明できる。そのため、証明可能安全性を有するという意味で暗号理論的な意義は大きいが、そのまま使用することは推奨されない。