A non-uniform birthday problem with applications to discrete logarithms
type: Item
instance of: scholarly article
title: A non-uniform birthday problem with applications to discrete logarithms
zbMATH Open document ID: 1246.60015
author: Steven D. Galbraith
author: Mark Holmes
published in: Discrete Applied Mathematics
publication date: 2012-06-18T00:00:00Z
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 6047057
zbMATH Keywords: birthday paradox
zbMATH Keywords: discrete logarithm problem
zbMATH Keywords: probabilistic analysis of randomised algorithms
Wikidata QID: Q61914021
MaRDI profile type: Publication
full work available at URL: j.dam.2012.02.019
OpenAlex ID: W2090493866
cites work: Two moments suffice for Poisson approximations: The Chen-Stein method
cites work: Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
cites work: Limit distributions and random trees derived from the birthday problem with unequal probabilities
cites work: Poisson approximation for dependent trials
cites work: The matching, birthday and the strong birthday problem: a contemporary review
cites work: Birthday paradox, coupon collectors, caching algorithms and self- organizing search
cites work: Computing discrete logarithms in an interval
cites work: An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems
cites work: Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval
cites work: Algorithmic Number Theory
cites work: Q4003764
cites work: Occupancy with two types of balls
cites work: Probability to meet in the middle
cites work: Monte Carlo Methods for Index Computation (mod p)
cites work: Kangaroos, monopoly and discrete logarithms
cites work: On waiting time in the scheme of random allocation of coloured particies
DBLP publication ID: journals/dam/GalbraithH12
DOI: 10.1016/J.DAM.2012.02.019
description: scientific article; zbMATH DE number 6047057