A New Cryptosystem Based on Positive Braids

10/10/2019
by   Xiaoming Chen, et al.
0

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This paper proposed a difficult problem on a positive braid semi-group, and proved that the difficulty is not lower than the conjugate search problem. Based on this new difficult problem, we propose a new cryptosystem, which include a key exchange protocol and a public key encryption algorithm. Since our cryptosystem is implemented on a semi-group, it effectively avoids the analysis of attack algorithms on the cluster and makes our algorithm more secure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2018

Provably Secure Integration Cryptosystem on Non-Commutative Group

Braid group is a very important non-commutative group. It is also an imp...
research
06/08/2018

The Twin Conjugacy Search Problem and Applications

We propose a new computational problem over the noncommutative group, ca...
research
07/22/2022

Cryptanalysis of a System based on Twisted Dihedral Group Algebras

Several cryptographic protocols constructed based on less-known algorith...
research
02/24/2020

Commutator subgroups of Sylow 2-subgroups of alternating group and Miller-Moreno groups as bases of new Key Exchange Protocol

The goal of this investigation is effective method of key exchange which...
research
08/09/2018

A quantum related-key attack based on Bernstein-Vazirani algorithm

Due to the powerful computing capability of quantum computers, cryptogra...
research
09/01/2020

MAKE: a Matrix Action Key Exchange

We offer a public key exchange protocol based on a semidirect product of...
research
07/06/2023

Quantum Complexity for Discrete Logarithms and Related Problems

This paper studies the quantum computational complexity of the discrete ...

Please sign up or login with your details

Forgot password? Click here to reset