15 citations · 15 across the 3 of their papers we have counts for
4 papers
Locality-Preserving Hashing for Shifts with Connections to Cryptography
Elette Boyle, Itai Dinur, Niv Gilboa +3
Can we sense our location in an unfamiliar environment by taking a sublinear-size sample of our surroundings? Can we efficiently encrypt a message that only someone physically clos…
Function Secret Sharing for PSI-CA:With Applications to Private Contact Tracing
Samuel Dittmer, Yuval Ishai, Steve Lu +5
In this work we describe a token-based solution to Contact Tracing via Distributed Point Functions (DPF) and, more generally, Function Secret Sharing (FSS). The key idea behind the…
Outsourcing Private Machine Learning via Lightweight Secure Arithmetic Computation
Siddharth Garg, Zahra Ghodsi, Carmit Hazay +3
In several settings of practical interest, two parties seek to collaboratively perform inference on their private data using a public machine learning model. For instance, several…
Secure Arithmetic Computation with No Honest Majority
Yuval Ishai, Manoj Prabhakaran, Amit Sahai
We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of…