Encryption Schemes Based on Solution of Linear Diophantine Equation and System of Linear Diophantine Equations

摘要

In this paper we propose encryption schemes, whose security relies on the hardness of finding particular solutions of linear Diophantine equation and system of linear Diophantine equations that have infinitely many solutions. In the proposed schemes, the public keys generated are the coefficients of the linear Diophantine equation and system of linear Diophantine equations and the private keys are used to deduce the particular solution of linear Diophantine equation and system of linear Diophantine equations which is the message that is encrypted.