Birthday paradox for multi-collisions

Authors

Kazuhiro Suzuki, Ibaraki University
Joseph Tonien, University of WollongongFollow
Kaoru Kurosawa
Koji Toyota, Ibaraki University

RIS ID

101548

Publication Details

Suzuki, K., Tonien, D., Kurosawa, K. & Toyota, K. (2011). Birthday paradox for multi-collisions. Lecture Notes in Computer Science, 4296 29-40.

Abstract

In this paper, we study multi-collision probability.