Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles
From MaRDI portal
Publication:5117380
DOI10.1137/17M1163177zbMATH Open1458.94261OpenAlexW2999693521WikidataQ126349521 ScholiaQ126349521MaRDI QIDQ5117380FDOQ5117380
Authors: Huijia Lin, Rafael Pass, Pratik Soni 
Publication date: 25 August 2020
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1163177
Recommendations
Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)
Cites Work
- Identity-Based Encryption from the Weil Pairing
- Formalizing human ignorance
- Nonmalleable Cryptography
- Constant-round non-malleable commitments from any one-way function
- Title not available (Why is that?)
- Non-interactive Zaps and New Techniques for NIZK
- Certifying permutations: Noninteractive zero-knowledge based on any trapdoor permutation
- Constant-round non-malleable commitments from sub-exponential one-way functions
- New and improved constructions of non-malleable cryptographic protocols
- Adaptive One-Way Functions and Applications
- Non-malleability amplification
- Constant round non-malleable protocols using one way functions
- Concurrent Non-malleable Commitments from Any One-Way Function
- Title not available (Why is that?)
- Non-malleable codes against bounded polynomial time tampering
- Advances in Cryptology - CRYPTO 2003
- Resource fairness and composability of cryptographic protocols
- Theory of Cryptography
- Time-lock puzzles from randomized encodings
- Unprovable security of perfect NIZK and non-interactive non-malleable commitments
- One-message zero knowledge and non-malleable commitments
- Four-round concurrent non-malleable commitments from one-way functions
- Four round secure computation without setup
- Round optimal concurrent non-malleability from polynomial hardness
- Adaptive hardness and composable security in the plain model from standard assumptions
- Concurrent Non-Malleable Commitments (and More) in 3 Rounds
- Round-efficient black-box construction of composable multi-party computation
- Black-box constructions of composable protocols without set-up
- Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma
- Textbook non-malleable commitments
- ZAPs and non-interactive witness indistinguishability from indistinguishability obfuscation
Cited In (23)
- On non-uniform security for black-box non-interactive CCA commitments
- An Algebraic Approach to Nonmalleability
- Towards practical homomorphic time-lock puzzles: applicability and verifiability
- One-message zero knowledge and non-malleable commitments
- Continuous NMC secure against permutations and overwrites, with applications to CCA secure commitments
- Non-malleable codes for bounded parallel-time tampering
- On the (im)possibility of time-lock puzzles in the quantum random oracle model
- Maliciously-secure MrNISC in the plain model
- Versatile and sustainable timed-release encryption and sequential time-lock puzzles (extended abstract)
- Completeness theorems for adaptively secure broadcast
- Security-preserving distributed samplers: how to generate any CRS in one round without random oracles
- Continuous verifiable delay functions
- Lattice-based timed cryptography
- Transparent batchable time-lock puzzles and applications to Byzantine consensus
- Concurrently composable non-interactive secure computation
- COA-secure obfuscation and applications
- Non-malleable commitments against quantum attacks
- Black-box non-interactive non-malleable commitments
- Non-interactive distributional indistinguishability (NIDI) and non-malleable commitments
- On the CCA compatibility of public-key infrastructure
- A new approach to efficient non-malleable zero-knowledge
- Two-round maliciously secure computation with super-polynomial simulation
- Non-malleable time-lock puzzles and applications
This page was built for publication: Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5117380)
