Pseudorandom Error-Correcting Codes Friday, May 10, 2024 - 10:30am to 12:00pm We construct pseudorandom error-correcting codes (or simply pseudorandom codes), which are error-correcting codes with the property that any polynomial number of codewords are pseudorandom to any computationally-bounded adversary. |
|
Ling Ren: Proof of Space from Stacked Expanders Friday, October 21, 2016 - 10:30am to 12:00pm Abstract: Recently, proof of space (PoS) has been suggested as a more egalitarian alternative to the traditional hash-based proof of work. |
|
Omer Paneth: On Obfuscation with Random Oracles Friday, April 10, 2015 - 10:30am to 12:00pm Abstract: |
|
Sergey Gorbunov: Graph-Induced Multilinear Maps from Lattices Friday, April 24, 2015 - 10:30am to 12:00pm Graded multilinear encodings have found extensive applications in cryptography ranging from non-interactive key ex |
|
On Virtual Grey Box Obfuscation for General Circuits Friday, October 17, 2014 - 10:30am to 12:00pm Abstract: An obfuscator $\O$ is Virtual Grey Box (VGB) for a class $\C$ of circuits if, for any $C \in \C$ and any predicate $\pi$, deducing $\pi(C)$ given $\O(C)$ is tantamount to deducing $\pi(C)$ given unbounded computational resources and polynomially many oracle queries to $ |
|
Sum of Squares Proofs and the Quest towards Optimal Algorithms Wednesday, September 3, 2014 - 10:00am |
|
Elette Boyle: Large-Scale Secure Computation Friday, July 25, 2014 - 10:30am to 12:00pm |
|
Manoj M. Prabhakaran "The Communication Complexity of Secure Computation" Thursday, July 10, 2014 - 11:00am to 12:00pm Information theoretically secure multi-party computation(MPC) is a
central primitive of modern cryptography. However, relatively little
is known about the communication complexity of this primitive. In this |
|
Brent Waters: Witness Encryption and Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption Friday, July 11, 2014 - 10:30am to 12:00pm In this talk I will present new techniques for proving the security of |