Optimizing matrix operations in Z₂ by word packing

DOI10.1016/J.AML.2008.03.018MaRDI QIDQ1027503zbMATHOpenAlexFDO

Authors Rafael Álvarez, M. J. Castel, Leandro Tortosa, Antonio Zamora

Publication date 29 June 2009

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2008.03.018

zbMATH Keywords

optimizationfinite fieldbinary matrixbinary wordmatrix packing

Mathematics Subject Classification ID

Cryptography (94A60) Parallel algorithms in computer science (68W10)

Recommendations

• Algorithm 898
• Fast vector arithmetic over \(\mathbb{F}_3\)
• Binary segmentation for matrix and vector operations
• Generating optimized sparse matrix vector product over finite fields
• A framework to optimize implementations of matrices

Cites work

• An efficient binary sequence generator with cryptographic applications

Cited in

(1)

• A matrix PRNG with s-box output filtering

This page was built for publication: Optimizing matrix operations in \(\mathbb Z_2\) by word packing

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