Mitigation on the AIM Cryptanalysis

ePrint Report: Mitigation on the AIM Cryptanalysis

Seongkwang Kim, Jincheol Ha, Mincheol Son, Byeonghak Lee

Post-quantum signature schemes based on the MPC-in-the-Head (MPCitH) paradigm are recently attracting significant attention as their security solely depends on the one-wayness of the underlying primitive, providing diversity for the hardness assumption in post-quantum cryptography. Kim et al. proposed AIM as an MPCitH-friendly one-way function characterized by large algebraic S-boxes and parallel design, which lead to short signature size (CCS 2023).


Recently, Liu et al. …

aim attention cryptanalysis cryptography diversity eprint report head kim lee mitigation mpc paradigm post-quantum post-quantum cryptography quantum quantum cryptography report security signature son