PDA

Click to See Complete Forum and Search --> : Possible flaw in RSA and other modulus based encryption algorithms.


Overlord_77520
September 2nd, 2005, 10:04 PM
I am investigating a possible problem involved in certain modulus based encryption algorithms such as RSA and other encryption algorithms that are modulus based. I was wondering if your could confirm my fears that we have a problem. I have placed a several demos online at RSA Problems Scenario One (http://www.geocities.com/overlord_77520/rsa_break.html)
RSA Problems Scenario Two (http://www.geocities.com/overlord_77520/rsa_breaks_2.html)
An Elliptical Problems Scenario (http://www.geocities.com/overlord_77520/elliptic_break.html) and finally A Rabin Problems Scenario (http://www.geocities.com/overlord_77520/rabin_breaks.html)


If I could have you honest opinions about it I would be ablidged. Thanks in advance.

Katja
September 2nd, 2005, 10:49 PM
I'd think that if you discovered a serious flaw that easily then someone else will probably have discovered it too a long while ago. I could be wrong, of course, and if I am then you, as the one who discovered it, might become quite famous for this discovery.
But if it was this easy to break, I would be suprised why people never noticed it before. :D

Maestr0
September 3rd, 2005, 12:59 AM
I only looked at the first one and I'm not really sure what the problem is. Are you saying you can detrmine the modulus? Because that doesnt worry me since the modulus is considered public already and is part of the public key (which anyone can see), so I dont need to guess. Let me know if I missed something.

-Maestr0