AIM: Symmetric Primitive for Shorter Signatures with Stronger Security
Seongkwang Kim, Jincheol Ha, M. H. Son, Byeonghak Lee, Dukjae Moon, Joohee Lee, Sangyub Lee, Jihoon Kwon, Jihoon Cho, H. Yoon, Jooyoung Lee
Abstract
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. Recent MPCitH-friendly ciphers have been designed using simple algebraic S-boxes operating on a large field in order to improve the performance of the resulting signature schemes. Due to their simple algebraic structures, their security against algebraic attacks should be comprehensively studied.
Topics & Concepts
Computer scienceAlgebraic numberSimple (philosophy)Signature (topology)CryptographyTheoretical computer scienceQuantumField (mathematics)Quantum cryptographyRandom oraclePublic-key cryptographyComputer securityEncryptionMathematicsQuantum informationPure mathematicsPhysicsQuantum mechanicsPhilosophyMathematical analysisGeometryEpistemologyCoding theory and cryptographyCryptographic Implementations and SecurityCryptography and Data Security