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 CryptographyMultivariate Public Key CryptosystemChinese Remainder TheoremIND-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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2020/314}},
      url = {https://eprint.iacr.org/2020/314}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.