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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 8 يونيو 2020
الحدث52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020 - Chicago, الولايات المتّحدة
المدة: ٢٢ يونيو ٢٠٢٠٢٦ يونيو ٢٠٢٠

سلسلة المنشورات

الاسمProceedings of the Annual ACM Symposium on Theory of Computing

!!Conference

!!Conference52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020
الدولة/الإقليمالولايات المتّحدة
المدينةChicago
المدة٢٢/٠٦/٢٠٢٦/٠٦/٢٠

All Science Journal Classification (ASJC) codes

  • !!Software

بصمة

أدرس بدقة موضوعات البحث “Post-quantum zero knowledge in constant rounds'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا