메뉴 건너뛰기




Volumn 160, Issue 10-11, 2012, Pages 1547-1560

A non-uniform birthday problem with applications to discrete logarithms

Author keywords

Birthday paradox; Discrete logarithm problem; Probabilistic analysis of randomised algorithms

Indexed keywords

ANALYSIS OF ALGORITHMS; BIRTHDAY PARADOX; DISCRETE LOGARITHM PROBLEMS; DISCRETE LOGARITHMS; GENERALISATION; RANDOMISED ALGORITHMS;

EID: 84859927504     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2012.02.019     Document Type: Article
Times cited : (16)

References (17)
  • 1
    • 0002005293 scopus 로고
    • Two moments suffice for poisson approximations: The Chen-Stein method
    • R. Arratia, L. Goldstein, and L. Gordon Two moments suffice for poisson approximations: the Chen-Stein method Ann. Probab. 17 1 1989 9 25
    • (1989) Ann. Probab. , vol.17 , Issue.1 , pp. 9-25
    • Arratia, R.1    Goldstein, L.2    Gordon, L.3
  • 2
    • 84972496740 scopus 로고
    • Poisson approximation and the Chen-Stein method
    • R. Arratia, L. Goldstein, and L. Gordon Poisson approximation and the Chen-Stein method Statist. Sci. 5 4 1990 403 424
    • (1990) Statist. Sci. , vol.5 , Issue.4 , pp. 403-424
    • Arratia, R.1    Goldstein, L.2    Gordon, L.3
  • 3
    • 0002184446 scopus 로고    scopus 로고
    • Limit distributions and random trees derived from the birthday problem with unequal probabilities
    • M. Camarri, and J. Pitman Limit distributions and random trees derived from the birthday problem with unequal probabilities Electron. J. Probab. 5 2 2000 1 18
    • (2000) Electron. J. Probab. , vol.5 , Issue.2 , pp. 1-18
    • Camarri, M.1    Pitman, J.2
  • 5
    • 0001067389 scopus 로고
    • Poisson approximation for dependent trials
    • L.H.Y. Chen Poisson approximation for dependent trials Ann. Probab. 3 3 1975 534 545
    • (1975) Ann. Probab. , vol.3 , Issue.3 , pp. 534-545
    • Chen, L.H.Y.1
  • 6
    • 11244285396 scopus 로고    scopus 로고
    • The matching, birthday and the strong birthday problem: A contemporary review
    • A. DasGupta The matching, birthday and the strong birthday problem: a contemporary review J. Statist. Plann. Inference 130 2005 377 389
    • (2005) J. Statist. Plann. Inference , vol.130 , pp. 377-389
    • Dasgupta, A.1
  • 7
    • 38249007777 scopus 로고
    • Birthday paradox, coupon collectors, caching algorithms and self-organizing search
    • P. Flajolet, D. Gardy, and L. Thimonier Birthday paradox, coupon collectors, caching algorithms and self-organizing search Discrete Appl. Math. 39 3 1992 207 229
    • (1992) Discrete Appl. Math. , vol.39 , Issue.3 , pp. 207-229
    • Flajolet, P.1    Gardy, D.2    Thimonier, L.3
  • 9
    • 72449209644 scopus 로고    scopus 로고
    • An improvement to the Gaudry-Schost algorithm for multidimensional discrete logarithm problems
    • M. Parker, LNCS Springer Cirencester
    • S.D. Galbraith, and R.S. Ruprai An improvement to the Gaudry-Schost algorithm for multidimensional discrete logarithm problems M. Parker, Twelfth IMA International Conference on Cryptography and Coding LNCS vol. 5921 2009 Springer Cirencester 368 382
    • (2009) Twelfth IMA International Conference on Cryptography and Coding , vol.5921 , pp. 368-382
    • Galbraith, S.D.1    Ruprai, R.S.2
  • 10
    • 79955543927 scopus 로고    scopus 로고
    • Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval
    • P.Q. Nguyen, D. Pointcheval, LNCS Springer
    • S.D. Galbraith, and R.S. Ruprai Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval P.Q. Nguyen, D. Pointcheval, PKC 2010 LNCS vol. 6056 2010 Springer 368 383
    • (2010) PKC 2010 , vol.6056 , pp. 368-383
    • Galbraith, S.D.1    Ruprai, R.S.2
  • 11
    • 27144477571 scopus 로고    scopus 로고
    • A low-memory parallel version of Matsuo, Chao and Tsujii's algorithm
    • D.A. Buell, LNCS Springer
    • P. Gaudry, and E. Schost A low-memory parallel version of Matsuo, Chao and Tsujii's algorithm D.A. Buell, ANTS VI LNCS vol. 3076 2004 Springer 208 222
    • (2004) ANTS VI , vol.3076 , pp. 208-222
    • Gaudry, P.1    Schost, E.2
  • 15
    • 84966238549 scopus 로고
    • Monte Carlo methods for index computation (mod p)
    • J.M. Pollard Monte Carlo methods for index computation (mod p) Math. Comput. 32 143 1978 918 924
    • (1978) Math. Comput. , vol.32 , Issue.143 , pp. 918-924
    • Pollard, J.M.1
  • 16
    • 0005506834 scopus 로고    scopus 로고
    • Kangaroos, monopoly and discrete logarithms
    • J.M. Pollard Kangaroos, monopoly and discrete logarithms J. Cryptology 13 4 2000 437 447
    • (2000) J. Cryptology , vol.13 , Issue.4 , pp. 437-447
    • Pollard, J.M.1
  • 17
    • 0347206148 scopus 로고
    • On waiting time in the scheme of random allocation of coloured particles
    • B.I. Selivanov On waiting time in the scheme of random allocation of coloured particles Discrete Math. Appl. 5 1 1995 73 82
    • (1995) Discrete Math. Appl. , vol.5 , Issue.1 , pp. 73-82
    • Selivanov, B.I.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.