Five, six, and seven-term Karatsuba-like formulae
From MaRDI portal
Publication:3417015
DOI10.1109/TC.2005.49zbMath1171.11329OpenAlexW2129745589MaRDI QIDQ3417015
Publication date: 9 January 2007
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tc.2005.49
Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Error analysis and interval analysis (65G99)
Related Items (23)
Multibase scalar multiplications in cryptographic pairings ⋮ Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation ⋮ Finding Optimal Chudnovsky-Chudnovsky Multiplication Algorithms ⋮ Efficient Multiplication in $\mathbb{F}_{3^{\ell m}}$ , m ≥ 1 and 5 ≤ ℓ ≤ 18 ⋮ Highly optimized quantum circuits synthesized via data-flow engines ⋮ Impact of Intel's new instruction sets on software implementation of \(GF(2)[x\) multiplication] ⋮ Efficient multiplications in \(\mathbb F_5^{5n}\) and \(\mathbb F_7^{7n}\) ⋮ Novel bit-parallel multiplier for \(\mathrm{GF}(2^m)\) defined by all-one polynomial using generalized Karatsuba algorithm ⋮ Faster Multiplication in GF(2)[x] ⋮ Optimal Karatsuba-like formulae for certain bilinear forms in GF(2) ⋮ Efficient Multiplication in Finite Field Extensions of Degree 5 ⋮ Missing a trick: Karatsuba variations ⋮ On multiplication in finite fields ⋮ Multiplication of polynomials modulo \(x^n\) ⋮ Improved method for finding optimal formulas for bilinear maps in a finite field ⋮ On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields ⋮ An Analysis of Affine Coordinates for Pairing Computation ⋮ Explicit Formulas for Efficient Multiplication in $\mathbb{F}_{3^{6m}}$ ⋮ A survey of some recent bit-parallel \(\mathrm{GF}(2^n)\) multipliers ⋮ Kummer for genus one over prime-order fields ⋮ A short-list of pairing-friendly curves resistant to special TNFS at the 128-bit security level ⋮ Parallelizing the Weil and Tate Pairings ⋮ A three-term Karatsuba multiplier for a special class of trinomials
This page was built for publication: Five, six, and seven-term Karatsuba-like formulae
