Before Elliptic Curve Became King of the Hill, Cramer-Shoup Looked Like a Winner
Published in
2 min readOct 9, 2019
In 1998, Bruce Schierner wrote a blog on the Cramer-Shoup public key encryption method [here]:
Bruce wrote:
Cramer-Shoup is good work and a good academic paper. The results are suprising: provable security against adaptive chosen ciphertexts and only twice as slow and four times the data expansion. But…