> On 22 Aug 2018, at 06:03, Russell Standish <[email protected]> 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.
I miss that too. A smiley could help. Bruno > > 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. -- 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.
