A Key-private Cryptosystem from the Quadratic Residuosity

Marc Joye

2015

Abstract

This paper presents a key-private public-key cryptosystem. More specifically, in addition to confidentiality, it provides privacy. Informally, ciphertexts yield no information whatsoever about its recipient (beyond what is publicly known). The presented cryptosystem also features a very fast key generation: the key generation boils down to a mere squaring modulo an RSA modulus. Further, it comes with strong security guarantees: it is proved to be semantically secure and key-private under the standard quadratic residuosity assumption.

Paper Citation

in Harvard Style

Joye M. (2015). A Key-private Cryptosystem from the Quadratic Residuosity . In Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015) ISBN 978-989-758-117-5, pages 398-404. DOI: 10.5220/0005569703980404

in Bibtex Style

@conference{secrypt15,
author={Marc Joye},
title={A Key-private Cryptosystem from the Quadratic Residuosity},
booktitle={Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)},
year={2015},
pages={398-404},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005569703980404},
isbn={978-989-758-117-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)
TI - A Key-private Cryptosystem from the Quadratic Residuosity
SN - 978-989-758-117-5
AU - Joye M.
PY - 2015
SP - 398
EP - 404
DO - 10.5220/0005569703980404