CryptoAlgorithms

cryptographic algorithms which i have done on laboratory classes.

What can you find here ?

classical cryptanalysis

• AfiBreaker.py - Attack on Affine-Cipher

  factorization
  " class="reference-link"> factorization
  

• Fermat.py - Fermat’s factorization method
• RhoPollard.py - Pollard’s rho algorithm

  discrete logarithm problem
  " class="reference-link"> discrete logarithm problem
  

• DlpPollard.py - Pollard’s p − 1 algorithm
• Shanks.py - Baby-step giant-step algorithm

  Primality tests
  " class="reference-link"> Primality tests
  

• FermatPrimaryTest.py - Fermat primality test
• Miller_Rabin.py - Miller-Rabin primality test

  Elliptic curves
  " class="reference-link"> Elliptic curves
  

• Montgomery.sagews - Montgomery-EC

  Lattice-based cryptography
  " class="reference-link"> Lattice-based cryptography
  

• NTRU.sagews - NTRU - public-key cryptosystem
• Reductions.sagews - LLL + Gram-Schmidt Orthogonalization + Gauss-Lagrange Reduction
• Regev.sagews - “Primitive” Regev protocol