Ajtai and Dwork have introduced a probabilistic public key encryption scheme which is secure under the assumption that a certain computational problem on lattices is hard on the worst case.

• Ajtai和 Dwork构造了一种概率公用密钥体系 .；这种密码系统的安全性建立在一种格问题复杂性的最坏情形上