Paper 2020/314 Original: eprint.iacr.org/2020/314 ↗
Proposal of Multivariate Public Key Cryptosystem Based on Modulus of Numerous Prime Numbers and CRT with Security of IND-CPA
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.
- History
- 2020-03-15: last updated
- 2020-03-15: published
- Short URL
- https://ia.cr/2020/314
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}