20 search results - page 1 / 4 » Generating a Product of Three Primes with an Unknown Factori... |
ANTS
1998
Springer
13 years 10 months ago
1998
Springer
CTRSA
2003
Springer
13 years 11 months ago
2003
Springer
We present extremely simple ways of embedding a backdoor in the key generation scheme of RSA. Three of our schemes generate two genuinely random primes p and q of a given size, to...
BIBE
2004
IEEE
13 years 10 months ago
2004
IEEE
The RSA public-key cryptosystem is an algorithm that converts input data to an unrecognizable encryption and converts the unrecognizable data back into its original decryption form...
EUROCRYPT
1999
Springer
13 years 10 months ago
1999
Springer
Abstract. We present the first efficient statistical zero-knowledge protocols to prove statements such as: – A committed number is a prime. – A committed (or revealed) number ...
STOC
1993
ACM
13 years 10 months ago
1993
ACM
In this paper we consider the di culty of factoring multivariate polynomials F(x y z :::) modulo n. We consider in particular the case in which F is a product of two randomly chose...