Christiansen, Mark M., Duffy, Ken R., 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
Preview
KD-Brute-force-security.pdf
Download (558kB) | Preview
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: | 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 |
Related URLs: | |
URI: | https://mural.maynoothuniversity.ie/id/eprint/6759 |
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)
Downloads
Downloads per month over past year