~/talks

Amit Sahai

what they talk about

where they keep going back

no series more than once — all 8 in the filters

on a stage with

who talks about the same things

nobody close enough yet

titleconferencedate
Obfuscation 1Cryptography 10 Years Later: Obfuscation, Proof Systems, and Secure Computation Boot Camp 20252025-05-19
Claims a provable construction of indistinguishability obfuscation from three assumptions: LPN (moderate sparse errors) + local PRGs + DLIN over pairings. It…
Talk on
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured HardnessMinimal Complexity Assumptions for Cryptography 20232023-05-01
Proves a concrete conditional separation: assuming UP not in RP (which follows from injective one‑way functions), with probability 1 over a random oracle O one…
Talk on
LPN Based IO Part 1Simons Institute Workshop: New Developments in Obfuscation2020-12-10
Claims IO from four sub-exponential assumptions: LPN over Zp (error probability 1/l^delta against 2^{l^epsilon} attackers), LWE, NC0 PRGs and SXDH. Builds a…
Talk on
Obfuscation IV: A New Assumption enabling iOLattices: New Cryptographic Capabilities 20202020-03-23
Conjectures that invertibility of random low‑constant‑degree polynomial systems over the integers yields iO: sample n variables, n^{1+ε} polynomials with each…
Talk on
MPC-in-the-Head based Zero Knowledge Proofs2nd ZKProof Workshop 20192019-04-10
Framework claims that MPC-in-the-head yields practical zero-knowledge by having a prover hallucinate an honest-majority MPC, commit to each server’s…
Talk on
Obfuscation: Past, Present, and Possible FuturesSecuring Computation (Simons Institute, June 2015)2015-06-08
Claims a concrete route to indistinguishability obfuscation by encoding matrix branching programs into candidate multilinear maps and proving security under a…
Talk on
Obfuscation ICryptography Boot Camp 20152015-05-18
Proposes a concrete candidate for indistinguishability obfuscation that encodes matrix branching programs with Kilian randomization and multilinear-map…
Talk on
Obfuscation IICryptography Boot Camp 20152015-05-18
Candidate obfuscator compiles circuits into a matrix branching program randomized by Kilian randomization and protected by multilinear encodings and per-input…
Talk on
How to Encrypt a FunctionalityQuantum Games and Protocols2014-02-24
Claims a concrete candidate for indistinguishability obfuscation built from a new “algebraic jigsaw puzzle” instantiation of approximate multilinear maps…
Talk on
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.