Lune

STOC2020顶会

Post-quantum zero knowledge in constant rounds

Nir Bitansky, Omri Shmueli

2020年份
47被引次数
19顶会引用

摘要

We construct a constant-round zero-knowledge classical argument for NP secure against quantum attacks. We assume the existence of Quantum Fully-Homomorphic Encryption and other standard primitives, known based on the Learning with Errors Assumption for quantum algorithms. As a corollary, we also obtain a constant-round zero-knowledge quantum argument for QMA. At the heart of our protocol is a new no-cloning non-black-box simulation technique.

问问这篇 Paper

智能体会读完全文。

Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。

可以从这些问题问起

智能体调用

Luneget_paper_fulltext

在 Lune 里问

免费开始,无需绑卡

lune papers fulltext 62f5aff3-d7c6-47de-ab35-9d1890ceec68

引用它的顶会 Paper19

问问它们各自怎么用它

相关 Paper

黄昏的海面,两侧是细线勾勒的悬崖