The Twin Conjugacy Search Problem and Applications

06/08/2018
by   Xiaoming Chen, et al.
0

We propose a new computational problem over the noncommutative group, called the twin conjugacy search problem. This problem is related to the conjugacy search problem and can be used for almost all of the same cryptographic constructions that are based on the conjugacy search problem. However, our new problem is at least hard as the conjugacy search problem. Moreover, the twin conjugacy search problem have many applications. One of the most important applications, we propose a trapdoor test which can replace the function of the decision oracle. We also show other applications of the problem, including: a non-interactive key exchange protocol and a key exchange protocol, a new encryption scheme which is secure against chosen ciphertext attack, with a very simple and tight security proof and short ciphertexts, under a weak assumption, in the random oracle model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2019

A New Cryptosystem Based on Positive Braids

The braid group is an important non commutative group, at the same time,...
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
03/18/2022

Failing gracefully: Decryption failures and the Fujisaki-Okamoto transform

In known security reductions for the Fujisaki-Okamoto transformation, de...
research
05/09/2020

Remarks on a Tropical Key Exchange System

We consider a key-exchange protocol based on matrices over a tropical se...
research
03/23/2021

Efficient Multilinear Map from Graded Encoding Scheme

Though the multilinear maps have many cryptographic applications, secure...
research
03/10/2021

Full-Resilient Memory-Optimum Multi-Party Non-Interactive Key Exchange

Multi-Party Non-Interactive Key Exchange (MP-NIKE) is a fundamental cryp...
research
02/14/2018

Analysing and Patching SPEKE in ISO/IEC

Simple Password Exponential Key Exchange (SPEKE) is a well-known Passwor...

Please sign up or login with your details

Forgot password? Click here to reset