RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 4, Pages 5–22 (Mi mvk18)

This article is cited in 5 papers

An analysis of some key distribution public systems based on non-abelian groups

M. M. Glukhov

Academy of Cryptography of Russian Federation, Moscow

Abstract: We consider some cryptosystems for public distribution of keys based on the composition of the conjugacy and discrete logarithm problems for non-abelian (non-commutative) groups constructed on $(\mathbf Z_p)^4$. It is proved that for these schemes the upper bound of complexity of breaking the secret key does not exceed (in the order) the complexity of discrete logarithm problem for cyclic subgroup of the multiplicative group of the field $(\mathbf Z_p)$ or its quadratic extension.

Key words: cryptosystem, public key, non-abelian group, conjugacy problem, discrete logarithm ptoblem, Jordan matrix.

UDC: 512.54.05

Received 20.X.2010

DOI: 10.4213/mvk18



© Steklov Math. Inst. of RAS, 2024