Constant-Round Non-malleable Commitments from Sub-exponential One-Way Functions

DOI10.1007/978-3-642-13190-5_32zbMath1280.94089OpenAlexW1576524648MaRDI QIDQ3563859

Hoeteck Wee, Rafael Pass

Publication date: 1 June 2010

Published in: Advances in Cryptology – EUROCRYPT 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13190-5_32

zbMATH Keywords

complexity leveragingcommitment schemesnon-malleability

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (23)

Non-malleable codes for bounded parallel-time tampering ⋮ One-message zero knowledge and non-malleable commitments ⋮ Continuous NMC secure against permutations and overwrites, with applications to CCA secure commitments ⋮ The security of lazy users in out-of-band authentication ⋮ Unprovable security of perfect NIZK and non-interactive non-malleable commitments ⋮ Round-optimal and communication-efficient multiparty computation ⋮ Round-optimal multi-party computation with identifiable abort ⋮ Non-malleable commitments against quantum attacks ⋮ Four-round black-box non-malleable schemes from one-way permutations ⋮ On non-uniform security for black-box non-interactive CCA commitments ⋮ Parallel repetition of computationally sound protocols revisited ⋮ List oblivious transfer and applications to round-optimal black-box multiparty coin tossing ⋮ Two-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock Puzzles ⋮ Non-malleable vector commitments via local equivocability ⋮ Non-malleable time-lock puzzles and applications ⋮ An Algebraic Approach to Nonmalleability ⋮ Non-malleable vector commitments via local equivocability ⋮ On the enumeration of minimal non-pairwise compatibility graphs ⋮ Post-quantum multi-party computation ⋮ Black-box non-interactive non-malleable commitments ⋮ Non-interactive distributional indistinguishability (NIDI) and non-malleable commitments ⋮ Concurrent Non-Malleable Commitments (and More) in 3 Rounds ⋮ Constant-Round Nonmalleable Commitments from Any One-Way Function

This page was built for publication: Constant-Round Non-malleable Commitments from Sub-exponential One-Way Functions