Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems in Group Representation Level

Authors:
Eligijus Sakalauskas;Povilas Tvarijonas;Andrius Raulynaitis
Affiliations:
Kaunas University of Technology, Department of Applied Mathematics, Studentų 50-327, 51368 Kaunas, Lithuania, e-mail: eligijus.sakalauskas@ktu.lt;Kaunas University of Technology, Department of Applied Mathematics, Studentų 50-327, 51368 Kaunas, Lithuania, e-mail: eligijus.sakalauskas@ktu.lt;Kaunas University of Technology, Department of Applied Mathematics, Studentų 50-327, 51368 Kaunas, Lithuania, e-mail: eligijus.sakalauskas@ktu.lt
Venue:
Informatica
Year:
2007

Citing 2
Cited 4

Handbook of Applied Cryptography

Handbook of Applied Cryptography
One Digital Signature Scheme in Semimodule over Semiring

Informatica

Robust Key Exchange Protocol between Set-Top Box and Smart Card in DTV Broadcasting

Informatica
Security Analysis of Asymmetric Cipher Protocol Based on Matrix Decomposition Problem

Informatica
A Strassen-like matrix multiplication suited for squaring and higher power computation

Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
A Novel Combinatorial Public Key Cryptosystem

Informatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

The key agreement protocol based on infinite non-commutative group presentation and representation levels is proposed. Two simultaneous problems in group representation level are used: the conjugator search problem (CSP) and modified discrete logarithm problem (DLP). The modified DLP in our approach is a matrix DLP and is different from that's used in other publications. The algorithm construction does not allow to perform a crypto-analysis by replacing the existing CSP solution to the decomposition problem (DP) solution. The group presentation level serves for two commuting subgroups and invertible group's word image matrix construction. The group representation level allows reliable factors disguising in the initial word. The word equivalence problem (WEP) solution is transformed from the group presentation level to the group representation level. Hence there are not necessary to solve WEP in the group presentation level and hence there are no restrictions on the group complexity in this sense. The construction of irreducible representation of group is required. The presented protocol is a modernization of protocol declared in (Sakalauskas et al., 2005).