Rabin cryptosystem

recommendation Rabin cryptosystem（英语：Rabin cryptosystem） – factoring Rabin-SAEP – HIME(R) – Threshold cryptosystem（英语：Threshold cryptosystem） – XTR（英语：XTR）

快速素数检验是目前大部分公钥密码体系的关键。1979年，拉宾发明了第一个非对称密码系统——拉宾密码系统（英语：Rabin cryptosystem）。它的安全性被证明和整数因式分解的复杂度相同。1981年，拉宾提出了不经意传输技术。 1987年，拉宾和理查德·卡普提出了一个著名的字符串搜索算法——拉宾-卡普算法。

的算法來快速地以多項式時間複雜度分解整數。換句話說，破解這樣的密碼系統不會比整數分解更容易。這種的密碼系統包括Rabin cryptosystem（英语：Rabin cryptosystem）(RSA的一個變體）以及Blum Blum Shub（英语：Blum Blum Shub）隨機數發生器。

(g^{xy})^{-1}=m'\cdot g^{xy}\cdot g^{-xy}=m'.} ElGamal加密系统通常应用在混合加密系统（英语：hybrid cryptosystem）中。例如：用对称加密体制来加密消息，然后利用ElGamal加密算法传递密钥。这是因为在同等安全等级下，ElGamal加密算法作为一种非对

Computation）的研究主要是针对无可信第三方的情况下，如何安全地计算一个约定函数的问题。安全多方计算是電子投票、门限签名（英语：Threshold cryptosystem）以及网上拍卖等诸多应用得以实施的密码学基础。 一个安全多方计算协议，如果对于拥有无限计算能力攻击者而言是安全的，则称作是信息论安全的或无