This project contains the implemetation of some cryptosystems, artithmetic objects and attacks against them. This project is fully implemented in python language.

• Asymetric cryptosystems
  • RSA
  • RSA_CRT
  • ECC
• Symetric cryptosystems
  • IDEA
• Arithmetic objects
  • extended euclide's algorithm
  • Chiness Remainder Theorem (CRT)
  • Continued fraction computation
  • modular arithmetic
    • modular division
    • fast exponentiation
    • inverse
  • Large numbers
    • prime number generation
      • Rabin Miller algorithm
    • Square root for large numbers
• Attacks
  • Bellcore - RSA_CRT (Fault Attack)
  • Broadcast - RSA
  • Wiener - RSA
  • Baby Step Giant Step

For checking if the contents works correctly, run on the project's root the following command :

python3 Test.py

• Nabil Diab - [email protected]

• Maeva Benoit, Sebastien Coll ( @y0a0bon ) and Benoit Le Caruyer de Beauvais for helping
• Guenael Renault who's taught the course