Group-based Cryptography in the Quantum Era

02/11/2022
by   Delaram Kahrobaei, et al.
0

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic groups and graph groups, dealing in particular with their algorithmic properties and cryptographic applications. We then, describe some applications of combinatorial algebra in fully homomorphic encryption. In the end we discussing several open problems in this direction.

READ FULL TEXT
research
09/02/2018

Post-Quantum Secure Cryptographic Algorithms

An overview on current developments in post quantum cryptography...
research
08/28/2023

Applications of Finite non-Abelian Simple Groups to Cryptography in the Quantum Era

The theory of finite simple groups is a (rather unexplored) area likely ...
research
08/04/2022

On Compression Functions over Small Groups with Applications to Cryptography

In the area of cryptography, fully homomorphic encryption (FHE) enables ...
research
05/10/2018

The Hidden Subgroup Problem and Post-quantum Group-based Cryptography

In this paper we discuss the Hidden Subgroup Problem (HSP) in relation t...
research
03/07/2022

Complexity of Conjugacy Search in some Polycyclic and Matrix Groups

The most prominent algorithmic problem employed in the recently emerging...
research
01/09/2022

Locality-Preserving Hashing for Shifts with Connections to Cryptography

Can we sense our location in an unfamiliar environment by taking a subli...
research
02/23/2019

Multilinear Cryptography using Nilpotent Groups

In this paper we develop a novel idea of multilinear cryptosystem using ...

Please sign up or login with your details

Forgot password? Click here to reset