Re: RSA Challenge Question

"Curious_1" <infinity100@xxxxxxxxxxx> writes:

Hi there,

This might seem like a silly question but I wanted to know .... what
would happen if someone came up with a polynomial time algorithm for
solving the hardest of RSA Challenge numbers?

Let's even take it to it's logical extreme .... what would happen if
someone came up with a general method for integer factorization that
was as simple (and equally time consuming) as multiplying the factors
to arrive at the product?

They would probably win the Fields medal. And public key crypto would have
to find a different trapdoor function.

The chances are negigible however.


Would this person's life be over as they knew it? Would they be
assassinated? Would they be forced to live the rest of their lives in
some sort of Siberia, with no contact with the rest of the world???

No. No . No. No.

Again, silly question ... but would probably make for a good novel or
movie!

.

Relevant Pages

  • Re: RSA Challenge Question
    ... solving the hardest of RSA Challenge numbers? ... someone came up with a general method for integer factorization that ... Would they be forced to live the rest of their lives in ...
    (sci.math)
  • Re: RSA Challenge Question
    ... solving the hardest of RSA Challenge numbers? ... someone came up with a general method for integer factorization that ... friend of a friend of a friend of someone who worked at RSA suddenly ...
    (sci.math)
  • Re: RSA Challenge Question
    ... solving the hardest of RSA Challenge numbers? ... someone came up with a general method for integer factorization that ... friend of a friend of a friend of someone who worked at RSA suddenly ...
    (sci.math)
  • Re: RSA Challenge Question
    ... two factors to RSA Labs, that someone on their end wouldn't just ... the prize money for themselves??? ... friend of a friend of a friend of someone who worked at RSA suddenly ...
    (sci.crypt)
  • RSA Challenge Question
    ... This might seem like a silly question but I wanted to know ... solving the hardest of RSA Challenge numbers? ... Would they be forced to live the rest of their lives in ...
    (sci.crypt)
Quantcast