RSA cryptography, which is one of the typical public key cryptosystems, is a cryptosystem based on the fact that it is difficult to factor a composite number with a large number of digits into prime ...

This is a preview. Log in through your library . Abstract We propose a probabilistic algorithm for factorization of an integer $N$ with run time $(\exp\sqrt{\log N ...