Re: RSA algorithm
From: Mark Wooding (mdw_at_nsict.org)
Date: 07/08/03
- Next message: John E. Hadstate: "Re: Encryption using Email adress as key???"
- Previous message: Henrick Hellström: "Re: WSJ Online: Voltage Unveils Encryption Program"
- In reply to: vicky: "RSA algorithm"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 8 Jul 2003 13:13:47 GMT
vicky <vickynaf@hotmail.com> wrote:
> Suppose that the public key of RSA is (n,e) and C=M^e (mod n). An
> algorithm A can invert 1% of the inputs in form y=M^e (mod n). Prove
> that using algorithm A we can invert every input with high
> probability.
The RSA problem is randomly self-reducible.
-- [mdw]
- Next message: John E. Hadstate: "Re: Encryption using Email adress as key???"
- Previous message: Henrick Hellström: "Re: WSJ Online: Voltage Unveils Encryption Program"
- In reply to: vicky: "RSA algorithm"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
