New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Error Control Coding

摘要

Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F_2 and also F_(2m). However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on multivariate polynomials and error correcting codes. We show that the proposed scheme can be very secure against the possible attacks, particularly Grobner basis attack.%多次多変数型公開鍵暗号について従来数多くの提案がなされている。しかしその多くはグレブナ一基底攻撃、パタリン攻撃等々に耐性がないことが知られている。本稿ではF_(2m)上の誤り訂正符号の符号語の成分を1次→多次変換するという新しい着想に基づいて多次多変数型公開鍵暗号を構成している。グレブナー攻撃に対し強い耐性を有することが期待される。