|
This article is cited in 5 scientific papers (total in 6 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.
Received 20.X.2010
Citation:
M. M. Glukhov, “An analysis of some key distribution public systems based on non-abelian groups”, Mat. Vopr. Kriptogr., 1:4 (2010), 5–22
Linking options:
https://www.mathnet.ru/eng/mvk18https://doi.org/10.4213/mvk18 https://www.mathnet.ru/eng/mvk/v1/i4/p5
|
Statistics & downloads: |
Abstract page: | 856 | Full-text PDF : | 435 | References: | 69 | First page: | 7 |
|