Non-malleable commitments against quantum attacks

DOI10.1007/978-3-031-07082-2_19MaRDI QIDQ2170101zbMATH OpenOpenAlexFDO

Authors Nir Bitansky, Huijia Lin, Omri Shmueli

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-07082-2_19

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Derivative securities (option pricing, hedging, etc.) (91G20) Cryptography (94A60)

Recommendations

• Non-interactive non-malleability from quantum supremacy
• Textbook non-malleable commitments
• Classical binding for quantum commitments
• Concurrent Nonmalleable Commitments
• Constant-round non-malleable commitments from sub-exponential one-way functions

Cites work

• A single quantum cannot be cloned
• A unified framework for concurrent security
• Adaptive hardness and composable security in the plain model from standard assumptions
• Adaptive One-Way Functions and Applications
• Bit commitment using pseudorandomness
• Black-box constructions of composable protocols without set-up
• Black-box non-interactive non-malleable commitments
• Classical cryptographic protocols in a quantum world
• Concurrent non-malleable commitments (and more) in 3 rounds
• Concurrent Non-malleable Commitments from Any One-Way Function
• Constant round non-malleable protocols using one way functions
• Constant-round non-malleable commitments from any one-way function
• Constant-round non-malleable commitments from sub-exponential one-way functions
• Efficient chosen-ciphertext security via extractable hash proofs
• Fully simulatable quantum-secure coin-flipping and applications
• Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions
• New and improved constructions of non-malleable cryptographic protocols
• Non-interactive non-malleability from quantum supremacy
• Non-malleability amplification
• Nonmalleable Cryptography
• One-message zero knowledge and non-malleable commitments
• Post-quantum multi-party computation
• Post-quantum zero knowledge in constant rounds
• Quantum proofs of knowledge
• Round optimal concurrent non-malleability from polynomial hardness
• Secure quantum extraction protocols
• Textbook non-malleable commitments
• Theory of Cryptography
• Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles
• Universal Arguments and their Applications

Cited in

(11)

• A post-quantum UC-commitment scheme in the global random oracle model from code-based assumptions
• Non-interactive non-malleability from quantum supremacy
• Classical binding for quantum commitments
• Multi-prover commitments against non-signaling attacks
• Efficient NIZKs and signatures from commit-and-open protocols in the QROM
• Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round
• Black-box separations for non-interactive classical commitments in a quantum world
• Non-Observable Quantum Random Oracle Model
• Unclonable commitments and proofs
• Round-efficient composable two-party quantum computation
• Almost-total puzzles and their applications

This page was built for publication: Non-malleable commitments against quantum attacks

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