PPT-Efficient Batched Oblivious PRF

with Applications to Private Set Intersection Vladimir Kolesnikov Bell Labs Ranjit Kumaresan MIT Mike Rosulek Oregon State University Ni Trieu Oregon State University 1 Private Set Intersection PSI. 3.. 4.. 5.. 6.. 7.. 8.. 9.. 10.. 11.. 12.. 13.. 14.. 15.. 16.. My confidence level for vocabulary test . 2…….. Apathetic. Cajole. Candid. Cavort. Cohort. Corpulent. Fallible. Foreboding. Germane. Xiao Shaun Wang, . Kartik . Nayak. , Chang Liu, T-H. Hubert Chan, Elaine Shi, Emil . Stefanov. , Yan Huang. 1. Emails. Photos. Videos. Financial data. Medical records. Genome data. ……. Sensitive Data in the Cloud. adj. ). T. o overwhelm with amazement; astonish greatly; shock with wonder or surprise.. I'm frankly astounded by how many people on here are younger than me!. Intermittently (. adj. ). Stopping and starting at intervals. : Parallel Secure Computation Made Easy. . Kartik . Nayak. With Xiao . Shaun . Wang, . Stratis. Ioannidis, Udi . Weinsberg. , Nina Taft, Elaine Shi. 1. 2. Users. Data. Data. Privacy concern!. Data Mining Engine. Acquiesce . Synonym: comply, conform, go along. Acquiesce . Antonym: deny, oppose, reject. Aesthetic. Synonym: creative, artistic, pleasing, gorgeous. Aesthetic. Antonym: displeasing, ugly, unattractive. Batched LA and . Parallel Communication Optimization. Overview. Batched LA. LU factorization. Cholesky. Factorization. Matrix Blocking. Recursive Blocking. Parallel Swap. Wave2D. Doubled Message Size. Paul . Beame. University of Washington. Outline. Branching program basics. Space (size) lower bounds. Multi-output functions. Time-Space tradeoff lower bounds for general BPs. Single-output functions. ECE/CS 498AM. University of Illinois. Problem:. Software piracy. Oded. . Goldreich. :. Existing “solutions” are ad-hoc. What is the minimal protected hardware required?. Approach:. Physically-shielded (i.e., tamper-proof) CPU. . Kartik . Nayak. With Xiao . Shaun . Wang, . Stratis. Ioannidis, Udi . Weinsberg. , Nina Taft, Elaine Shi. 1. 2. Users. Data. Data. Privacy concern!. Data Mining Engine. Data Model. Data Mining on User Data. Xiao Shaun Wang, . Kartik . Nayak. , Chang Liu, T-H. Hubert Chan, Elaine Shi, Emil . Stefanov. , Yan Huang. 1. Emails. Photos. Videos. Financial data. Medical records. Genome data. ……. Sensitive Data in the Cloud. By: Ray Bradbury. Vocabulary. Titanic: adj. powerful, of great size . A single . t. itanic. wave sank the ship.. Paranoia: n. mental disorder characterized by delusions. His irrational fear of that someone is following him could be a sign or . “Is Anything Wrong with This Picture?” Vocabulary Mrs. Bishop’s 7 th ELA Class Conduct Conduct - (noun) behavior After the teacher told the kid to stop standing in the desk, he said, “Your conduct “Is Anything Wrong with This Picture?” Vocabulary Mrs. Bishop’s 7 th ELA Class Conduct Conduct - (noun) behavior After the teacher told the kid to stop standing in the desk, he said, “Your conduct By: Ray Bradbury. Vocabulary. Titanic: adj. powerful, of great size . A single . t. itanic. wave sank the ship.. Paranoia: n. mental disorder characterized by delusions. His irrational fear of crowded places could be a sign or .