It is Done

When I'm working, desperately, to finish a programming project, personal hygene always takes the second seat ... or fifth or sixth. So does eating for that matter, but that's another story.

After much agonizing, I finally got Knuth's algorithms on multiple precision arithmetic for addition, subtraction, multiplication and division working ... at 03.18 this morning. Division was definitely the worst of the four.

To test, the program sits in a loop, generating two random numbers of no more than ~32,000 bits each, verifying that:

a = ((a / b) * b) + (a % b)

which seems so nice and simple when you look at it, but was a pain to code. Whatever. It's done now. I'm happy.

Now I just need to do exponents and primes and then I'll be ready for hashing and signing.

Time for a shower.