Top results
the mathematics of dating and marriage: who wins the battle of the sexes? (adapted from a lecture by cmu prof. steven rudich) prof. amit sahai lecture 17 interesting algorithms…
cryptography cs lecture 19 prof. amit sahai last time we saw examples of search problems that we believe computers can’t solve quickly. in computer-science terminology:…
slide 1 cs honors undergraduate research program faculty coordinator: prof. amit sahai ta (winter): gunes ercal winter/spring 2007 u.c.l.a. slide 2 honors program first of…
c o m p u t e r s c i e n c e d e p a r t m e n t university of california los angeles fall 2005 henry samueli school of engineering applied science learning the style of…
statistical zero-knowledge: a survey of recent developments amit sahai mit zero-knowledge proofs [gmr85] one party (“the prover”) convinces another party (“the verifier”)…
fuzzy identity based encryption brent waters current research with amit sahai mutable fields in a semantic model of types an emergency medical appointment record visit, test…
how to use indistinguishability obfuscation: deniable encryption and more amit sahai ucla sahai@csuclaedu brent waters university of texas at austin bwaters@csutexasedu abstract…
slide 1 amit sahai may 9, 2014 aarhus institute of advanced studies advances in obfuscation slide 2 general-purpose obfuscation for decades: only ad-hoc methods, all broken…
boaz barak, nir bitansky, ran canetti, yael tauman kalai, omer paneth, amit sahai program obfuscation obfuscated program approved document signature obfuscation verify and…
concurrency and zero-knowledge protocols amit sahai mit laboratory for computer science zero-knowledge proofs [gmr85] one party (“the prover”) convinces another party…
2554 ieee transactions on information theory vol 51 no 7 july 2005 the smallest grammar problem moses charikar eric lehman ding liu rina panigrahy manoj prabhakaran amit…
new techniques for nizk jens groth rafail ostrovsky amit sahai university of california los angeles motivation i’m a woman. prove it! ok, i will make a zero-knowledge proof…
slide 1 ciphertext-policy, attribute-based encryption brent waters sri international john bethencourt cmu amit sahai ucla slide 2 2 what is ciphertext-policy attribute- based…
slide 1discrete gaussian leftover hash lemma shweta agrawal iit delhi with craig gentry, shai halevi, amit sahai slide 2 2 need good randomness crucially need ideal randomness…
proceedings on privacy enhancing technologies 2020 4:434–460 nathan manohar* abhishek jain and amit sahai self-processing private sensor data via garbled encryption abstract:…
prof dr amit kumar bansal prof dr amit aggarwal prof dr anurag rai prof dr manoj kumar panda member ukpsc prof dr k k s mer prof dr r p tripathi prof dr anita rawat prof…
1. personal details permanent home address: weizmann 37, kadima. pob. 1773. zip code 60920. home telephone number: 09-8995869 office telephone number: 09-8983551 period of
advances in obfuscation amit sahai obfuscation: hiding secrets in software an nsf frontier center institut henri poincaré, october 16, 2015 actual talk took ~40 minutes…
1 efficient and explicit coding for interactive communication ran gelles ankur moitra and amit sahai abstract—we revisit the problem of reliable interactive com- munication…
slide 1perfect non-interactive zero-knowledge for np jens groth rafail ostrovsky amit sahai university of california los angeles slide 2 motivation im a woman.prove it! ok,…