• Publications
  • Influence
A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
TLDR
We improve our proposal of a new variant of the McEliece cryptosystem based on QC-LDPC codes. Expand
  • 114
  • 5
  • PDF
Integer and polynomial multiplication: towards optimal toom-cook matrices
TLDR
We present some particular examples of useful matrices and a method to generate automatically, by means of optimised exhaustive searches on a graph, the best sequence of basic operations to invert them. Expand
  • 43
  • 5
A Strassen-like matrix multiplication suited for squaring and higher power computation
TLDR
Strassen's method is not the asymptotically fastest known matrix multiplication algorithm, but it is the most widely used for large matrices. Expand
  • 20
  • 5
  • PDF
Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0
TLDR
Toom-Cook strategy is a well-known method for building algorithms to efficiently multiply dense univariate polynomials. Expand
  • 64
  • 2
  • PDF
Exploiting parallelism in matrix-computation kernels for symmetric multiprocessor systems: Matrix-multiplication and matrix-addition algorithm optimizations by software pipelining and threads
TLDR
We present a simple and efficient methodology for the development, tuning, and installation of matrix algorithms such as the hybrid Strassen's and Winograd's fast matrix multiply or their combination with the 3M algorithm for complex matrices for state-of-the-art Symmetric Multiprocessor systems. Expand
  • 26
  • 2
  • PDF
APEX (Aqueous Photochemistry of Environmentally occurring Xenobiotics): a free software tool to predict the kinetics of photochemical processes in surface waters.
The APEX software predicts the photochemical transformation kinetics of xenobiotics in surface waters as a function of: photoreactivity parameters (direct photolysis quantum yield and second-orderExpand
  • 71
  • 1
  • PDF
High Degree Toom'n'Half for Balanced and Unbalanced Multiplication
  • Marco Bodrato
  • Mathematics, Computer Science
  • IEEE 20th Symposium on Computer Arithmetic
  • 25 July 2011
TLDR
A method to automatically obtain high degree Toom-Cook implementations, i.e. functions for integer or polynomial multiplication with a reduced complexity. Expand
  • 3
  • 1
What About Toom-Cook Matrices Optimality ?
Karatsuba and Toom-Cook are well-known methods used to multiply efficiently two long integers. There have been different proposal about the interpolating values used to determine the matrix to beExpand
  • 9
  • 1
  • PDF
A New Algorithm for Long Integer Cube Computation with Some Insight into Higher Powers
TLDR
A new approach for the computation of long integer cube (third power) based on a splitting-in-two divide et impera approach and on a modified Toom-Cook-3 unbalanced method is presented, showing that the "classical" square-and-multiply algorithm is not (always) optimal. Expand
  • 1
  • 1
Modelling the photochemical generation kinetics of 2-methyl-4-chlorophenol, an intermediate of the herbicide MCPA (2-methyl-4-chlorophenoxyacetic acid) in surface waters
2-Methyl-4-chlorophenol (MCP) is the main transformation intermediate of the herbicide MCPA in surface waters and it is more toxic than its parent compound. MCP is produced from MCPA by both directExpand
  • 6
  • PDF