Geodesic
Cryptographic analysis of the generalized ElGamal's cipher over~$\operatorname{GL}(8,\mathbb F_{251})$
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 64-66.

Voir la notice de l'article provenant de la source Math-Net.Ru

A cryptographic analysis is given to the generalized ElGamal's protocol over group $\operatorname{GL}(8,\mathbb F_{251})$ 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.
Mots-clés : cryptanalysis, ElGamal's protocol
Keywords: Shpilrain–Ushakovs's protocol, Pedro Hecht's protocol, linear decomposition method. 
@article{PDMA_2017_10_a26,
     author = {D. D. Bolotov and E. A. Magdin},
     title = {Cryptographic analysis of the generalized {ElGamal's} cipher over~$\operatorname{GL}(8,\mathbb F_{251})$},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {64--66},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a26/}
}
TY  - JOUR
AU  - D. D. Bolotov
AU  - E. A. Magdin
TI  - Cryptographic analysis of the generalized ElGamal's cipher over~$\operatorname{GL}(8,\mathbb F_{251})$
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 64
EP  - 66
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a26/
LA  - ru
ID  - PDMA_2017_10_a26
ER  - 
%0 Journal Article
%A D. D. Bolotov
%A E. A. Magdin
%T Cryptographic analysis of the generalized ElGamal's cipher over~$\operatorname{GL}(8,\mathbb F_{251})$
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 64-66
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a26/
%G ru
%F PDMA_2017_10_a26
D. D. Bolotov; E. A. Magdin. Cryptographic analysis of the generalized ElGamal's cipher over~$\operatorname{GL}(8,\mathbb F_{251})$. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 64-66. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a26/

[1] Hecht P., Post-Quantum Cryptography (PQC): Generalized ElGamal Cipher over $\mathrm{GF}(251^8)$, 12 Feb. 2017, 6 pp., arXiv: 1702.03587v1[cs.CR]

[2] Shpilrain V., Ushakov A., “Thompson's group and public key cryptography”, LNCS, 3531, 2005, 151–164

[3] Romankov V. A., Algebraicheskaya kriptografiya, Izd-vo Om. un-ta, Omsk, 2013, 135 pp.