6 ms·
Here's a real world application of Karatsuba: carryless multiplication of finite field elements for cryptography (universal hashing): https://github.com/RustCr
by bascule 7y ago
Here's a real world application of Karatsuba: carryless multiplication of finite field elements for cryptography (universal hashing):
https://github.com/RustCrypto/universal-hashes/blob/master/polyval/src/field/soft.rs#L71 https://github.com/RustCrypto/universal-hashes/blob/master/p...
(note: that function is a bit more than Karatsuba, it also has a modular reduction at the end. I should probably refactor it to make that more clear)
- deleted 7y ago[deleted]