Factoring Fun

There are 2 comments on the LiveAmmo Computer Security News story from Jun 6, 2009, titled Factoring Fun. In it, LiveAmmo Computer Security News reports that:

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.

MarkH

Jersey City, NJ

#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.
Joe

Fort Lauderdale, FL

#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!

Tell me when this thread is updated:

Subscribe Now Add to my Tracker

Add your comments below

Characters left: 4000

Please note by submitting this form you acknowledge that you have read the Terms of Service and the comment you are posting is in compliance with such terms. Be polite. Inappropriate posts may be removed by the moderator. Send us your feedback.

Computer Science Discussions

Title Updated Last By Comments
News Large Study Finds MMR Vaccine Doesn't Cause Aut... 6 hr Arcanaknight 26
News On This Day: British WWII Code Breaker Alan Tur... Thu mrstan 5
News Product Review: MapInfo Professional Version 9.0 (Aug '07) May 8 alo 26
CS Thesis Topics (Nov '08) May 5 rbtakses 106
News Every College Student Should take a Computer Sc... May 3 HumanSpirit 1
News 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
More from around the web