[Resource Topic] 2019/717: Homomorphism learning problems and its applications to public-key cryptography

Welcome to the resource topic for 2019/717

Title:
Homomorphism learning problems and its applications to public-key cryptography

Authors: Christopher Leonardi, 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.

ePrint: https://eprint.iacr.org/2019/717

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .