A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds

v1v2v3v4 (latest)

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds

5 November 2020

Takashi Yamakawa

ArXiv (abs)PDF HTML

Papers citing "A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds"

14 / 14 papers shown

Title
On Lattices, Learning with Errors, Random Linear Codes, and Cryptography O. Regev LRM 112 1,081 0 08 Jan 2024
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds Nai-Hui Chia Kai-Min Chung Qipeng Liu Takashi Yamakawa 42 10 0 20 Mar 2021
Multi-theorem (Malicious) Designated-Verifier NIZK for QMA Omri Shmueli 36 9 0 25 Jul 2020
Quantum Garbled Circuits Zvika Brakerski Henry Yuen 53 23 0 01 Jun 2020
Post-quantum Zero Knowledge in Constant Rounds Nir Bitansky Omri Shmueli 28 48 0 10 Dec 2019
Classical Verification of Quantum Computations with Efficient Verifier Nai-Hui Chia Kai-Min Chung Takashi Yamakawa 51 38 0 02 Dec 2019
Non-interactive classical verification of quantum computation G. Alagic Andrew M. Childs A. Grilo S. Hung 49 53 0 19 Nov 2019
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge Anne Broadbent A. Grilo 55 37 0 18 Nov 2019
Secure Quantum Extraction Protocols P. Ananth R. L. Placa 33 16 0 18 Nov 2019
Non-interactive zero-knowledge arguments for QMA, with preprocessing Andrea Coladangelo Thomas Vidick Tina Zhang 71 40 0 18 Nov 2019
Quantum Lightning Never Strikes the Same State Twice Mark Zhandry 45 99 0 07 Nov 2017
Classical Homomorphic Encryption for Quantum Circuits U. Mahadev 57 160 0 07 Aug 2017
Zero-knowledge proof systems for QMA Anne Broadbent Zhengfeng Ji F. Song John Watrous 36 49 0 11 Apr 2016
Classical Hardness of Learning with Errors Zvika Brakerski Adeline Langlois Chris Peikert O. Regev D. Stehlé 58 702 0 03 Jun 2013