A Total Break of the Scrap Digital Signature Scheme

ePrint Report: A Total Break of the Scrap Digital Signature Scheme

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 …

called daniel digital digital signature eprint report literature new post post-quantum quantum report rings signature structure