References
- Bellare, M., and T. Kohno. 2004. Hash function balance and its impact on birthday attacks. In Advances in cryptology - EUROCRYPT 2004, ed. C. Cachin and J. Camenisch, 401–18. Germany: Springer-Verlag Berlin Heidelberg.
- Blom, G., and L. Holst. 1989. Some properties of similar pairs. Advances in Applied Probability 21 (4):941–4. doi: 10.2307/1427779.
- DasGupta, A. 2005. The matching, birthday and the strong birthday problem: a contemporary review. Journal of Statistical Planning and Inference 130 (1-2):377–89. doi: 10.1016/j.jspi.2003.11.015.
- Feller, W. 1968. An introduction to probability theory and its applications, 3rd ed., Vol. 1, New York: Wiley.
- Henze, N. 1998. A poisson limit law for a generalized birthday problem. Statistics & Probability Letters 39 (4):333–6. doi: 10.1016/S0167-7152(98)00076-5.
- Kim, J. H., R. Montenegro, Y. Peres, and P. Tetali, 2010. A birthday paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm. Annals of Applied Probability 20:495–521.
- Koot, M. R, and M. Mandjes. 2012. The analysis of singletons in generalized birthday problems. Probability in the Engineering and Informational Sciences 26 (2):245–62. doi: 10.1017/S0269964811000350.
- Mandjes, M, and Eurandom. 2014. Generalized birthday problems in the large-deviations regime. Probability in the Engineering and Informational Sciences 28 (1):83–99. doi: 10.1017/S026996481300034X.
- Mathis, F. H. 1991. A Generalized Birthday Problem. SIAM Review 33 (2):265–70. doi: 10.1137/1033051.
- Mosteller, F. Understanding the birthday problem. The Mathematics Teacher 55 (5):322–5. doi: 10.5951/MT.55.5.0322.
- Munford, A. G. 1977. A note on the uniformity assumption in the birthday problem. The American Statistician 31 (3):119. doi: 10.1080/00031305.1977.10479214.
- Naus, J. I. 1968. The teacher’s corner: An extension of the birthday problem. The American Statistician 22 (1):27–9. doi: 10.1080/00031305.1968.10480438.
- Saperstein, B. 1972. The generalized birthday problem. Journal of the American Statistical Association 67 (338):425–8. doi: 10.1080/01621459.1972.10482403.
- Schwarz, W. 1988. Approximating the birthday problem. The American Statistician 42 (3):195–6. doi: 10.1080/00031305.1988.10475561.
- Suzuki, K., D. Tonien, K. Kurosawa, and K. Toyota. 2006. Birthday paradox for multi-collisions. In Information security and cryptology - ICISC 2006, ed. M. S. Rhee and B. Lee, 29–40. Germany: Springer-Verlag Berlin Heidelberg.