
February 25th, 2012, 11:49 AM
|
|
Registered User
|
|
Join Date: Sep 2007
Posts: 7
Time spent in forums: 1 h 10 m 37 sec
Reputation Power: 0
|
|
|
Crypto Protocol Question - Finding the random r in a Paillier encrypted message with knowledge of private key
In the paillier cryptosystem:
http://en.wikipedia.org/wiki/Paillier_cryptosystem
Suppose that i know a Ciphertext encrypted with some unknown random r i.e.
C = ((g^m) * (r^n)) mod n^2
I know g, n, the prime factorization of n i.e. p*q. I also know the private key - hence i know the message m. Would there be a way for me to recover r easily?
|