MURAL - Maynooth University Research Archive Library

    Guessing a password over a wireless channel (on the effect of noise non-uniformity)

    Christiansen, Mark M. and Duffy, Ken R. and Calmon, Flavio du Pin and Medard, Muriel (2013) Guessing a password over a wireless channel (on the effect of noise non-uniformity). In: Asilomar Conference on Signals, Systems & Computers (2013), 3-6 November 2013, Pacific Grove, California.

    Download (253kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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.

    Item Type: Conference or Workshop Item (Paper)
    Keywords: password; wireless channel; noise non-uniformity; security;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 5984
    Depositing User: Dr Ken Duffy
    Date Deposited: 24 Mar 2015 17:00
    Refereed: Yes
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads