Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / Learning With Errors, isogenies, non-commutative cryptography

Original Publication (with minor differences): CFail 2019

Date: received 17 Jun 2019

Contact author: laruizlo at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20190618:104842 (All versions of this report)

Short URL: ia.cr/2019/717


[ Cryptology ePrint archive ]