The authors present a parallel implementation for generating RSA keys
without using the Euclidean algorithm. Their method is based on a uniq
ue factorisation theorem, which combines with Derome's method and allo
ws the generation of RSA keys without using the Euclidean algorithm.