karatsuba.md

Karatsuba multiplication in the tower multiplying two field elements is the most expensive operation in binary field arithmetic. Karatsuba's trick — trading one multiplication for several additions — makes it feasible at every level of the tower. the problem consider two elements a, b in F₂⁴. each…