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

    Download (558kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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:
    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

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year