Jakobsen, SK;
(2017)
Information theoretical cryptogenography.
Journal of Cryptology
, 30
pp. 1067-1115.
10.1007/s00145-016-9242-8.
Preview |
Text
Jakobsen_pubJakobsen2017_Article_InformationTheoreticalCryptoge.pdf Download (635kB) | Preview |
Abstract
We consider problems where n people are communicating and a random subset of them is trying to leak information, without making it clear who are leaking the information. We introduce a measure of suspicion and show that the amount of leaked information will always be bounded by the expected increase in suspicion, and that this bound is tight. Suppose a large number of people have some information they want to leak, but they want to ensure that after the communication, an observer will assign probability at most c to the events that each of them is trying to leak the information. How much information can they reliably leak, per person who is leaking? We show that the answer is (−log(1−c)c−log(e)) bits.
| Type: | Article |
|---|---|
| Title: | Information theoretical cryptogenography |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/s00145-016-9242-8 |
| Publisher version: | http://dx.doi.org/10.1007/s00145-016-9242-8 |
| Language: | English |
| Additional information: | © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
| Keywords: | Anonymity; Code-based cryptography; Cryptography; Information theory; Steganography |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1508528 |
Archive Staff Only
 |
View Item |
