Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields

DOI10.1007/s10623-021-00986-1OpenAlexW4206274255WikidataQ114226827 ScholiaQ114226827MaRDI QIDQ2099149

Nicolas Baudru, Alexis Bonnecaze, Stéphane Ballet, Mila Tukumuli

Publication date: 23 November 2022

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-021-00986-1

zbMATH Keywords

finite fieldeffective multiplication algorithminterpolation on algebraic curve

Mathematics Subject Classification ID

Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
• Algebraic function fields and codes
• On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
• On multiplication in finite fields
• An optimal algorithm for multiplication in \(\mathbb{F}_{256}/\mathbb{F}_ 4\)
• The Magma algebra system. I: The user language
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• Quasi-optimal algorithms for multiplication in the extensions of \(\mathbb F_{16}\) of degree 13, 14 and 15
• Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
• On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
• On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields
• Shimura Modular Curves and Asymptotic Symmetric Tensor Rank of Multiplication in any Finite Field
• Families of curves over finite fields
• On the existence of dimension zero divisors in algebraic function fields defined over F_q
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
• Arithmetic in finite fields based on the Chudnovsky-Chudnovsky multiplication algorithm
• Algebraic complexities and algebraic curves over finite fields