Post-quantum zero knowledge in constant rounds

Nir Bitansky, Omri Shmueli

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית
כותר פרסום המארחSTOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
עורכיםKonstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath, Julia Chuzhoy
עמודים269-279
מספר עמודים11
מסת"ב (אלקטרוני)9781450369794
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 8 יוני 2020
אירוע52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020 - Chicago, ארצות הברית
משך הזמן: 22 יוני 202026 יוני 2020

סדרות פרסומים

שםProceedings of the Annual ACM Symposium on Theory of Computing

כנס

כנס52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020
מדינה/אזורארצות הברית
עירChicago
תקופה22/06/2026/06/20

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Post-quantum zero knowledge in constant rounds'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי