Pre RSA Search