20 search results - page 1 / 4 » Generating a Product of Three Primes with an Unknown Factori... |
58
Voted
ANTS
1998
Springer
15 years 2 months ago
1998
Springer
CTRSA
2003
Springer
15 years 3 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...
101
click to vote
BIBE
2004
IEEE
15 years 1 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
15 years 2 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
15 years 2 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...