Reinforced Concrete
Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger, Roman Walch
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security34 citationsDOIOpen Access PDF
Abstract
We propose a new hash function Reinforced Concrete, which is the first generic purpose hash that is fast both for a zero-knowledge prover and in native x86 computations. It is suitable for a various range of zero-knowledge proofs and protocols, from set membership to generic purpose verifiable computation. Being up to 15x faster than its predecessor Poseidon hash, Reinforced Concrete inherits security from traditional time-tested schemes such as AES, whereas taking the zero-knowledge performance from a novel and efficient decomposition of a prime field into compact buckets.
Topics & Concepts
Hash functionComputer scienceZero-knowledge proofGas meter proverComputationTheoretical computer scienceVerifiable secret sharingMathematical proofSet (abstract data type)AlgorithmCryptographyMathematicsProgramming languageGeometryCryptographic Implementations and SecuritySecurity and Verification in ComputingCryptography and Data Security