A new class of cryptosystems based on Chinese remainder theorem

Abstract

This paper proposes new product-sum type public-key cryptosystems using the Chinese remainder theorem as the trapdoor. The security of the proposed schemes is based on the difficulty of finding a specific solution of the linear Diophantine equation. The proposed schemes are invulnerable to the low-density attack because they can realize the sufficiently high density for a practical parameter.