Large integers

Have been doing some coding on large integers for the last couple of weeks.

The integers are represented in a half of 32 bytes words.

So far the program has been verified for the addition, substraction, multiplication and division operations.

Functions for converting ascii to large integer or vice versa have also been built and verified.

Next step will be developing some functions for basic number theory like GCD, modular arithmetic, Fermat’s theorem, finite fields and generators.

Still a long way to go, even for a simple cryptosystem to convert a word into a point in elliptic curve.

Advertisements