INFORMATICA International Journal Main Page Editorial Board Abstracting/Indexing Instructions to Authors Subscription Information Contents Author Index Papers in Production		INFORMATICA, 2007, Vol. 18, No. 1, 115-124 © Institute of Mathematics and Informatics, ISSN 0868-4952 Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems in Group Representation Level Eligijus SAKALAUSKAS, Povilas TVARIJONAS, Andrius RAULYNAITIS Kaunas University of Technology, Department of Applied Mathematics Student\c{u} 50-327, 51368 Kaunas, Lithuania E-mail: eligijus.sakalauskas@ktu.lt 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). Keywords: key agreement protocol, conjugator search problem, discrete logarithm problem, group representation To preview Lithuanian abstract see full article text To preview full article text in PDF format click here You could obtain free Acrobat Reader from Adobe
Top		Copyright © INFORMATICA, Vilnius University Institute of Mathematics and Informatics, 2010