[MA] Quantum Resource Estimation for Grover Attacks on the SPHINCS+ Signature Scheme

  • Name:

    Quantum Resource Estimation for Grover Attacks on the SPHINCS+ Signature Scheme

  • Venue:

    https://i62bbb.tm.kit.edu/b/mar-xrf-4dg

  • Date:

    2021-03-23

  • Time:

    16:15

  • 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.