[Resource Topic] 2023/1481: A Total Break of the Scrap Digital Signature Scheme

Welcome to the resource topic for 2023/1481

A Total Break of the Scrap Digital Signature Scheme

Authors: Daniel Smith-Tone


Recently a completely new post-quantum digital signature scheme was proposed using the so called ``scrap automorphisms’'. The structure is inherently multivariate, but differs significantly from most of the multivariate literature in that it relies on sparsity and rings containing zero divisors. In this article, we derive a complete and total break of Scrap, performing a key recovery in not much more time than verifying a signature. We also generalize the result, breaking unrealistic instances of the scheme for which there is no particularly efficient signing algorithm and key sizes are unmanageable.

ePrint: https://eprint.iacr.org/2023/1481

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 .