On Building Hash Functions from Multivariate Quadratic Equations

DOI10.1007/978-3-540-73458-1_7MaRDI QIDQ3608906zbMATH OpenOpenAlexFDO

Authors Olivier Billet, Matthew J. B. Robshaw, Thomas Peyrin

Publication date 6 March 2009

Published in Information Security and Privacy (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73458-1_7

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Recommendations

• Multivariates Polynomials for Hashing
• Analysis of Multivariate Hash Functions
• On the security of multivariate hash functions
• Security Analysis of Multivariate Polynomials for Hashing
• Programmable hash functions in the multilinear setting
• Hashing into Jacobi quartic curves
• Public-key cryptography from new multivariate quadratic assumptions
• Pseudorandom numbers and hash functions from iterations of multivariate polynomials
• Deterministic encoding and hashing to odd hyperelliptic curves

Cited in

(17)

• Low-complexity cryptographic hash functions
• Interpreting hash function security proofs
• Comparing with RSA
• Common composites of triangular polynomial systems and hash functions
• Security of the Poseidon hash function against non-binary differential and linear attacks
• Multivariates Polynomials for Hashing
• Collision attack on \({\mathtt Grindahl}\)
• On the security of multivariate hash functions
• Incremental multiset hash functions and their application to memory integrity checking
• Security Analysis of Multivariate Polynomials for Hashing
• Short solutions to nonlinear systems of equations
• Notes on a preimage-resistant hash function
• Secure PRNGs from Specialized Polynomial Maps over Any $\mathbb{F}_{q}$
• Cryptanalysis of Grindahl
• Bivariate polynomials modulo composites and their applications
• Analysis of Multivariate Hash Functions
• On a family of preimage-resistant functions

Describes a project that uses

Uses Software

• FLASH

This page was built for publication: On Building Hash Functions from Multivariate Quadratic Equations

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