The research will affect industrial and commercial applications by providing improved cryptosystems, making it easier to obtain highly secure communication with moderate computational power. The ever increasing volume of sensitive data being transferred over the Internet requires the use of advanced public-key cryptosystems, authentication methods and electronic signatures. Some of the leading methods suffer from long decryption times which indirectly reduce the cryptosystem's security level. This new matrix-based cryptosystem is based on a statistical physics based analysis. The generated ciphertext is then corrupted by random flip noise of given probability.
Decryption is carried out using methods of belief-propagation which are computationally economical.
The suggested study will extend our preliminary analysis to provide better understanding of the new cryptosystem and related constructions by studying them both analytically and numerically. The insight gained from the analysis will be used to devise improved constructions that will be highly appealing to practitioners. In particular, we will be looking at extending the use of the current cryptosystem for using it as an electronic signature and for user authentication. Objectives Investigate both analytically and numerically the suggested cryptosystem and related constructions using the methods of statistical physics. Exploit insight gained from the analysis for improving the current framework, making it more appealing to practitioners.