1 code implementation • 24 Dec 2020 • Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
In this work we describe a token-based solution to Contact Tracing via Distributed Point Functions (DPF) and, more generally, Function Secret Sharing (FSS).
Cryptography and Security
1 code implementation • 2 Dec 2014 • Rafail Ostrovsky, Will Rosenbaum
In light of Ng and Hirschberg's NP-hardness result for $3$GSM and $3$PSA, we initiate the study of approximate versions of these problems.
Computational Complexity Data Structures and Algorithms
no code implementations • 4 Feb 2006 • Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam Smith
A "secure sketch" produces public information about its input w that does not reveal w, and yet allows exact recovery of w given another value that is close to w. Thus, it can be used to reliably reproduce error-prone biometric inputs without incurring the security risk inherent in storing them.
Cryptography and Security Information Theory Information Theory