Straightforward and educational RSA implementation in C++.
No external crypto libraries. Everything is written from scratch to clearly show how RSA actually works.
- RSA key generation, encryption, decryption
- Custom BigInt with arbitrary-precision arithmetic
- Miller-Rabin primality test
- CRT-optimized decryption
- Fast modular exponentiation
- Text and binary file encryption
- Interactive console app
- Built-in tests and benchmarks