Skip to content

Latest commit

 

History

History
48 lines (37 loc) · 1.22 KB

README.md

File metadata and controls

48 lines (37 loc) · 1.22 KB
Raw

CRYPTOGRAPHY PROJECT

Realised in the context of the Master's course of Advanced Cryptography taught at the University Pierre and Marie Curie (UPMC, Paris, FRANCE)

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

Currently contents implemented :

  • 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

TEST

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

python3 Test.py

AUTHORS

Acknowledgment

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