Volume no :38, Issue no: 1, March

Journal of Mathematical Sciences: Advances and Applications

A STUDY OF SOME METHODS FOR FINDING SMALL ZEROS OF POLYNOMIAL CONGRUENCES APPLIED TO RSA

Author's: Ali H. Hakami and Mohammed H. Hakami
Pages: [1] - [48]
Received Date: February 4, 2016
Submitted by:
DOI: http://dx.doi.org/10.18642/jmsaa_7100121630

Abstract

In this paper, we shall follow Håstad [28], Coppersmith [16, 17], and others to describe methods for finding small zeros of polynomial congruences. As an application, we study the security of public key cryptosystems. In particular, we study the RSA public key cryptosystem by making use of these methods.

Keywords

small solutions, small zeros, polynomial, congruences, applications of lattices, RSA.