A non-uniform birthday problem with applications to discrete logarithms (Q427899): Difference between revisions

@@ Property / author @@
-Mark P. Holmes
@@ Property / author: Mark P. Holmes / rank @@
-Normal rank
@@ Property / author @@
+Mark P. Holmes
@@ Property / author: Mark P. Holmes / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 60C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6047057
@@ Property / zbMATH DE Number: 6047057 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+birthday paradox
@@ Property / zbMATH Keywords: birthday paradox / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrete logarithm problem
@@ Property / zbMATH Keywords: discrete logarithm problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+probabilistic analysis of randomised algorithms
+Normal rank
@@ Property / Wikidata QID @@
+Q61914021
@@ Property / Wikidata QID: Q61914021 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2012.02.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2090493866
@@ Property / OpenAlex ID: W2090493866 / rank @@
+Normal rank
@@ Property / cites work @@
+Two moments suffice for Poisson approximations: The Chen-Stein method
+Normal rank
@@ Property / cites work @@
+Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
+Normal rank
@@ Property / cites work @@
+Limit distributions and random trees derived from the birthday problem with unequal probabilities
+Normal rank
@@ Property / cites work @@
+Poisson approximation for dependent trials
@@ Property / cites work: Poisson approximation for dependent trials / rank @@
+Normal rank
@@ Property / cites work @@
+The matching, birthday and the strong birthday problem: a contemporary review
+Normal rank
@@ Property / cites work @@
+Birthday paradox, coupon collectors, caching algorithms and self- organizing search
+Normal rank
@@ Property / cites work @@
+Computing discrete logarithms in an interval
@@ Property / cites work: Computing discrete logarithms in an interval / rank @@
+Normal rank
@@ Property / cites work @@
+An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems
+Normal rank
@@ Property / cites work @@
+Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003764
@@ Property / cites work: Q4003764 / rank @@
+Normal rank
@@ Property / cites work @@
+Occupancy with two types of balls
@@ Property / cites work: Occupancy with two types of balls / rank @@
+Normal rank
@@ Property / cites work @@
+Probability to meet in the middle
@@ Property / cites work: Probability to meet in the middle / rank @@
+Normal rank
@@ Property / cites work @@
+Monte Carlo Methods for Index Computation (mod p)
@@ Property / cites work: Monte Carlo Methods for Index Computation (mod p) / rank @@
+Normal rank
@@ Property / cites work @@
+Kangaroos, monopoly and discrete logarithms
@@ Property / cites work: Kangaroos, monopoly and discrete logarithms / rank @@
+Normal rank
@@ Property / cites work @@
+On waiting time in the scheme of random allocation of coloured particies
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dam/GalbraithH12
@@ Property / DBLP publication ID: journals/dam/GalbraithH12 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:427899