素因数分解の困難性と等価な安全性を有する多変数公開鍵暗号（MPKC）を提案する．一般に，MPKCは，RSA暗号などと異なり，量子コンピュータが実用化された場合にも解読されない安全性を期待できること，及び，変数の2乗計算でRSA暗号のようなべき乗計算が不要であり，変数の2乗計算で済むため暗号化・復号が高速に行えることが利点とされている．しかし，量子コンピュータに対する安全性証明を付すことは難しい課題である．本文では，現在のコンピュータによる解読を前提として，素因数分解と等価な安全性を有する順序解法型MPKCを提案する．%A new multivariate public-key cryptosystem (MPKC) with the security based on the difficulty of the prime factoring is proposed. Unlike conventional cryptosystems such as RSA, most MPKCs are expected secure against quantum computers, and their operation of encryption and decryption is expected quick, because they do not need exponential operation. However, their security against quantum computers is very difficult to prove mathematically. We propose a new MPKC based on sequential solution method, assuming the security against von Neumann computers, whose attack is as difficult as prime factoring.
展开▼
