EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
The asymptotic behavior of the Stirling numbers of the first kind
Journal of Combinatorial Theory Series A
Bracket notation for the “coefficient of” operator
A classical mind
Marking in combinatorial constructions: generating functions and limiting distributions
Theoretical Computer Science - Special volume on mathematical analysis of algorithms (dedicated to D. E. Knuth)
Images and Preimages in Random Mappings
SIAM Journal on Discrete Mathematics
Largest component in random combinatorial structures
Proceedings of the 7th conference on Formal power series and algebraic combinatorics
Components and Cycles of a Random Function
CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
Analytic Combinatorics
Hi-index | 0.00 |
In this paper we refer to finite endofunctions where each image has at most r preimages as r-mappings. Probabilistic analysis of these mappings provides heuristics for problems arising in cryptography which involve similar but more complicated classes of mappings. We give asymptotic probabilities and expectations related to the joint distribution of some pairs of mapping parameters for these mappings, extending work done previously for general, unrestricted mappings. We give an elementary derivation of the expected value of the maximum of tail length and cycle length of a random node in a random r-mapping, which is a useful component in the heuristic analysis of Pollard's rho algorithm. All distributions considered are uniform.