Abstract: Based on the Derome's method, this paper introduces a new method for the keys generating of RSA Cryptosystems. To generate the secret key, the method can not only aviod very time consuming Euclidean algorithm, but also be implemented by parallel processing. The new method may quickly generate the keys of RSA cryptosystems.