A Greater Tel-Aviv Area Seminar
The second post-lockdown GTACS will be at IDC Herzliya, Sun, May 30th, 2021 at the Efi Arazi School of Computer Science.
The event will be held in room A316 in the Arison Bulding. (There will be signs directing you to the location)
Oh sure didn’t know I had the ability to do so :-)
Carmit Hazai, Jad Silbak, Ran Gelles and Daniel Wichs
15:00- 15:15: Virtual gathering (bring your own cookies)
15:15-16:00: Ran Gelles on Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions
Title: Post-Quantum Succinct Arguments
Abstract: We prove that Kilian’s four-message succinct argument system
is post-quantum secure in the standard model when instantiated with
any probabilistically checkable proof and any collapsing hash function
(which in turn exist based on the post-quantum hardness of Learning
At the heart of our proof is a general-purpose quantum rewinding
procedure that enables a reduction to repeatedly query a quantum
adversary for accepting transcripts as many times as desired.