ESTIMATING POPULATION FROM REPETITIONS IN ACCUMLATED RANDOM SAMPLES

DOI10.1080/0161-119491882847MaRDI QIDQ4299610zbMATH OpenOpenAlexFDO

Authors Terry Ritter

Publication date 25 October 1994

Published in Cryptologia (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0161-119491882847

zbMATH Keywords

augmented doublesaugmented repetitionsaverage number of repetitionsbirthday paradoxcipher certification testscryptographic message keysdistribution of repetitionseffective number of keyshypothesis of Poisson distributionphysically-random number generatorpopulation deviation testingpopulation estimatespopulation variationsreversed birthday methods

Mathematics Subject Classification ID

Applications of statistics (62P99) Random number generation in numerical analysis (65C10) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 4096476
• The generalized birthday problem
• Generalized birthday problems in the large-deviations regime
• A universal statistical test for random bit generators
• The analysis of singletons in generalized birthday problems

Cited in

(2)

• Extension of the p-statistics for samples with repetitions
• scientific article; zbMATH DE number 4096476 (Why is no real title available?)

This page was built for publication: ESTIMATING POPULATION FROM REPETITIONS IN ACCUMLATED RANDOM SAMPLES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4299610)