Revisiting Fermat's Factorization for the RSA Modulus TeX Export

@article{citeulike:6060719, abstract = {We revisit Fermat's factorization method for a positive integer \$n\$ that is a product of two primes \$p\$ and \$q\$. Such an integer is used as the modulus for both encryption and decryption operations of an RSA cryptosystem. The security of RSA relies on the hardness of factoring this modulus. As a consequence of our analysis, two variants of Fermat's approach emerge. We also present a comparison between the two methods' effective regions. Though our study does not yield a new state-of-the-art algorithm for integer factorization, we believe that it reveals some interesting observations that are open for further analysis.}, archivePrefix = {arXiv}, author = {Gupta, Sounak and Paul, Goutam}, citeulike-article-id = {6060719}, citeulike-linkout-0 = {http://arxiv.org/abs/0910.4179}, citeulike-linkout-1 = {http://arxiv.org/pdf/0910.4179}, day = {21}, eprint = {0910.4179}, keywords = {factorization, fermats, for, modulus, revisiting, rsa, the}, month = {Oct}, posted-at = {2009-11-03 16:56:06}, priority = {2}, title = {Revisiting Fermat's Factorization for the RSA Modulus}, url = {http://arxiv.org/abs/0910.4179}, year = {2009} }

TY - JOUR ID - citeulike:6060719 L3 - citeulike-article-id:6060719 N2 - We revisit Fermat's factorization method for a positive integer $n$ that is a product of two primes $p$ and $q$. Such an integer is used as the modulus for both encryption and decryption operations of an RSA cryptosystem. The security of RSA relies on the hardness of factoring this modulus. As a consequence of our analysis, two variants of Fermat's approach emerge. We also present a comparison between the two methods' effective regions. Though our study does not yield a new state-of-the-art algorithm for integer factorization, we believe that it reveals some interesting observations that are open for further analysis. TI - Revisiting Fermat's Factorization for the RSA Modulus KW - factorization KW - fermats KW - for KW - modulus KW - revisiting KW - rsa KW - the AU - Gupta, Sounak AU - Paul, Goutam PY - 2009/Oct/21/ UR - http://arxiv.org/abs/0910.4179 ER -