KDM-CCA Security of the Cramer-Shoup Cryptosystem, Revisited

Jinyong Chang, Rui Xue

2014

Abstract

An encryption scheme is key-dependent message chosen plaintext attack (KDM-CPA) secure means that it is secure even if an adversary obtains encryptions of messages that depend on the secret key. However, there are not many schemes that are KDM-CPA secure, let alone key-dependent message chosen ciphertext attack (KDM-CCA) secure. So far, only two general constructions, due to Camenisch, Chandran, and Shoup (Eurocrypt 2009), and Hofheinz (Eurocrypt 2013), are known to be KDM-CCA secure in the stand model. Another scheme, a concrete implementation, was recently proposed by Qin, Liu and Huang (ACISP 2013), where a KDM-CCA secure scheme was obtained from the classic Cramer-Shoup (CS) cryptosystem w.r.t. a new family of functions. In this paper, we revisit the KDM-CCA security of the CS-scheme and prove that, in two-user case, the CS-scheme achieves KDM-CCA security w.r.t. richer ensembles, which covers the result of Qin et al.. In addition, we present another proof about the result in (QLH13) by extending our approach used in two-user case to n-user case, which achieves a tighter reduction to the decisional Diffie-Hellman (DDH) assumption.

Paper Citation

in Harvard Style

Chang J. and Xue R. (2014). KDM-CCA Security of the Cramer-Shoup Cryptosystem, Revisited . In Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014) ISBN 978-989-758-045-1, pages 299-306. DOI: 10.5220/0005048802990306

in Bibtex Style

@conference{secrypt14,
author={Jinyong Chang and Rui Xue},
title={KDM-CCA Security of the Cramer-Shoup Cryptosystem, Revisited},
booktitle={Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)},
year={2014},
pages={299-306},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005048802990306},
isbn={978-989-758-045-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)
TI - KDM-CCA Security of the Cramer-Shoup Cryptosystem, Revisited
SN - 978-989-758-045-1
AU - Chang J.
AU - Xue R.
PY - 2014
SP - 299
EP - 306
DO - 10.5220/0005048802990306