Paper 2019/717 Original: eprint.iacr.org/2019/717 ↗
Homomorphism learning problems and its applications to public-key cryptography
Abstract
We present a framework for the study of a learning problem over abstract groups, and introduce a new technique which allows for public-key encryption using generic groups. We proved, however, that in order to obtain a quantum resistant encryption scheme, commutative groups cannot be used to instantiate this protocol.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2019-06-18: last updated
- 2019-06-18: published
- Short URL
- https://ia.cr/2019/717
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2019/717,
author = {Christopher Leonardi and Luis Ruiz-Lopez},
title = {Homomorphism learning problems and its applications to public-key cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/717},
year = {2019},
url = {https://eprint.iacr.org/2019/717}
}