On Tue, Aug 21, 2018 at 09:43:48PM -0500, Jason Resch wrote: > > > On Tue, Aug 21, 2018 at 8:11 PM Bruce Kellett <[email protected]> > wrote: > > From: Brent Meeker <[email protected]> > > > Quantum computers will certainly impact cryptography where there's > heavy reliance on factoring primes and discrete logarithms. > > > I am really interested in the problem of factoring primes. Will a quantum > computer help? > > > > Yes, see: https://en.wikipedia.org/wiki/Shor%27s_algorithm > > New cryptographic algorithms are being developed which will presumably be > immune to quantum computers: https://en.wikipedia.org/wiki/ > Post-quantum_cryptography > > All current asymmetric cryptography in wide use today (for verifying websites > you go to are trusted, that software packages are correct, in securing > confidential information between you and your bank and e-mail provider, e.g. > in > digital signature, public key encryption, and key agreement protocols) are > vulnerable. This includes not only RSA whose security rests on factoring > primes, but also the discrete logarithm problem which is the foundation of > Diffie-Hellman key exchange and elliptic curve cryptography. > > Jason
Actually, you are missing Bruce's understated ridicule... It's a very Aussie sense of humour, so I don't blame you. Nobody should be interested in factoring prime numbers, because prime numbers cannot be factored - by definition. Of course, what you mean is factoring numbers that are the product of two large prime numbers, which is an important cryptographical problem. I'm sure Bruce knows that too, but couldn't resist poking a bit of fun into the conversation. Cheers -- ---------------------------------------------------------------------------- Dr Russell Standish Phone 0425 253119 (mobile) Principal, High Performance Coders Visiting Senior Research Fellow [email protected] Economics, Kingston University http://www.hpcoders.com.au ---------------------------------------------------------------------------- -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at https://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/d/optout.
