Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: Is factorization of big primeproducts a solved problem YET?
Replies: 19   Last Post: Jan 30, 2013 5:05 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Graham Cooper

Posts: 4,344
Registered: 5/20/10
Re: Is factorization of big primeproducts a solved problem YET?
Posted: Jan 10, 2013 9:32 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Jan 4, 3:01 pm, JT <jonas.thornv...@gmail.com> wrote:
> Does the RSA challenges have a given time complexity of factoring the
> primeproduct, or did they have one that  changed during resent years?


Polynomial or there abouts!

This is "Engineering Solvable"

n^2

whereas 2^n is considered "unsolvable"

that's why it becomes impossible after 1000 bits long numbers.

The NSA has a BUILDING SIZED PARALLEL COMPUTER with something like
1,000,000 PC's worth of processing power, so they can factor 10X
bigger than a Uni computer can!

Herc


Date Subject Author
1/4/13
Read Is factorization of big primeproducts a solved problem YET?
JT
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
David Bernier
1/8/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Michael Stemper
1/8/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Pubkeybreaker
1/10/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Phil Carmody
1/10/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Pubkeybreaker
1/10/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Richard Tobin
1/11/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Pubkeybreaker
1/11/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Phil Carmody
1/11/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Phil Carmody
1/11/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Phil Carmody
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Pubkeybreaker
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
JT
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Pubkeybreaker
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
amzoti
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Pubkeybreaker
1/4/13
Read Re: Is factorization of big primeproducts a solved problem YET?
amzoti
1/10/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Graham Cooper
1/11/13
Read Re: Is factorization of big primeproducts a solved problem YET?
David Bernier
1/30/13
Read Re: Is factorization of big primeproducts a solved problem YET?
Rosario1903

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.