Private Signaling. Madathil, V., Scafuro, A., Seres, I. A., Shlomovits, O., & Varlakov, D. ... ... ... m ... ... ....
abstract   bibtex   
We introduce the problem of private signaling. In this problem, a sender posts a message to a certain location of a public bulletin board, and then computes a signal that allows only the intended recipient (and no one else) to learn that it is the recipient of the posted message. Besides privacy, this problem has the following crucial efficiency requirements. First, the sender and recipient do not participate in any out-of-band communication, and second, the overhead of the recipient should be asymptotically better than scanning the entire board.
@article{madathil_private_nodate,
	title = {Private {Signaling}},
	abstract = {We introduce the problem of private signaling. In this problem, a sender posts a message to a certain location of a public bulletin board, and then computes a signal that allows only the intended recipient (and no one else) to learn that it is the recipient of the posted message. Besides privacy, this problem has the following crucial efficiency requirements. First, the sender and recipient do not participate in any out-of-band communication, and second, the overhead of the recipient should be asymptotically better than scanning the entire board.},
	language = {en},
	journal = {... ... ... m ... ... ...},
	author = {Madathil, Varun and Scafuro, Alessandra and Seres, Istvan Andras and Shlomovits, Omer and Varlakov, Denis},
	pages = {45},
}

Downloads: 0