Welcome to the resource topic for 2023/1904
Title:
Generalized Kotov-Ushakov Attack on Tropical Stickel Protocol Based on Modified Circulants
Authors: Sulaiman Alhussaini, Craig Collett, Serge˘ı Sergeev
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 is a heuristic implementation of that attack which has a polynomial time complexity and shows an overwhelmingly good success rate.
ePrint: https://eprint.iacr.org/2023/1904
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .