Noah Golowich: On the Power of Multiple Anonymous Messages Wednesday, December 18, 2019 - 2:00pm to 3:00pm Abstract: |
|
Muthu Venkitasubramaniam: A Round-Collapse Theorem for Computationally-Sound Protocols; or, TFNP is Hard-on-Average in Pessiland Friday, December 13, 2019 - 10:30am to 12:00pm Abstract: Consider the following two fundamental open problems in complexity theory: |
|
Dhiraj Holden: No-Signaling Proofs with sqrt(log n) Provers is in PSPACE Friday, December 6, 2019 - 10:30am to 12:00pm Abstract: No-signaling proofs, motivated by quantum computation, have found applications in cryptography and hardness of approximation. An important open problem is characterizing the power of no-signaling proofs. |
|
Ashutosh Kumar: Securing Secret Sharing Against Leakage and Tampering Friday, November 22, 2019 - 10:30am to 12:00pm ABSTRACT: Secret sharing is one of the most classical and widely used cryptographic primitives. |
|
Daniel Wichs: Extracting Randomness from Exractor-Dependent Sources Friday, November 15, 2019 - 10:30am to 12:00pm Abstract: We revisit the well-studied problem of extracting nearly uniform randomness from an arbitrary source of sufficient min-entropy. |
|
Rishab Goyal: Mixed Functional Encryption: A new stepping stone towards efficient tracing Friday, November 8, 2019 - 10:30am to 12:00pm Abstract: |
|
Henry Yuen: Perfect zero knowledge for quantum multiprover interactive proofs Friday, October 25, 2019 - 10:30am to 12:00pm Abstract: In a seminal 1988 paper, Ben-Or, Goldwasser, Kilian, and Wigderson (BGKW) introduced the model of multiprover interactive proofs (MIPs), and furthermore showed that zero knowledge can always be attained in this model without computational assumptions. |
|
Rotem Tsabary: Fully Secure Attribute-Based Encryption for t-CNF from LWE Friday, October 11, 2019 - 10:30am to 12:00pm Abstract: |
|
Christopher Peikert: Noninteractive Zero Knowledge for NP from Learning With Errors Friday, October 18, 2019 - 10:30am to 12:00pm Abstract:
We finally close the long-standing problem of constructing a |
|
Adrienne Mannov: A Call for Crypto-Anthropology Friday, October 11, 2019 - 4:00pm to 5:00pm Abstract: As a social anthropologist, cryptography is interesting because what counts as secure, what constitutes trust, and how sensitive information is perceived are not only cryptographic questions but deeply social ones. |