A Construction of Public-Key Cryptosystem based on Singular Simultaneous Equations and Its Variants

摘要

In this paper, we propose several types of new constructions of public key cryptosystems based on randomly generated singular simultaneous equations. One of the features of the proposed cryptosystems is that the sets of random singular simultaneous equations significantly enlarges the size of the transformation and seems to be secure against Grobner basis. We present a simple problem and a challenge problem, expecting that these problems be solved by the readers.