5 papers
Sharing the Path: A Threshold Scheme from Isogenies and Error Correcting Codes
Mohamadou Sall, M. Anwar Hasan
In 2022, a prominent supersingular isogeny-based cryptographic scheme, namely SIDH, was compromised by a key recovery attack. However, this attack does not undermine the isogeny pa…
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…
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…
On finite field arithmetic in characteristic
Tony Ezome, Mohamadou Sall
We are interested in extending normal bases of to bases of which allow fast arithmetic in $\mathbf{F}…
Normal Bases using 1-dimensional Algebraic Groups
Tony Ezome, Mohamadou Sall
This paper surveys and illustrates geometric methods for constructing normal bases allowing efficient finite field arithmetic. These bases are constructed using the additive group,…