dc.contributor.author | Christiansen, Mark M. | |
dc.contributor.author | Duffy, Ken R. | |
dc.contributor.author | Medard, Muriel | |
dc.contributor.author | Calmon, Flavio du Pin | |
dc.date.accessioned | 2014-10-07T16:56:19Z | |
dc.date.available | 2014-10-07T16:56:19Z | |
dc.date.issued | 2013-11 | |
dc.identifier.isbn | 978-1-4799-2390-8 | |
dc.identifier.isbn | 978-1-4799-2388-5 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/90581 | |
dc.description.abstract | A string is sent over a noisy channel that erases some of its characters. Knowing the statistical properties of the string's source and which characters were erased, a listener that is equipped with an ability to test the veracity of a string, one string at a time, wishes to fill in the missing pieces. Here we characterize the influence of the stochastic properties of both the string's source and the noise on the channel on the distribution of the number of attempts required to identify the string, its guesswork. In particular, we establish that the average noise on the channel is not a determining factor for the average guesswork and illustrate simple settings where one recipient with, on average, a better channel than another recipient, has higher average guesswork. These results stand in contrast to those for the capacity of wiretap channels and suggest the use of techniques such as friendly jamming with pseudo-random sequences to exploit this guesswork behavior. | en_US |
dc.description.sponsorship | United States. Dept. of Defense (Air Force Contract FA8721-05-C-0002) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/ACSSC.2013.6810228 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | arXiv | en_US |
dc.title | Guessing a password over a wireless channel (on the effect of noise non-uniformity) | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Christiansen, Mark M., Ken R. Duffy, Flavio du Pin Calmon, and Muriel Medard. “Guessing a Password over a Wireless Channel (on the Effect of Noise Non-Uniformity).” 2013 Asilomar Conference on Signals, Systems and Computers (November 2013). | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Research Laboratory of Electronics | en_US |
dc.contributor.mitauthor | Calmon, Flavio du Pin | en_US |
dc.contributor.mitauthor | Medard, Muriel | en_US |
dc.relation.journal | Proceedings of the 2013 Asilomar Conference on Signals, Systems and Computers | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Christiansen, Mark M.; Duffy, Ken R.; du Pin Calmon, Flavio; Medard, Muriel | en_US |
dc.identifier.orcid | https://orcid.org/0000-0003-2912-7972 | |
dc.identifier.orcid | https://orcid.org/0000-0003-4059-407X | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |