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
|Is President Trump racist? Google Assistant has...||Mar 13||The Wheeze of Trump||6|
|WikiLeaks CIA files: Are they real and are they...||Mar 9||CodeTalker||47|
|IT-savvy students recruited to infiltrate P2P p... (Mar '10)||Feb '17||Chubby Phart||4|
|A Cloud for the Artificial Mind: This Data Cent...||Feb '17||thumper0755||1|
|CS Thesis Topics (Nov '08)||Feb '17||laila||110|
|UK pardons thousands convicted under past anti-...||Jan '17||Phyllis Schlafly ...||1|
|What is going on at the Washington Post?||Jan '17||a person who can ...||6|
Find what you want!
Search Computer Science Forum Now
Copyright © 2017 Topix LLC