Cryptographic analysis of the generalized ElGamal's cipher over GL(8,F251)
A cryptographic analysis is given to the generalized ElGamal's protocol over group GL(8, f25i) that was introduced by Pedro Hecht. The exchange of a secret key in this protocol is a particular case of the Shpilrain - Ushakov's key exchange protocol. We show that there exists an efficient algorithm for finding this key without computing the secret parameters of the protocol. Thus, the Hecht's protocol is theoretically and practically vulnerable.
Download file
Counter downloads: 182
Keywords
криптографический анализ, протокол Эль-Гамаля, протокол Шпильрайна-Ушакова, cryptanalysis, ElGamal's protocol, Shpilrain-Ushakov protocol, Pedro Hecht's protocol, linear decomposition methodAuthors
| Name | Organization | |
| Bolotov D. D. | Omsk State University named after. F. M. Dostoevsky | justeromsk@gmail.com |
| Magdin E. A. | Omsk State University named after. F. M. Dostoevsky | jenya266@gmail.com |
References
Hecht P. Post-Quantum Cryptography (PQC): Generalized ElGamal Cipher over GF(2518). arXiv:1702.03587v1 [cs.CR], 12 Feb 2017. 6 p.
Shpilrain V. and Ushakov A. Thompson's group and public key cryptography // LNCS. 2005. V. 3531. P. 151-164.
Романьков В. А. Алгебраическая криптография. Омск : Изд-во Ом. ун-та, 2013. 135 с.
