Back in 1999 I discovered an interesting mathematical property that encompasses all base numbering systems, and which involves the use of modular arithmetic in conjunction with the "ceiling" digit of any base numbering system .
Join the discussion below, or Read more at LiveAmmo Computer Security News.
#1 Jun 9, 2009
I tried to leave a comment on LiveAmmo, but it seems to have vanished...
It's not clear to me that the author has studied the factoring algorithms used to attack RSA moduli.
As far as I understand, his concept has two things in its favor:(A) it can run strictly in parallel (without the need for a final step on a supercomputer), and (B) it improves on Pollard-rho by a constant factor (maximum 5).
Because Pollard-rho is a "slow" algorithm for RSA numbers (compared to more recent sieving algorithms), the constant-factor improvement makes it a relatively costly attack on large RSA moduli.
If my understanding is correct, the author's attack would reduce the cost for an adversary who doesn't have a supercomputer, but can run many standard processors in parallel. Because the algorithm uses "random" numbers, without some precautions, there might be redundant tests, the likelihood of this redundancy increasing with the number of processors.
I haven't done the arithmetic yet, but it seems unlikely to me that the author's approach can lead to a practical attack.
#3 Sep 18, 2013
LOL, I thought this thread was about fun, as in oktoberfest, or a local live band or something. I have no clue what you brianiacs are talking about but more power to you. Rock on!
Add your comments below
|Large Study Finds MMR Vaccine Doesn't Cause Aut...||6 hr||Arcanaknight||26|
|On This Day: British WWII Code Breaker Alan Tur...||Thu||mrstan||5|
|Product Review: MapInfo Professional Version 9.0 (Aug '07)||May 8||alo||26|
|CS Thesis Topics (Nov '08)||May 5||rbtakses||106|
|Every College Student Should take a Computer Sc...||May 3||HumanSpirit||1|
|New Study Says Art School Students Have More Sex||Apr '15||Dont Shoot||3|
|Learn Matlab - The Language of Technical Computing||Apr '15||samita023||1|
Find what you want!
Search Computer Science Forum Now
Copyright © 2015 Topix LLC