Paper 2023/1904 Original: eprint.iacr.org/2023/1904 ↗
Generalized Kotov-Ushakov Attack on Tropical Stickel Protocol Based on Modified Tropical Circulant Matrices
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2024-06-27: last updated
- 2023-12-11: published
- Short URL
- https://ia.cr/2023/1904
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/1904,
author = {Sulaiman Alhussaini and Craig Collett and Serge˘ı Sergeev},
title = {Generalized Kotov-Ushakov Attack on Tropical Stickel Protocol Based on Modified Tropical Circulant Matrices},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1904},
year = {2023},
url = {https://eprint.iacr.org/2023/1904}
}