Welcome to the resource topic for 2010/616
Title:
A non-uniform birthday problem with applications to discrete logarithms
Authors: Steven D. Galbraith, Mark Holmes
Abstract:We consider a generalisation of the birthday problem that arises in the analysis of algorithms for certain variants of the discrete logarithm problem in groups. More precisely, we consider sampling coloured balls and placing them in urns, such that the distribution of assigning balls to urns depends on the colour of the ball. We determine the expected number of trials until two balls of different colours are placed in the same urn. As an aside we present an amusing ``paradox’’ about birthdays.
ePrint: https://eprint.iacr.org/2010/616
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .