Paper 2019/717
Homomorphism learning problems and its applications to public-key cryptography
Christopher Leonardi and Luis Ruiz-Lopez
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
- Published elsewhere. Minor revision. CFail 2019
- Keywords
- Learning With Errorsisogeniesnon-commutative cryptography
- Contact author(s)
- laruizlo @ uwaterloo ca
- History
- 2019-06-18: received
- Short URL
- https://ia.cr/2019/717
- License
-
CC BY
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}
}
