Cryptography and Information Security (CIS) Seminar

Noah Golowich: On the Power of Multiple Anonymous Messages
Wednesday, December 18, 2019 - 2:00pm to 3:00pm
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


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


Christopher Peikert: Noninteractive Zero Knowledge for NP from Learning With Errors
Friday, October 18, 2019 - 10:30am to 12:00pm
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.


Subscribe to Cryptography and Information Security (CIS) Seminar