Geodesic
Generalized Kotov-Ushakov attack on tropical Stickel protocol based on modified tropical circulant matrices
Kybernetika, Tome 60 (2024) no. 5, pp. 603-623 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

After the Kotov-Ushakov attack on the tropical implementation of Stickel protocol, various attempts have been made to create a secure variant of such implementation. Some of these attempts used a special class of commuting matrices resembling tropical circulants, and they have been proposed with claims of resilience against the Kotov-Ushakov attack, and even being potential post-quantum candidates. This paper, however, reveals that a form of the Kotov-Ushakov attack remains applicable and, moreover, there are heuristic implementations of that attack which have a polynomial time complexity and show an overwhelmingly good success rate.
After the Kotov-Ushakov attack on the tropical implementation of Stickel protocol, various attempts have been made to create a secure variant of such implementation. Some of these attempts used a special class of commuting matrices resembling tropical circulants, and they have been proposed with claims of resilience against the Kotov-Ushakov attack, and even being potential post-quantum candidates. This paper, however, reveals that a form of the Kotov-Ushakov attack remains applicable and, moreover, there are heuristic implementations of that attack which have a polynomial time complexity and show an overwhelmingly good success rate.
DOI : 10.14736/kyb-2024-5-0603
Classification : 15A80, 94A60
Keywords: public-key cryptography; key exchange protocol; cryptographic attack; tropical cryptography 
@article{10_14736_kyb_2024_5_0603,
     author = {Alhussaini, Sulaiman and Collett, Craig and Sergeev, Serge\u{i}},
     title = {Generalized {Kotov-Ushakov} attack on tropical {Stickel} protocol based on modified tropical circulant matrices},
     journal = {Kybernetika},
     pages = {603--623},
     year = {2024},
     volume = {60},
     number = {5},
     doi = {10.14736/kyb-2024-5-0603},
     mrnumber = {4848303},
     zbl = {07980814},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-5-0603/}
}
TY  - JOUR
AU  - Alhussaini, Sulaiman
AU  - Collett, Craig
AU  - Sergeev, Sergeĭ
TI  - Generalized Kotov-Ushakov attack on tropical Stickel protocol based on modified tropical circulant matrices
JO  - Kybernetika
PY  - 2024
SP  - 603
EP  - 623
VL  - 60
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-5-0603/
DO  - 10.14736/kyb-2024-5-0603
LA  - en
ID  - 10_14736_kyb_2024_5_0603
ER  - 
%0 Journal Article
%A Alhussaini, Sulaiman
%A Collett, Craig
%A Sergeev, Sergeĭ
%T Generalized Kotov-Ushakov attack on tropical Stickel protocol based on modified tropical circulant matrices
%J Kybernetika
%D 2024
%P 603-623
%V 60
%N 5
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-5-0603/
%R 10.14736/kyb-2024-5-0603
%G en
%F 10_14736_kyb_2024_5_0603
Alhussaini, Sulaiman; Collett, Craig; Sergeev, Sergeĭ. Generalized Kotov-Ushakov attack on tropical Stickel protocol based on modified tropical circulant matrices. Kybernetika, Tome 60 (2024) no. 5, pp. 603-623. doi: 10.14736/kyb-2024-5-0603

Cité par Sources :