anonymous messaging 1distributed point functions 1function secret sharing 1private information retrieval 1pseudorandom correlation generators 1secure computation 1
From the 1 of 2 linked papers with an AI index.
2 papers
cs.CR2026
Distributed Point Functions and Function Secret Sharing
Elette Boyle, Niv Gilboa, Yuval Ishai +1
The paper surveys the cryptographic primitive of distributed point functions (DPFs) and its extension to function secret sharing (FSS), covering definitions, constructions, and a r…
cs.CR2026
Fast Bounded-Independence Functions and Their Duals
Martijn Brehm, Yuval Ishai, Nicolas Resch
We continue the study of {\em fast} functions, computable by linear-size circuits, that share useful properties of random functions. Motivated by cryptographic applications, we gen…