Re: Bug in Sun compiler WS6U2? - Crashes during compile phase with -fast.

From: Logan Shaw (lshaw-usenet_at_austin.rr.com)
Date: 03/22/05 

Date: Tue, 22 Mar 2005 22:47:41 GMT

David Kirkby wrote:
> Now if someone can find a fast way of factoring large prime numbers,
> that will be the end of ssh as it is currently known.

Now you're correctly quoting Bill Gates's famous incorrect statement
about cryptography. You can't factor large *prime* numbers, because
you can't factor *any* prime numbers. However, you can factor large
numbers that are the product of two primes, and if you did that, it'd
be a bad thing for cryptography as we know it.

   - Logan

Relevant Pages

  • Re: Speculative, but at least interesting
    ... >With the proviso that my knowledge of cryptography is limited to ... Certainly factoring experts have no such fear. ... >in factoring techniques. ... I know of no factoring methods which ...
    (sci.math)
  • Re: A very general question relating to Cryptography
    ... based on Group Theory, Finite Fields, Modular arithmetic ... But the point is that even if someday someone figures out how to efficiently factor integers, it does not imply that the theory of cryptography is in trouble because it is *not* based on factoring but rather based on OWF's and PRG's, of which factorization of integers is only one type of them. ...
    (sci.math)
  • Re: Prime Decomposition
    ... > large enough that the naieve algorithm is too slow. ... fact in the world of cryptography: ... RSA public-key cryptosystem) relies on the "impossibility" ... of factoring large numbers in a reasonable amount of time. ...
    (sci.math)
  • Re: Firewall security: Re: Problems with simple Samba file share
    ... Ssh is not vulnerable to attacks from china. ... cryptography? ... Well, take it from me, ssh uses secure encryptions. ... >> nonstandard port. ...
    (comp.os.linux.misc)
  • Re: Apache Software Foundation Server compromised, resecured. (fwd)
    ... RSA authentication uses public key ... >> cryptography. ... > has ssh and sshd trojaned to various degrees, ... > using authentication forwarding rather than typing one's passphrase to the ...
    (FreeBSD-Security)