Constant round non-malleable protocols using one way functions

From MaRDI portal
Publication:5419140

DOI10.1145/1993636.1993729zbMath1288.68020OpenAlexW2052605513MaRDI QIDQ5419140

Vipul Goyal

Publication date: 5 June 2014

Published in: Proceedings of the forty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1993636.1993729




Related Items (34)

On the round complexity of black-box secure MPCNon-malleable codes for bounded parallel-time tamperingOne-message zero knowledge and non-malleable commitmentsRound optimal black-box ``commit-and-proveContinuous NMC secure against permutations and overwrites, with applications to CCA secure commitmentsThe security of lazy users in out-of-band authenticationTowards a unified approach to black-box constructions of zero-knowledge proofsUnprovable security of perfect NIZK and non-interactive non-malleable commitmentsRound-optimal and communication-efficient multiparty computationRound-optimal multi-party computation with identifiable abortAdaptively secure computation for RAM programsNon-malleable commitments against quantum attacksPost-quantum simulatable extraction with minimal assumptions: black-box and constant-roundFour-round black-box non-malleable schemes from one-way permutationsRound-optimal black-box secure computation from two-round malicious OTOn non-uniform security for black-box non-interactive CCA commitmentsSuccinct arguments for RAM programs via projection codesA new approach to efficient non-malleable zero-knowledgeRound-optimal black-box MPC in the plain modelList oblivious transfer and applications to round-optimal black-box multiparty coin tossingTwo-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock PuzzlesConcurrent non-malleable statistically hiding commitmentBlockchains enable non-interactive MPCNon-malleable time-lock puzzles and applicationsRound-efficient black-box construction of composable multi-party computationAn Algebraic Approach to NonmalleabilityCryptography Using Captcha PuzzlesRound-optimal secure multi-party computationOn the enumeration of minimal non-pairwise compatibility graphsPost-quantum multi-party computationBlack-box non-interactive non-malleable commitmentsNon-interactive distributional indistinguishability (NIDI) and non-malleable commitmentsConcurrent Non-Malleable Commitments (and More) in 3 RoundsConstant-Round Nonmalleable Commitments from Any One-Way Function






This page was built for publication: Constant round non-malleable protocols using one way functions