Public-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash

DOI10.1007/978-3-031-15802-5_16OpenAlexW4312659586MaRDI QIDQ6155263FDOQ6155263

Authors: Susumu Kiyoshima 

Publication date: 12 June 2023

Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-15802-5_16

Mathematics Subject Classification ID

Cryptography (94A60) Artificial intelligence (68Txx)

Cites Work

• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Title not available (Why is that?)
• On the Composition of Zero-Knowledge Proof Systems
• On lattices, learning with errors, random linear codes, and cryptography
• Definitions and properties of zero-knowledge proof systems
• How to delegate computations
• Leakage-resilient zero knowledge
• Memory delegation
• Title not available (Why is that?)
• Advances in Cryptology – CRYPTO 2004
• Title not available (Why is that?)
• Multi-collision resistant hash functions and their applications
• Collision resistant hashing for paranoids: dealing with multiple collisions
• Multi-collision resistance: a paradigm for keyless hash functions
• Delegating Computation
• How to delegate computations publicly
• On round optimal statistical zero knowledge arguments
• One-message zero knowledge and non-malleable commitments
• Distinguisher-dependent simulation in two rounds and its applications
• Promise zero knowledge and its applications to round optimal MPC
• On the existence of extractable one-way functions
• The hunting of the SNARK
• Extractable Perfectly One-Way Functions
• Weakly extractable one-way functions
• 3-Message Zero Knowledge Against Human Ignorance
• Weak zero-knowledge beyond the black-box barrier
• SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWE
• Fiat–Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge)
• Individual simulations

Cited In (2)

• Holographic SNARGs for P and batch-NP from (polynomially hard) learning with errors
• Public-Coin Concurrent Zero-Knowledge in the Global Hash Model

This page was built for publication: Public-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash

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