Algebraic Attacks on Round-Reduced RAIN and Full AIM-III

ePrint Report: Algebraic Attacks on Round-Reduced RAIN and Full AIM-III

Kaiyi Zhang, Qingju Wang, Yu Yu, Chun Guo, Hongrui Cui

Picnic is a NIST PQC Round 3 Alternate signature candidate that builds upon symmetric primitives following the MPC-in-the-head paradigm. Recently, researchers have been exploring more secure/efficient signature schemes from conservative one-way functions based on AES, or new low complexity one-way functions like Rain (CCS 2022) and AIM (CCS 2023). The signature schemes based on Rain and AIM are currently the …

aim attacks cui eprint report functions head iii mpc nist nist pqc paradigm pqc report researchers signature symmetric wang