Showing cs.ITShow all
2 papers · 1 filter
cs.IT2024
On efficient normal bases over binary fields
Mohamadou Sall, M. Anwar Hasan
Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementatio…
cs.IT2024
The complexity of elliptic normal bases
Daniel Panario, Mohamadou Sall, Qiang Wang
We study the complexity (that is, the weight of the multiplication table) of the elliptic normal bases introduced by Couveignes and Lercier. We give an upper bound on the complexit…