Factoring Fun

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

Fort Lee, 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

Falls Church, VA

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