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

Shigeo Tsujii; Ryo Fujita; Masahito Gotaishi

Paper 2020/314

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

Shigeo Tsujii, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Post-quantum Cryptography Multivariate Public Key Cryptosystem Chinese Remainder Theorem IND-CPA
Contact author(s): tsujii @ tamacc chuo-u ac jp
rfujita @ tamacc chuo-u ac jp
gotaishi @ tamacc chuo-u ac jp
History: 2020-03-15: received
Short URL: https://ia.cr/2020/314
License: CC BY

BibTeX

@misc{cryptoeprint:2020/314,
      author = {Shigeo Tsujii and Ryo Fujita and Masahito Gotaishi},
      title = {Proposal of Multivariate Public Key Cryptosystem Based on Modulus of Numerous Prime Numbers and {CRT} with Security of {IND}-{CPA}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/314},
      year = {2020},
      url = {https://eprint.iacr.org/2020/314}
}