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:

    “Clay answered the petition by declaring that while he looked on the institution of slavery as an evil, it was ‘nothing in comparison with the far greater evil which would inevitably flow from a sudden and indiscriminate emancipation.’”
    —State of Indiana, U.S. public relief program (1935-1943)

    “Intolerance respecting other people’s religion is toleration itself in comparison with intolerance respecting other people’s art.”
    —Wallace Stevens (1879–1955)