> On 22 Aug 2018, at 06:03, Russell Standish <li...@hpcoders.com.au> 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 <bhkell...@optusnet.com.au>
>> wrote:
>> 
>>    From: Brent Meeker <meeke...@verizon.net>
>> 
>> 
>>        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        hpco...@hpcoders.com.au
> 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 everything-list+unsubscr...@googlegroups.com.
> To post to this group, send email to everything-list@googlegroups.com.
> 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 everything-list+unsubscr...@googlegroups.com.
To post to this group, send email to everything-list@googlegroups.com.
Visit this group at https://groups.google.com/group/everything-list.
For more options, visit https://groups.google.com/d/optout.

Reply via email to