On estimation of the probability of absence of collisions of some random mappings

DOI10.1007/BF02733305MaRDI QIDQ1592011zbMATH OpenFDO

Authors Robert Gilchrist, I. M. Kovalenko

Publication date 30 October 2001

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

identification codes

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Collision probability between sets of random variables.
• scientific article; zbMATH DE number 4209190
• Statistically equivalent mappings of finite sets
• On the random mapping statistics
• Images of subset of finite set under iterations of random mappings

Cites work

• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• Estimation of the number of ``good permutations with applications to cryptography

Cited in

(4)

• A review of my scientific publications. Masters and coworkers
• Refining the asymptotic approximation of the group size in the birthday paradox
• Calculation of the number of complete mappings for permutations
• Works of the Kiev school of theoretical cryptography

This page was built for publication: On estimation of the probability of absence of collisions of some random mappings

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