Public key cryptanalysis using algebraic and lattice methods

A novel algorithm for the factorization of class of integers closely related to those used by RSA and other public key cryptosystems in the literature is introduced, showing that a newclass of integers can be efficiently factored.