Fast Cramer-Shoup Cryptosystem

Pascal Lafourcade, Léo Robert, Demba Sow

2021

Abstract

Cramer-Shoup was the first practical adaptive CCA-secure public key encryption scheme. We propose a faster version of this encryption scheme, called Fast Cramer-Shoup. We show empirically and theoretically that our scheme is faster than three versions proposed by Cramer-Shoup in 1998. We observe an average gain of 60% for the decryption algorithm. We prove the IND-CCA2 security of our scheme. The proof only relies on intractability assumptions like DDH.

Paper Citation

in Harvard Style

Lafourcade P., Robert L. and Sow D. (2021). Fast Cramer-Shoup Cryptosystem. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 766-771. DOI: 10.5220/0010580607660771

in Bibtex Style

@conference{secrypt21,
author={Pascal Lafourcade and Léo Robert and Demba Sow},
title={Fast Cramer-Shoup Cryptosystem},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={766-771},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010580607660771},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Fast Cramer-Shoup Cryptosystem
SN - 978-989-758-524-1
AU - Lafourcade P.
AU - Robert L.
AU - Sow D.
PY - 2021
SP - 766
EP - 771
DO - 10.5220/0010580607660771