[Resource Topic] 2022/369: Matching Attacks on Romulus-M

Welcome to the resource topic for 2022/369

Title:
Matching Attacks on Romulus-M

Authors: Makoto Habu, Kazuhiko Minematsu, Tetsu Iwata

Abstract:

This paper considers a problem of identifying matching attacks against Romulus-M, one of the ten finalists of NIST Lightweight Cryptography standardization project. Romulus-M is provably secure, i.e., there is a theorem statement showing the upper bound on the success probability of attacking the scheme as a function of adversaries’ resources. If there exists an attack that matches the provable security bound, then this implies that the attack is optimal, and that the bound is tight in the sense that it cannot be improved. We show that the security bounds of Romulus-M are tight for a large class of parameters by presenting concrete matching attacks.

ePrint: https://eprint.iacr.org/2022/369

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 .