MURAL - Maynooth University Research Archive Library



    Multi-user guesswork and brute force security


    Christiansen, Mark M. and Duffy, Ken R. and du Pin Calmon, Flavio and Medard, Muriel (2015) Multi-user guesswork and brute force security. IEEE Transactions on Information Theory, 61 (12). pp. 6876-6886. ISSN 0018-9448

    [img]
    Preview
    Download (558kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    For proliferating cells subject to both division and death, how can one estimate the average generation number of the living population without continuous observation or a division-diluting dye? In this paper we provide a method for cell systems such that at each division there is an unlikely, heritable one-way label change that has no impact other than to serve as a distinguishing marker. If the probability of label change per cell generation can be determined and the proportion of labeled cells at a given time point can be measured, we establish that the average generation number of living cells can be estimated. Crucially, the estimator does not depend on knowledge of the statistics of cell cycle, death rates or total cell numbers. We validate the estimator and illustrate its features through comparison with published data and physiologically parameterized stochastic simulations, using it to suggest new experimental designs.

    Item Type: Article
    Additional Information: The definitive version of this article is available at DOI: 10.1109/TIT.2015.2482972
    Keywords: Guesswork; Renyi entropy; computational security; Multi-user guesswork;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 6759
    Identification Number: https://doi.org/10.1109/TIT.2015.2482972
    Depositing User: Dr Ken Duffy
    Date Deposited: 11 Jan 2016 16:43
    Journal or Publication Title: IEEE Transactions on Information Theory
    Publisher: IEEE
    Refereed: Yes
    URI:
    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

    Downloads per month over past year

    Origin of downloads