Geodesic
Modifying the tropical version of Stickel's key exchange protocol
Applications of Mathematics, Tome 65 (2020) no. 6, pp. 727-753.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

A tropical version of Stickel's key exchange protocol was suggested by Grigoriev and Shpilrain (2014) and successfully attacked by Kotov and Ushakov (2018). We suggest some modifications of this scheme that use commuting matrices in tropical algebra and discuss some possibilities of attacks on these new modifications. We suggest some simple heuristic attacks on one of our new protocols, and then we generalize the Kotov and Ushakov attack on tropical Stickel's protocol and discuss the application of that generalized attack to all our new protocols.
DOI : 10.21136/AM.2020.0325-19
Classification : 15A80, 94A60
Keywords: Stickel's protocol; tropical algebra; cryptography; commuting matrices 
@article{10_21136_AM_2020_0325_19,
     author = {Muanalifah, Any and Sergeev, Sergei},
     title = {Modifying the tropical version of {Stickel's} key exchange protocol},
     journal = {Applications of Mathematics},
     pages = {727--753},
     publisher = {mathdoc},
     volume = {65},
     number = {6},
     year = {2020},
     doi = {10.21136/AM.2020.0325-19},
     mrnumber = {4191366},
     zbl = {07285954},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0325-19/}
}
TY  - JOUR
AU  - Muanalifah, Any
AU  - Sergeev, Sergei
TI  - Modifying the tropical version of Stickel's key exchange protocol
JO  - Applications of Mathematics
PY  - 2020
SP  - 727
EP  - 753
VL  - 65
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0325-19/
DO  - 10.21136/AM.2020.0325-19
LA  - en
ID  - 10_21136_AM_2020_0325_19
ER  - 
%0 Journal Article
%A Muanalifah, Any
%A Sergeev, Sergei
%T Modifying the tropical version of Stickel's key exchange protocol
%J Applications of Mathematics
%D 2020
%P 727-753
%V 65
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0325-19/
%R 10.21136/AM.2020.0325-19
%G en
%F 10_21136_AM_2020_0325_19
Muanalifah, Any; Sergeev, Sergei. Modifying the tropical version of Stickel's key exchange protocol. Applications of Mathematics, Tome 65 (2020) no. 6, pp. 727-753. doi : 10.21136/AM.2020.0325-19. http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0325-19/

Cité par Sources :