Welcome to the resource topic for 2022/214
Title:
Breaking Rainbow Takes a Weekend on a Laptop
Authors: Ward Beullens
Abstract:This work introduces new key recovery attacks against the Rainbow signature scheme, which is one of the three finalist signature schemes still in the NIST Post-Quantum Cryptography standardization project. The new attacks outperform previously known attacks for all the parameter sets submitted to NIST and make a key-recovery practical for the SL 1 parameters. Concretely, given a Rainbow public key for the SL 1 parameters of the second-round submission, our attack returns the corresponding secret key after on average 53 hours (one weekend) of computation time on a standard laptop.
ePrint: https://eprint.iacr.org/2022/214
Talk: https://www.youtube.com/watch?v=67ATqQVWgLw
Slides: https://iacr.org/submit/files/slides/2022/crypto/crypto2022/278/slides.pptx
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 .