On Tue, Aug 21, 2018 at 11:42 PM Brent Meeker <[email protected]> wrote:
> > > On 8/21/2018 9:03 PM, Russell Standish wrote: > > 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 > > So where's your Aussie sense of humor, Russell? I wanted to see how > long before Jason caught on. > > It would have gone on for quite some time, I assure you. ;-) Jason -- 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.
