کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420148 683897 2012 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A non-uniform birthday problem with applications to discrete logarithms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A non-uniform birthday problem with applications to discrete logarithms
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 10–11, July 2012, Pages 1547–1560
نویسندگان
, ,