The effects of quantum computers

From: Adam O'Brien (anon101_at_gmail.com)
Date: 09/19/05 

Date: 19 Sep 2005 13:00:48 -0700

I want to understand why quantum compoters are thought to have a
greater effect on asymmetric algorithms that symmetric ones.
Here are the facts as I understand them.
1. Quantum computers (QC) can break a symmetric algorithm of key 2n
bits in the same time a resugular computer can break an algorithm using
a key of n bits.
2. QC, using 2n qubits can factorize an n-bit number quickly. I
understand that there is a releted improvement in discete logs.

So for symmetric ciphers we just need to double the bit lengths but,
for factorization and DLP based asmmetric algorithms the solution would
be more complex.

My question is why do QC's influence the two types of crypto
differently? Is is just that efficient QC algorithms exist for
factorization (and DL's)?
Are other types of asymmetric algorithms susceptible to QC's?

Relevant Pages

  • Re: Surrogate factoring demonstrated
    ... The factorization is likely to pull out the smallest prime first. ... And notice the number of iterations. ... > That would be reflected in changes in the algorithms used. ... >> HUGE jump from algorithms where you factored T and j. ...
    (sci.math)
  • Re: Surrogate factoring demonstrated
    ... The factorization is likely to pull out the smallest prime first. ... And notice the number of iterations. ... > That would be reflected in changes in the algorithms used. ... >> HUGE jump from algorithms where you factored T and j. ...
    (sci.crypt)
  • Re: How to enable JIT?
    ... The best known factorization algorithms for big ... no known good algorithm for performing that computation on a cluster. ... Java or not Java, you will be famous. ... could support a number of algorithms with decent performance. ...
    (comp.lang.java.programmer)
  • Re: How to enable JIT?
    ... The best known factorization algorithms for big ... no known good algorithm for performing that computation on a cluster. ... Java or not Java, you will be famous. ... could support a number of algorithms with decent performance. ...
    (comp.lang.java.programmer)
  • Re: How to enable JIT?
    ... algorithms and other ones that require a lot of processing time. ... The best known factorization algorithms for big ... Java or not Java, you will be famous. ...
    (comp.lang.java.programmer)
Quantcast