koreissm / crypto

Crypto

Purpose

Build a library of functions manipulating polynomials on the F_2 core (Polynomials in F_2)

From easy to hard :

• Multiplication of Polynomials
• Adding to Polynomials
• Euclidian Division between two Polynomials
• Increasing power division between two Polynomials
• Troncate an Polynomial
• Modular Exponentiation
• Primality test (Erathostene's crible)
• Primitivity test (X generator of F_2[X]/P for P primal).
• Berkelamp-massey's Algorithm

How to compile

Simply run :

make

The program will then run itself once

How to run

Simply run

./main

How to clean

Simply run :

make clean

How to generate documentation

Simply run :

make doc

Documentation will then be available in the documentation folder.

crypto's Issues

Switch to english

What's your opinion on language ?
I usually prefer english for the following reasons :

• Helps you practice
• Comments are easier to read (semantics of past tenses is clearer in english)
• No need for special encoding of characters
• Cohesive naming between literature and our project
• Enhances possible re-use by the community

If you both agree, I could take care of migrating the whole codebase to english.

Doxygen

Doxygen for documentation ?
I'm sure Renier would greatly appreciate it.