b-garbacz / CryptoAlgorithms

Cryptographic algorithms

CryptoAlgorithms

cryptographic algorithms which i have done on laboratory classes.
What can you find here ?

📁 classical cryptanalysis

• ✔️ AfiBreaker.py - Attack on Affine-Cipher

📁 factorization

• ✔️ Fermat.py - Fermat's factorization method
• ✔️ RhoPollard.py - Pollard's rho algorithm

📁 discrete logarithm problem

• ✔️ DlpPollard.py - Pollard's p − 1 algorithm
• ✔️ Shanks.py - Baby-step giant-step algorithm

📁 Primality tests

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

📁 Elliptic curves

• ✔️ Montgomery.sagews - Montgomery-EC

📁 Lattice-based cryptography

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