Karl Hans Janke Kollaborativ
Heute die Welt, morgen das Sonnensystem!

nov 2010

Bigint-libraries for Javascript

1337s.klein.jpg
Having a leet second here.

Arithmetic on arbitrarily big natural numbers in Javascript is my current pet project (guess where this is going). Not a lot of people are doing it, because it tends to be slow. I've found four implementations floating around the Web so far:

A bunch of nice pointers for possible optimizations can be found in a post on StackOverflow by someone apparently looking to implement something Diffie-Hellmanish:

Specifically:

Unrelated but discovered along the way: