yes, but the attack does not work (efficiently). We analyzed it together with Ariel Futoransky and Calos Sarraute and judged it highly impractical (no complexity estimates could be found on the post/news). Later we read a mail which was signed by Rivest himself in which he said that the attack was of a complexity worse than a brute force attack. To understand more precisely, this attack finds cycles of the form 1,2,2^2,...2^x,1. This integer x sheds info about the private exponent, e.g. (x+1) serves as a private exponent for a number of ciphertexts (but not all, only the ones in the uncovered cycle) and is sometimes but not always a multiple of the private exponent. Doing this implies that --when using 1024 bits keys-- you have to check if a number of size 2^1024, e.g. 2^(2^1024), is congruent to 1 modulo the public exponent n. Hence you at least need to store 2^1024 digits in your computer which is a more than a lot. Regards, Ariel Waissbein Andre Delafontaine wrote: > > The following link was sent to me this morning. > > Has anybody heard about this, gotten any more info? > > Is this TRUE? :-) > > http://www.mb.com.ph/INFO/2001-02/IT020201.asp > > Andre > -- > andre.delafontaine at echostar.com > > F20 DSS: BD75 66D9 5B2C 66CE 9158 BB27 B199 59CE D117 4E9F > F16 RSA: F8 04 FE 50 02 B5 03 02 F6 87 C7 8D F9 2E B8 58 -- ===========[ CORE Seguridad de la Informacion S.A. ]========= Ariel Waissbein Researcher - Corelabs email : [EMAIL PROTECTED] http://www.core-sdi.com ========================================================= I was scared. Petrified. Because (x) hearing voices isn't like catching a cold, you can't get rid of it with lemmon tea (y) it's inside, it is not some naevus, an epidermal blemish you can cover up or cauterise (z) I had no control over it. It was there of its own volition, just stopped in and (zz) I was going bananas. -Tibor Fischer ``TheThought Gang" --- For a personal reply use [EMAIL PROTECTED]

- Pinoy math enthusiast finds fast way to decode RSA encr... Andre Delafontaine
- Re: Pinoy math enthusiast finds fast way to decode... Howard Lowndes
- Re: Pinoy math enthusiast finds fast way to decode... Stephen Clouse
- Re: Pinoy math enthusiast finds fast way to decode... Ariel Waissbein
- Re: Pinoy math enthusiast finds fast way to decode... Alan Day
- Re: Pinoy math enthusiast finds fast way to decode... Lacroix, Robert
- Re: Pinoy math enthusiast finds fast way to de... Taneli Huuskonen
- Re: Pinoy math enthusiast finds fast way to de... Padmapani S Ganti
- Re: Pinoy math enthusiast finds fast way t... Thomas Quinot
- Re: Pinoy math enthusiast finds fast way t... Markus Senoner

- Re: Pinoy math enthusiast finds fast way to decode... Lacroix, Robert