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.