메뉴 건너뛰기




Volumn 2139 LNCS, Issue , 2001, Pages 486-502

Pseudorandomness from braid groups

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM PROCESSES; WEAVING;

EID: 84880879949     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44647-8_29     Document Type: Conference Paper
Times cited : (21)

References (26)
  • 1
    • 0023985196 scopus 로고
    • RSA and rabin functions: Certain parts are as hard as the whole
    • W. Alexi, B. Chor, O. Goldreich, and C.P. Schnorr, RSA and Rabin functions: certain parts are as hard as the whole, SIAM J. Comput. 17 (1988) 194-209.
    • (1988) SIAM J. Comput. , vol.17 , pp. 194-209
    • Alexi, W.1    Chor, B.2    Goldreich, O.3    Schnorr, C.P.4
  • 2
    • 0033245872 scopus 로고    scopus 로고
    • An algebraic method for public-key cryptography
    • I. Anshel, M. Anshel, and D. Goldfeld, An algebraic method for public-key cryptography, Math. Res. Lett. 6 (1999) 287-291.
    • (1999) Math. Res. Lett. , vol.6 , pp. 287-291
    • Anshel, I.1    Anshel, M.2    Goldfeld, D.3
  • 5
    • 0001354876 scopus 로고
    • Train tracks for surface automorphisms
    • M. Bestvina and M. Handel, Train Tracks for surface automorphisms, Topology 34 (1995) 109-140.
    • (1995) Topology , vol.34 , pp. 109-140
    • Bestvina, M.1    Handel, M.2
  • 6
    • 0003316111 scopus 로고
    • Braids, links and the mapping class group
    • Princeton Univ. Press
    • J. Birman, Braids, links and the mapping class group, Ann. Math. Studies 82, Princeton Univ. Press (1974).
    • (1974) Ann. Math. Studies , vol.82
    • Birman, J.1
  • 7
    • 0001131295 scopus 로고    scopus 로고
    • New approaches to the world and conjugacy problem in the braid groups
    • J.S. Birman, K.H. Ko, and S.J. Lee, New approaches to the world and conjugacy problem in the braid groups, Advances in Math. 139 (1998) 322-353.
    • (1998) Advances in Math. , vol.139 , pp. 322-353
    • Birman, J.S.1    Ko, K.H.2    Lee, S.J.3
  • 8
    • 0021522644 scopus 로고
    • How to generate cryptographically strong sequences of pseudorandom bits
    • M. Blum and S. Micali, How to generate cryptographically strong sequences of pseudorandom bits, SIAM J. Comput. 13 (1984) 850-864.
    • (1984) SIAM J. Comput. , vol.13 , pp. 850-864
    • Blum, M.1    Micali, S.2
  • 12
    • 84947905764 scopus 로고    scopus 로고
    • An efficient pseudo-random generator provably as secure as syndrome decoding
    • LNCS 1070, Springer-Verlag
    • J.B. Fischer and J. Stern, An Efficient Pseudo-Random Generator Provably as Secure as Syndrome Decoding, Proc. Eurocrypt '96, LNCS 1070, Springer-Verlag (1996) 245-255.
    • (1996) Proc. Eurocrypt '96 , pp. 245-255
    • Fischer, J.B.1    Stern, J.2
  • 14
    • 0024868772 scopus 로고
    • Hard-core predicates for any one-way function
    • O. Goldreich and L.A. Levin, Hard-core Predicates for any One-Way Function, 21st STOC (1989) 25-32.
    • (1989) 21st STOC , pp. 25-32
    • Goldreich, O.1    Levin, L.A.2
  • 15
    • 0023985465 scopus 로고
    • A digital signature scheme secure against adaptive chosen-message attacks
    • S. Goldwasser, S. Micali, and R. Rivest, A Digital signature scheme secure against adaptive chosen-message attacks, SIAM J. Comput. 17 (1988) 281-308.
    • (1988) SIAM J. Comput. , vol.17 , pp. 281-308
    • Goldwasser, S.1    Micali, S.2    Rivest, R.3
  • 16
    • 0345253860 scopus 로고    scopus 로고
    • A pseudorandom generator from any one-way function
    • J. Hastad, R. Impaglizo, L.A. Levin, and M. Luby, A Pseudorandom Generator from any One-way Function, SIAM J. Comput. 28 (1999) 1364-1396.
    • (1999) SIAM J. Comput. , vol.28 , pp. 1364-1396
    • Hastad, J.1    Impaglizo, R.2    Levin, L.A.3    Luby, M.4
  • 19
  • 20
    • 84963002117 scopus 로고
    • Pseudo-anosov maps and invariant train track in the disc: A finite algorithm
    • J. Los, Pseudo-Anosov maps and invariant train track in the disc: a finite algorithm, Proc. Lond. Math. Soc. 66 (1993) 400-430.
    • (1993) Proc. Lond. Math. Soc. , vol.66 , pp. 400-430
    • Los, J.1
  • 23
    • 0032647187 scopus 로고    scopus 로고
    • Synthesizers and their application to the parallel construction of pseudo-random functions
    • M. Naor and O. Reingold, Synthesizers and their application to the parallel construction of pseudo-random functions, J. of Computer and Systems Sciences 58 (1999) 336-375.
    • (1999) J. of Computer and Systems Sciences , vol.58 , pp. 336-375
    • Naor, M.1    Reingold, O.2
  • 25
    • 84968476184 scopus 로고
    • On the geometry and dynamics of diffeomorphisms of surfaces
    • W. P. Thurston, On the geometry and dynamics of diffeomorphisms of surfaces, Bull. AMS 19 (1988) 417-431.
    • (1988) Bull. AMS , vol.19 , pp. 417-431
    • Thurston, W.P.1


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