Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0

No abstract is available for this paper.

• Publication year

  2007

• Venue

  International Workshop on Arithmetic of Finite Fields

• Publication date

  2007-06-21

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-73074-3_10
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Notes on Low Degree Toom-Cook Multiplication with Small Characteristic

  2009cited by this paper
• Integer and polynomial multiplication: towards optimal toom-cook matrices

  2007influential reference
• Asymmetric Squaring Formulae

  2007cited by this paper
• Generalizations of the Karatsuba Algorithm for Efficient Implementations

  2006cited by this paper
• The art of computer programming, volume 3: (2nd ed.) sorting and searching

  1998cited by this paper
• An Algorithm for Exact Division

  1993cited by this paper
• The art of computer programming

  1983cited by this paper
• Arithmetic complexity of computations

  1980cited by this paper
• Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2

  1977cited by this paper
• Schnelle Multiplikation großer Zahlen

  1971cited by this paper
• ON THE MINIMUM COMPUTATION TIME OF FUNCTIONS

  1969cited by this paper
• A Formal Basis for the Heuristic Determination of Minimum Cost Paths

  1968cited by this paper
• A Formal Basis for the Heuristic Determination of Minimum Cost Paths

  1967cited by this paper
• Multiplication of Multidigit Numbers on Automata

  1963influential reference
• Journal für die reine und angewandte Mathematik

  year unknowncited by this paper
• Grundzüge einer arithmetischen Theorie der algebraische Grössen.

  year unknowncited by this paper

• Exploring Large Integer Multiplication for Cryptography Targeting In-Memory Computing

  2025cites this paper
• Power and Area-Efficient ECC Processor with Sequential Recursive Polynomial Multiplier Implementation

  2025cites this paper
• Security in Post-Quantum Era: A Comprehensive Survey on Lattice-Based Algorithms

  2025cites this paper
• Asymptotic yet practical optimization of quantum circuits implementing GF(2m) multiplication and division operations

  2025cites this paper
• Extended Number Theoretic Transform for Lightweight Post-Quantum Cryptosystems in IoT

  2025cites this paper
• A Generalized Number-Theoretic Transform for Efficient Multiplication in Lattice Cryptography

  2024influential citation
• Integer Modular Multiplication With Barrett Reduction and Its Variants for Homomorphic Encryption Applications: A Comprehensive Review and an Empirical Study

  2024cites this paper
• High- and Half-Degree Quantum Multiplication for Post-Quantum Security Evaluation

  2024cites this paper
• Fast quantum integer multiplication with zero ancillas

  2024cites this paper
• Space and Time-Efficient Quantum Multiplier in Post Quantum Cryptography Era

  2023influential citation
• Conceptual Review on Number Theoretic Transform and Comprehensive Review on Its Implementations

  2023cites this paper
• In-place accumulation of fast multiplication formulae

  2023cites this paper
• Novel Formulations of M-Term Overlap-Free Karatsuba Binary Polynomial Multipliers and Their Hardware Implementations

  2023cites this paper
• Faster multiplication over $${\mathbb {F}}_2[X]$$ F 2 [ X

  2022cites this paper
• Winograd Convolution for Deep Neural Networks: Efficient Point Selection

  2022cites this paper
• Delay Encryption by Cubing

  2022cites this paper
• Grammar Based Computing: A New Paradigm for Solving Real Life Problems

  2021cites this paper
• Quantum Circuit Design of Toom 3-Way Multiplication

  2021influential citation
• A comprehensive analysis of constant-time polynomial inversion for post-quantum cryptosystems

  2020cites this paper
• A Systematic Study of Lattice-based NIST PQC Algorithms: from Reference Implementations to Hardware Accelerators

  2020influential citation
• Univariate Polynomials with Long Unbalanced Coefficients as Bivariate Balanced Ones: A Toom-Cook Multiplication Approach

  2020cites this paper
• An Experimental Study of Building Blocks of Lattice-Based NIST Post-Quantum Cryptographic Algorithms

  2020influential citation
• École Normale Supérieure de Lyon

  2020cites this paper
• An Efficient Low-Latency Point-Multiplication Over Curve25519

  2019cites this paper
• A toolbox for software optimization of QC-MDPC code-based cryptosystems

  2019cites this paper
• On the I/O complexity of hybrid algorithms for Integer Multiplication

  2019cites this paper
• Better Circuits for Binary Polynomial Multiplication

  2019cites this paper
• The Modeling of a Programming Language Syntax Based on Positional Entropy

  2019cites this paper
• High-Speed ECC Processor Over NIST Prime Fields Applied With Toom–Cook Multiplication

  2019cites this paper
• EMBLEM: (R)LWE-based key encapsulation with a new multi-bit encoding method

  2019cites this paper
• Derivation and Analysis of Fast Bilinear Algorithms for Convolution

  2019influential citation
• Error Analysis and Improving the Accuracy of Winograd Convolution for Deep Neural Networks

  2018cites this paper
• Digital Code-Division Multiplexing Channel Aggregation for Mobile Fronthaul Architecture With Low Complexity

  2018cites this paper
• Karatsuba-like formulae and their associated techniques

  2018cites this paper
• Proceedings of the 30th Symposium on Implementation and Application of Functional Languages

  2018cites this paper
• A Study of High Performance Multiple Precision Arithmetic on Graphics Processing Units

  2018cites this paper
• MIRRORED VEDIC VERTICALLY AND CROSSWISE MULTIPLICATION TECHNIQUE (MVVCMT): LONG INTEGER MULTIPLICATION ALGORITHM

  2018cites this paper
• Proposed unified 32-bit multiplier/inverter for asymmetric cryptography

  2017cites this paper
• Contributions à la cryptographie à base de couplage

  2017cites this paper
• Single and multiple precision sequential large multipliers for field-programmable gate arrays

  2016cites this paper
• Seminumerical Algorithms for Computing Invariant Manifolds of Vector Fields at Fixed Points

  2016cites this paper
• A New Algorithm for Residue Multiplication Modulo 2^521-1

  2016cites this paper
• Fast Polynomial Multiplication over F260

  2016cites this paper
• Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression

  2016cites this paper
• Some new results on binary polynomial multiplication

  2015cites this paper
• A survey of some recent bit-parallel GF(2n) multipliers

  2015cites this paper
• How to Compress Homomorphic Ciphertexts

  2015cites this paper
• Efficient Subquadratic Space Complexity Architectures for Parallel MPB Single- and Double-Multiplications for All Trinomials Using Toeplitz Matrix-Vector Product Decomposition

  2015cites this paper
• Subquadratic space complexity digit-serial multiplier over binary extension fields using Toom-Cook algorithm

  2014cites this paper
• Quasi-Cyclic Codes

  2014cites this paper
• Formalisering av algoritmer och matematiska bevis En formalisering av Toom-Cook algoritmen i Coq med SSReflect

  2014cites this paper
• Formalizing Refinements and Constructive Algebra in Type Theory

  2014cites this paper
• Big-Digits Representation and its Application in Cryptography

  2013cites this paper
• Fast Multiplication of the Algebraic Normal Forms of Two Boolean Functions

  2013cites this paper
• Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiques. (Algorithmic Number Theory and Applications to the Cryptanalysis of Cryptographical Primitives)

  2012cites this paper
• Efficient Multiplication over Extension Fields

  2012cites this paper
• Tripartite Modular Multiplication using Toom-Cook Multiplication

  2012cites this paper
• Efficient Anonymous Message Submission

  2012cites this paper
• Karatsuba-ZOT Multiplication Algorithm and its Application in Cryptography

  2012cites this paper
• Software implementation of binary elliptic curves: impact of the carry-less multiplier on scalar multiplication

  2011cites this paper
• Speeding scalar multiplication over binary elliptic curves using the new carry-less multiplication instruction

  2011cites this paper
• High Degree Toom'n'Half for Balanced and Unbalanced Multiplication

  2011cites this paper
• Efficient Multiplication in Finite Field Extensions of Degree 5

  2011cites this paper
• ACTA UNIVERSITATIS APULENSIS Special Issue KARATSUBA AND TOOM-COOK METHODS FOR MULTIVARIATE POLYNOMIALS

  2011cites this paper
• Aspekty algorytmiczne organizacji układu do mnożenia długich operandów

  2010cites this paper
• Matters Computational - Ideas, Algorithms, Source Code [The fxtbook]

  2010cites this paper
• Iterative Toom-Cook methods for very unbalanced long integer multiplication

  2010cites this paper
• Trace Zero Varieties in Pairing-based Cryptography

  2010cites this paper
• Some Toom-Cook Methods For Even Long Integers

  2009cites this paper
• An Efficient Residue Group Multiplication for the etaT Pairing over F3m

  2009cites this paper
• Alternative to the karatsuba algorithm for software implementations of GF(2n) multiplications

  2009cites this paper
• On the application of pairing based cryptography to wireless sensor networks

  2009cites this paper
• Toom-Cook 8-way for Long Integers Multiplication

  2009influential citation
• Notes on Low Degree Toom-Cook Multiplication with Small Characteristic

  2009cites this paper
• Batch Binary Edwards

  2009cites this paper
• A Multi-level Blocking Distinct Degree Factorization Algorithm ∗

  2009cites this paper
• Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation

  2009cites this paper
• AUTOMATIC DIFFERENTIATION TOOLS IN COMPUTATIONAL DYNAMICAL SYSTEMS

  2008cites this paper
• Faster Multiplication in GF(2)[x]

  2008influential citation
• A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes

  2008influential citation
• Integer and polynomial multiplication: towards optimal toom-cook matrices

  2007cites this paper
• Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC Codes

  2007cites this paper
• LDPC Codes in the McEliece Cryptosystem

  2007cites this paper
• LDPC Codes in the McEliece Cryptosystem: Attacks and Countermeasures

  2007cites this paper
• A Multi-level Blocking Distinct Degree Factorization Algorithm

  2007cites this paper