Finding optimal formulae for bilinear maps

DOI10.1007/978-3-642-31662-3_12MaRDI QIDQ3166980zbMATH OpenOpenAlexFDO

Authors Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann

Publication date 1 November 2012

Published in Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31662-3_12

zbMATH Keywords

bilinear mapoptimal algorithmstensor rankfinite field arithmeticbilinear rankpolynomial multiplication and squaring

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Recommendations

• Improved method for finding optimal formulas for bilinear maps in a finite field
• Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)
• scientific article; zbMATH DE number 4037188
• Optimal evaluation of pairs of bilinear forms
• Trisymmetric multiplication formulae in finite fields

Cited in

(9)

• A survey of some recent bit-parallel \(\mathrm{GF}(2^n)\) multipliers
• Improved method for finding optimal formulas for bilinear maps in a finite field
• Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)
• On the arithmetic operations over finite fields of characteristic three with low complexity
• Trisymmetric multiplication formulae in finite fields
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• Finding optimal Chudnovsky-Chudnovsky multiplication algorithms
• The quadratic hull of a code and the geometric view on multiplication algorithms
• Optimal bounds for bilinear forms associated with linear equations

This page was built for publication: Finding optimal formulae for bilinear maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3166980)