Stateful Public-Key Cryptosystems: How to Encrypt with One 160-bit Exponentiation

@inproceedings{Bellare2006StatefulPC,
  title={Stateful Public-Key Cryptosystems: How to Encrypt with One 160-bit Exponentiation},
  author={Mihir Bellare and Tadayoshi Kohno and Victor Shoup},
  booktitle={IACR Cryptology ePrint Archive},
  year={2006}
}
We show how to significantly speed-up the encryption portion of some public-key cryptosystems by the simple expedient of allowing a sender to maintain state that is re-used across different encryptions.In particular we present stateful versions of the DHIES and Kurosawa-Desmedt schemes that each use only 1 exponentiation to encrypt, as opposed to 2 and 3 respectively in the original schemes, yielding the fastest discrete-log based public-key encryption schemes known in the random-oracle and… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 45 citations. REVIEW CITATIONS