New Low-Memory Algebraic Attacks on LowMC in the Picnic Setting

ePrint Report: New Low-Memory Algebraic Attacks on LowMC in the Picnic Setting

Fukang Liu, Willi Meier, Santanu Sarkar, Takanori Isobe

The security of the post-quantum signature scheme Picnic is highly related to the difficulty of recovering the secret key of LowMC from a single plaintext-ciphertext pair. Since Picnic is one of the alternate third-round candidates in NIST post-quantum cryptography standardization process, it has become urgent and important to evaluate the security of LowMC in the Picnic setting. The best attacks …

attacks eprint report memory