scholarly journals Security Analysis of Public Key Encryptions Based on Conjugacy Search Problem

2014 ◽  
pp. 554-563
Author(s):  
Akihiro Yamamura
Keyword(s):  
Security Analysis ◽  
Public Key ◽  
Search Problem ◽  
Conjugacy Search Problem ◽  
Conjugacy Search

A SECURE AND ENHANCED PUBLIC KEY CRYPTOSYSTEM USING DOUBLE CONJUGACY SEARCH PROBLEM NEAR-RING

2020 ◽  
Vol 9 (3) ◽  
pp. 1389-1395
Author(s):  
V. Muthukumarn ◽  
M. Adhiyaman ◽  
D. Ezhilmaran
Keyword(s):  
Public Key ◽  
Search Problem ◽  
Public Key Cryptosystem ◽  
Conjugacy Search Problem ◽  
Conjugacy Search

scholarly journals A New Encryption Scheme Based on Groupring

2021 ◽  
Author(s):  
Saba Inam ◽  
Shamsa Kanwal ◽  
Rashid Ali
Keyword(s):  
Good Choice ◽  
Public Key ◽  
General Linear ◽  
Linear Groups ◽  
Search Problem ◽  
Public Key Encryption ◽  
General Linear Groups ◽  
Encryption Schemes ◽  
Conjugacy Search Problem ◽  
Conjugacy Search

Security of some present day public key cryptosystem (PKC) is based on general linear groups as it is a good choice for developing such types of cryptosystems. This study presents various public key encryption schemes based on general linear groups. Different techniques including automorphisms in connection with conjugacy search problem and its generalization are used to develop these schemes. Further, the grouprings are chosen as a platform to enhance the security and efficiency. Numerous aspects related to our new proposal are also elaborated.

scholarly journals Cryptanalysis of matrix conjugation schemes

2014 ◽  
Vol 8 (2) ◽  
Author(s):  
Alex D. Myasnikov ◽  
Alexander Ushakov
Keyword(s):  
Heuristic Algorithm ◽  
Authentication Protocol ◽  
Public Key ◽  
Search Problem ◽  
Public Key Cryptosystem ◽  
Conjugacy Search Problem ◽  
Parameter Values ◽  
Conjugacy Search

Abstract.In this paper we cryptanalyze two protocols: the Grigoriev–Shpilrain authentication protocol and a public key cryptosystem due to Wang, Wang, Cao, Okamoto and Shao. Both of these protocols use the computational hardness of some variations of the conjugacy search problem in a class of noncommutative monoids. We devise a practical heuristic algorithm solving those problems. As a conclusion we claim that these protocols are insecure for the proposed parameter values.

An improved version of the AAG cryptographic protocol

2019 ◽  
Vol 11 (1) ◽  
pp. 35-41 ◽  
Author(s):  
Vitaliĭ Roman’kov
Keyword(s):  
Linear Span ◽  
Original Version ◽  
Search Problem ◽  
Cryptographic Protocol ◽  
Membership Problem ◽  
Search Problems ◽  
Hard Problems ◽  
Cryptographic Key ◽  
Conjugacy Search Problem ◽  
Conjugacy Search

AbstractAn improved version of the Anshel–Anshel–Goldfeld (AAG) algebraic cryptographic key-exchange scheme, that is in particular resistant against the Tsaban linear span cryptanalysis, is established. Unlike the original version, that is based on the intractability of the simultaneous conjugacy search problem for the platform group, the proposed version is based on harder simultaneous membership-conjugacy search problems, and the membership problem needs to be solved for a subset of the platform group that can be easily and efficiently built to be very complicated and without any good structure. A number of other hard problems need to be solved first before start solving the simultaneous membership-conjugacy search problem to obtain the exchanged key.

scholarly journals Conjugacy search problem and the Andrews–Curtis conjecture

2019 ◽  
Vol 11 (1) ◽  
pp. 43-60
Author(s):  
Dmitry Panteleev ◽  
Alexander Ushakov
Keyword(s):  
Data Structure ◽  
Search Space ◽  
Practical Implementation ◽  
Search Problem ◽  
Previous Record ◽  
Metric Properties ◽  
Trivial Group ◽  
Conjugacy Search Problem ◽  
Improved Technique ◽  
Conjugacy Search

AbstractWe develop new computational methods for studying potential counterexamples to the Andrews–Curtis conjecture, in particular, Akbulut–Kurby examples {\operatorname{AK}(n)}. We devise a number of algorithms in an attempt to disprove the most interesting counterexample {\operatorname{AK}(3)}. That includes an efficient implementation of the folding procedure for pseudo-conjugacy graphs, based on the original modification of a classic disjoint-set data structure. To improve metric properties of the search space (the set of balanced presentations of the trivial group), we introduce a new transformation, called an ACM-move, that generalizes the original Andrews–Curtis transformations and discuss details of a practical implementation. To reduce growth of the search space, we introduce a strong equivalence relation on balanced presentations and study the space modulo automorphisms of the underlying free group. We prove that automorphism moves can be applied to Akbulut–Kurby presentations. The improved technique allows us to enumerate balanced presentations AC-equivalent to {\operatorname{AK}(3)} with relations of lengths up to 20 (previous record was 17).

On the conjugacy search problem and left conjugacy closed loops

2008 ◽  
Vol 19 (4) ◽  
pp. 311-322 ◽  
Author(s):  
Juha Partala ◽  
Tapio Seppänen
Keyword(s):  
Search Problem ◽  
Closed Loops ◽  
Conjugacy Search Problem ◽  
Conjugacy Search

scholarly journals New Commitment Schemes Based on Conjugacy Problems over Rubik’s Groups

Information ◽  
2021 ◽  
Vol 12 (8) ◽  
pp. 294
Author(s):  
Ping Pan ◽  
Junzhi Ye ◽  
Yun Pan ◽  
Lize Gu ◽  
Licheng Wang
Keyword(s):  
Word Problem ◽  
Building Blocks ◽  
Cryptographic Protocols ◽  
Encryption Algorithm ◽  
Search Problem ◽  
Symmetric Encryption ◽  
Commitment Schemes ◽  
Conjugacy Search Problem ◽  
Conjugacy Search

Commitment schemes are important tools in cryptography and used as building blocks in many cryptographic protocols. We propose two commitment schemes by using Rubik’s groups. Our proposals do not lay the security on the taken-for-granted hardness of the word problem over Rubik’s groups. Instead, our first proposal is based on a symmetric encryption algorithm that is secure based on the hardness of the conjugacy search problem over Rubik’s groups, while our second proposal is based on the hardness of a newly derived problem—the functional towering conjugacy search problem over Rubik’s groups. The former is proved secure in the sense of both computational hiding and binding, while the latter is proved even secure in the sense of perfect hiding and computational binding. Furthermore, the proposed schemes have a remarkable performance advantage: a linear commitment/opening speed. We also evaluate the efficiency of the commitment schemes and show that they are considerably fast.

Sign in / Sign up

Export Citation Format

Share Document