Multivariate Public Key Cryptosystems Using Multi-Layer Square+

Abstract

Abstract. It is actively researched to exploit cryptosystems which prevent from attacks using quantum computer, where such cryptosystems are called post-quantum cryptosystems. Multivariate Public Key Cryptosystems are one candidate of the post-quantum cryptosystems. In this paper, I propose MPKCs using Multi-Layer Square+. Moreover, I analysis the security of Multi-Layer Square+ against some attacks and explain how to derive the recommended security parameters of MPKCs with layer structure.