How to implement bignum arithmetic

A short look at my pet project implementation

Felix von Leitner

Playlists: '23c3' videos starting here / audio / related events

Assembly language skills are a bonus, but not strictly required. This lecture will explain how software like OpenSSL and GnuPG do their arithmetic on 1024 bit numbers. This is not about how RSA works, or about how AES works. This is just about how to add and multiply big numbers. I will explain the algorithms, show some code, and give some timings.

Download

Related

Embed

Share:

Tags