整数環上の多変数多項式を用いた多変数公開鍵暗号

摘要

多変数公開鍵暗号（MPKC）の新方式を提案する。通常、MPKCは有限体上で定義された多項式集合を使うものだが、本提案では整数環上で定義された多項式集合を用いるものである。この方式は、秘密鍵となるCentral Map多項式に別の多項式を加算することによつて秘密鍵の構造を擾乱して公開鍵とするものである。復号時には、中国人の剰余定理に基づいてCentral Map多項式の値を復元し、それを使って平文に戻すことができる。この方法は、安全なMPKC秘匿方式として期待される。%A new multivariate public-key cryptosystem (MPKC) is proposed. Unlike conventional MPKC system, the polynomials in the cryptosystems are defined on Integer Ring, instead of finite field. Other irrelevant polynomials are added to central map polynomials to create the public key. Its central map is restored by using Chinese Remainder theorem and thereby decrypted. This new sytem is expected to be a secure MPKC encryption system, all of which have been successfully attacked.