A Classification of Differential Invariants for Multivariate Post-quantum Cryptosystems
Multivariate Public Key Cryptography(MPKC) has become one of a few options for security in the quantum model of computing. Though a few multivariate systems have resisted years of effort from the cryptanalytic community, many such systems have fallen to a surprisingly small pool of techniques. There have been several recent attempts at formalizing more robust security arguments in this venue with varying degrees of applicability. We present an extension of one such recent measure of security against a differential adversary which has the benefit of being immediately applicable in a general setting on unmodified multivariate schemes.
KeywordsMatsumoto-Imai multivariate public key cryptography differential symmetry
Unable to display preview. Download preview PDF.
- 4.Sakumoto, K., Shirai, T., Hiwatari, H.: On provable security of uov and hfe signature schemes against chosen-message attack. In: , pp. 68–82.Google Scholar
- 6.Clough, C., Baena, J., Ding, J., Yang, B.-Y., Chen, M.-S.: Square, a New Multivariate Encryption Scheme. In: Fischlin, M. (ed.) CT-RSA 2009. LNCS, vol. 5473, pp. 252–264. Springer, Heidelberg (2009)Google Scholar
- 11.Smith-Tone, D.: On the differential security of multivariate public key cryptosystems. In: , pp. 130–142.Google Scholar
- 12.Patarin, J.: Cryptanalysis of the Matsumoto and Imai public key scheme of Eurocrypt ’88. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 248–261. Springer, Heidelberg (1995)Google Scholar
- 15.Patarin, J.: The oil and vinegar algorithm for signatures. In: Presented at the Dagsthul Workshop on Cryptography (1997)Google Scholar
- 18.Ding, J., Kleinjung, T.: Degree of regularity for hfe-. IACR Cryptology ePrint Archive 2011, 570 (2011)Google Scholar