[MA] Quantum Resource Estimation for Grover Attacks on the SPHINCS+ Signature Scheme
Quantum Resource Estimation for Grover Attacks on the SPHINCS+ Signature Scheme
Ongoing research in the area of quantum computing has led to believe that quantum computers can break currently used public-key cryptosystems within the coming decades. NIST has started a competition to standardize post-quantum cryptosystems.
One of the proposed signature schemes is SPHINCS+.
In this work, we implemented two of the hash functions, on which the security of SPHINCS+ relies on in Q#.
We proposed three different attacks on the signature scheme and estimated the resources required for carrying out the attacks using our implementations of the hash functions.