Improved Attacks on LowMC with Algebraic Techniques

ePrint Report: Improved Attacks on LowMC with Algebraic Techniques

Yimeng Sun, Jiamin Cui, Meiqin Wang

The LowMC family of SPN block cipher proposed by Albrecht et al. was designed specifically for MPC-/FHE-/ZKP-friendly use cases. It is especially used as the underlying block cipher of PICNIC, one of the alternate third-round candidate digital signature algorithms for NIST post-quantum cryptography standardization. The security of PICNIC is highly related to the difficulty of recovering the secret key of LowMC from a given plaintext/ciphertext …

attacks block cases cipher cui digital digital signature eprint report family fhe mpc report signature spn techniques third use cases wang zkp