/cryptography-cpp

Algorithms for cryptography classes

Primary LanguageC++

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