Cryptography c++

Algorithms for cryptography classes.

Algorithms

• Arithmetics:
  • basic operations: -+*/%
  • exponentiation
  • modular exponentiation
  • gcd, lcm
• Mobius function
• Euler totient
• Legendre and Jacobi symbols
• Primality tests:
  • Lucas test (Pratt's certificate)
  • Miller-Rabin test
  • Solovay-Strassen test
• Rho-Pollard factorization
• Rho-Pollard discrete logarithm
• Cryptography:
  • RSA
  • ElGamal
  • Elliptic curves