A Construction of New Class of Linear Multivariate Public Key Cryptosystem Constructed Based on Error Correcting Codes

摘要

In this paper, we present a new class of linear multivariate PKC based on error correcting codes referred to as K(II)SE(1)PKC. We then present a secure version of K(E)SE(1)PKC referred to as K*(II)SE(1)PKC. We shall show that K*(I)SE(1)PKC, a linear multivariate PKC, can be sufficiently secure against any linear transformation attack by taking advantage of the capability of error correcting codes.%多変数公開鍵暗号について新しいクラス・K（Ⅱ）SE（1）PKC，を提案している．K（Ⅱ）SE（1）PKCは線形多変数暗号という著しい特徴を有するが，誤り訂正符号の原理を活用することにより線形攻撃に対し，十分な安全性を確保することが可能である．