We present a cryptosystem which is complete for the class of probabilistic public-key cryptosystems with bounded error. Besides traditional encryption schemes such as RSA and El Gamal and probabilistic encryption of Goldwasser and Micali, this class contains also Ajtai-Dwork and NTRU cryptosystems. The latter two make errors with a small positive probability.
| Original language | English |
|---|---|
| Pages (from-to) | 1-12 |
| Number of pages | 12 |
| Journal | Groups, Complexity, Cryptology |
| Volume | 1 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Apr 2009 |
| Externally published | Yes |
ID: 49827912