1688 shaares
869 private links
869 private links
Oversimplified:
- The period of x mod N, x2 mod N, x3 mod N, x4 mod N, … sequence can reveal the factors of the product of two prime numbers.
- The period is very difficult to find for large numbers.
- Quantum Fourier Transform enables the extraction the period in a fast way. (the only part that quantum mechanics involved and I still can't understand how)