A three-term Karatsuba multiplier for a special class of trinomials

DOI10.1080/09720529.2020.1730512MaRDI QIDQ5865701zbMATH OpenOpenAlexFDO

Authors X. L. Guo, Yin Li, Yu Zhang

Publication date 9 June 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2020.1730512

zbMATH Keywords

trinomialsbit-parallel multiplierthree-term Karatsuba algorithm

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial codes (94B25) Mathematical problems of computer architecture (68M07)

Recommendations

• Speedup of bit-parallel Karatsuba multiplier in \(\mathrm{GF}(m^2)\) generated by trinomials
• Parallel \(\mathrm{GF}(3^m)\) multiplier for trinomials
• Mastrovito multiplier for all trinomials
• Low complexity bit parallel multiplier for GF(2ᵐ) generated by equally-spaced trinomials
• Novel bit-parallel multiplier for \(\mathrm{GF}(2^m)\) defined by all-one polynomial using generalized Karatsuba algorithm

Cites work

• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• A Chinese Remainder Theorem Approach to Bit-Parallel <inline-formula><tex-math>$GF(2^{n})$</tex-math> <alternatives><inline-graphic xlink:type="simple" xlink:href="fan-ieq1-2428704.gif"/></alternatives></inline-formula> Polynomial Basis Multipliers for Irreducible Trinomials
• A survey of some recent bit-parallel \(\mathrm{GF}(2^n)\) multipliers
• Bit-parallel finite field multiplier and squarer using polynomial basis
• Efficient FPGA-Based Karatsuba Multipliers for Polynomials over ${\mathbb F}_{2}$
• Fast Bit Parallel-Shifted Polynomial Basis Multipliers in &lt;formula formulatype="inline"&gt;&lt;tex&gt;$GF(2^{n})$&lt;/tex&gt;&lt;/formula&gt;
• Five, six, and seven-term Karatsuba-like formulae
• Low complexity bit parallel multiplier for \(GF(2^m)\) generated by equally-spaced trinomials
• Mastrovito Form of Non-Recursive Karatsuba Multiplier for All Trinomials
• Mastrovito multiplier for all trinomials
• On the Complexity of Hybrid $n$ -Term Karatsuba Multiplier for Trinomials
• Systematic design of original and modified Mastrovito multipliers for general irreducible polynomials

Cited in

(5)

• Mastrovito Form of Non-Recursive Karatsuba Multiplier for All Trinomials
• On the Complexity of Hybrid $n$ -Term Karatsuba Multiplier for Trinomials
• Improved three-way split formulas for binary polynomial multiplication
• Speedup of bit-parallel Karatsuba multiplier in \(\mathrm{GF}(m^2)\) generated by trinomials
• Mastrovito multiplier for all trinomials

This page was built for publication: A three-term Karatsuba multiplier for a special class of trinomials

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