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

Preview

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:	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:	http://ieeexplore.ieee.org
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)

Item control page

Downloads

Origin of downloads