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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2019/717}},
      url = {https://eprint.iacr.org/2019/717}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.