Tagged: `shor`

2 entries

Discrete logarithm problemGlossary · The discrete logarithm problem asks for the exponent in a modular power, underpinning Diffie-Hellman and ECDSA and solved efficiently by Shor's algorithm.
Integer factorizationGlossary · Integer factorization is the problem of splitting a number into prime factors, the hardness assumption behind RSA and a target of Shor's quantum algorithm.