Problems in group theory motivated by cryptography

02/20/2018
by   Vladimir Shpilrain, et al.
0

This is a survey of algorithmic problems in group theory, old and new, motivated by applications to cryptography.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/08/2018

Some application of difference equations in Cryptography and Coding Theory

In this paper, we present some applications of a difference equation of ...
research
09/19/2023

Recent advances in algorithmic problems for semigroups

In this article we survey recent progress in the algorithmic theory of m...
research
06/08/2022

Intractable Group-theoretic Problems Around Zero-knowledge Proofs

This paper gives a brief overview of zero-knowledge proof systems and en...
research
06/07/2020

Commitment Schemes and Diophantine Equations

Motivated by questions in cryptography, we look for diophantine equation...
research
05/21/2019

SoK: Tools for Game Theoretic Models of Security for Cryptocurrencies

Cryptocurrencies have garnered much attention in recent years, both from...
research
02/23/2019

Multilinear Cryptography using Nilpotent Groups

In this paper we develop a novel idea of multilinear cryptosystem using ...
research
01/05/2022

Monoidal categories, representation gap and cryptography

The linear decomposition attack provides a serious obstacle to direct ap...

Please sign up or login with your details

Forgot password? Click here to reset