Discrete Logarithm - Comparison With Integer Factorization

Comparison With Integer Factorization

While the problem of computing discrete logarithms and the problem of integer factorization are distinct problems they share some properties:

  • both problems are difficult (no efficient algorithms are known for non-quantum computers),
  • for both problems efficient algorithms on quantum computers are known,
  • algorithms from one problem are often adapted to the other, and
  • the difficulty of both problems has been used to construct various cryptographic systems.

Read more about this topic:  Discrete Logarithm

Famous quotes containing the words comparison with and/or comparison:

    “Certainly there is not the fight recorded in Concord history, at least, if in the history of America, that will bear a moment’s comparison with this, whether for the numbers engaged in it, or for the patriotism and heroism displayed.”
    —Henry David Thoreau (1817–1862)

    “It is comparison than makes people miserable.”
    —Chinese proverb.