factorization-of-large-numbers

Performance analysis of data encryption algorithms depending on the Python implementation and the processor used.

A pure Python implementation of Shor's quantum factorisation algorithm using classical matrix operations to simulate quantum circuits. This educational project demonstrates the core concepts of Shor's algorithm without requiring quantum computing frameworks like qiskit, making it accessible for learning how the quantum algorithm works step-by-step.

This program takes a number n and returns a non-trivial factorization

Coding Pollard's p-1 Factorization Algorithm in Plain C