A Generalized Distributed RSA Key Generation

ePrint Report: A Generalized Distributed RSA Key Generation

ChihYun Chuang, IHung Hsu, TingFang Lee

In this paper, we propose a novel bi-primality test to determine whether $N=pq$ is the product of two primes on any RSA modulus in which we relaxed the restriction, $p\equiv q \equiv 3 \mbox{ (mod } 4)$, that was assumed in most of current bi-primality tests. Our bi-primality test is generalized from Lucas primality test to the bi-prime case. Our test always accepts when $p$ and …

distributed eprint report key lee mod novel product report rsa test