You are looking at a specific version 20190618:104842 of this paper.
See the latest version.
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)
- 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