Back to Search Start Over

On homomorphic encryption using abelian groups: Classical security analysis

Authors :
Agathocleous, Eleni
Anupindi, Vishnupriya
Bachmayr, Annette
Martindale, Chloe
Nchiwo, Rahinatou Yuh Njah
Stanojkovski, Mima
Agathocleous, Eleni
Anupindi, Vishnupriya
Bachmayr, Annette
Martindale, Chloe
Nchiwo, Rahinatou Yuh Njah
Stanojkovski, Mima
Publication Year :
2023

Abstract

In [15], Leonardi and Ruiz-Lopez propose an additively homomorphic public key encryption scheme whose security is expected to depend on the hardness of the learning homomorphism with noise problem (LHN). Choosing parameters for their primitive requires choosing three groups $G$, $H$, and $K$. In their paper, Leonardi and Ruiz-Lopez claim that, when $G$, $H$, and $K$ are abelian, then their public key cryptosystem is not quantum secure. In this paper, we study security for finite abelian groups $G$, $H$, and $K$ in the classical case. Moreover, we study quantum attacks on instantiations with solvable groups.<br />Comment: 20 pages, changes in compliance with the referees' suggestions, to appear in the Springer AWM volume "Women in Numbers Europe 4 - Research Directions in Number Theory"

Details

Database :
OAIster
Publication Type :
Electronic Resource
Accession number :
edsoai.on1381605029
Document Type :
Electronic Resource