Cryptology ePrint Archive: Report 2020/314

Proposal of Multivariate Public Key Cryptosystem Based on Modulus of Numerous Prime Numbers and CRT with Security of IND-CPA

Shigeo Tsujii and Ryo Fujita and Masahito Gotaishi

Abstract: We have proposed before a multivariate public key cryptosystem (MPKC) that does not rely on the difficulty of prime factorization, and whose modulus is the product of many small prime numbers. In this system, the prime factorization by the attackers is self-trivial, and the structure of the secret key is based on CRT (Chinese Remainder Theorem). In this paper we propose MPKC with security of IND-CPA by adding random numbers to central transformation vectors in the system proposed before.

Category / Keywords: public-key cryptography / Post-quantum Cryptography, Multivariate Public Key Cryptosystem, Chinese Remainder Theorem, IND-CPA

Date: received 12 Mar 2020

Contact author: tsujii at tamacc chuo-u ac jp, rfujita@tamacc chuo-u ac jp, gotaishi@tamacc chuo-u ac jp

Available format(s): PDF | BibTeX Citation

Version: 20200315:162419 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]