@misc{cryptoeprint:2009:626, author = {Santanu Sarkar and Subhamoy Maitra}, title = {Approximate Integer Common Divisor Problem relates to Implicit Factorization}, howpublished = {Cryptology ePrint Archive, Report 2009/626}, year = {2009}, url = {http://eprint.iacr.org/2009/626}, }