Traditional Culture Encyclopedia - Traditional customs - Quantum Break Damage Calculation Methods

Quantum Break Damage Calculation Methods

Shor algorithm, Grover algorithm.

1, Shor algorithm is a quantum algorithm used to decompose large integers, which can break the security of traditional public key encryption algorithms (such as RSA algorithm).

2, Grover's algorithm is a quantum algorithm for searching information in an unordered database, which can find the target item in O(N) time complexity, compared to the O(N) time complexity of traditional algorithms.