A New Practical Multivariate Quadratic Equations-based Signature Scheme with Oil×Oil Quadratic Terms
구남훈 박사 (수리과학연구소)
구남훈 박사 (수리과학연구소)
Public-key cryptography based on multivariate quadratic (MQ) equations is one of the most promising replacements for current publickey cryptographic algorithms in the upcoming post-quantum era. The well-known MQ-signature schemes, UOV and Rainbow, use the multivariate quadratic systems without oil×oil quadratic terms to invert the quadratic systems. In this talk, we propose a new practical MQsignature scheme which is a variant of Rainbow adding oil×oil quadratic terms in the last layer. This revision allows us to reduce public key/secret key size and signature size. We provide security analysis of our scheme against known attacks, in particular algebraic key recovery attack finding a good key.