메뉴 건너뛰기




Volumn 3621 LNCS, Issue , 2006, Pages 86-96

A practical attack on a braid group based cryptographic protocol

Author keywords

[No Author keywords available]

Indexed keywords

BRAID GROUP; CRYPTOGRAPHIC PROTOCOL; HEURISTIC ATTACK; KEY EXCHANGE PROTOCOLS;

EID: 33745146187     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (42)

References (15)
  • 1
    • 0033245872 scopus 로고    scopus 로고
    • An algebraic method for public-key cryptography
    • I. Anshel, M. Anshel, 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
  • 2
    • 0003316111 scopus 로고
    • Braids, links and mapping class groups
    • Princeton Univ. Press
    • J. S. Birman, Braids, links and mapping class groups, Ann. Math. Studies 82, Princeton Univ. Press, 1974.
    • (1974) Ann. Math. Studies , vol.82
    • Birman, J.S.1
  • 3
    • 33746568769 scopus 로고    scopus 로고
    • A polynomial time algorithm for the braid Diffie-Hellman conjugacy problem
    • Crypto 2003
    • J. H. Cheon and B. Jun, A polynomial time algorithm for the braid Diffie-Hellman conjugacy problem, Crypto 2003, Lecture Notes in Comput. Sci. 2729 (2003), 212-225.
    • (2003) Lecture Notes in Comput. Sci. , vol.2729 , pp. 212-225
    • Cheon, J.H.1    Jun, B.2
  • 4
    • 0000906878 scopus 로고    scopus 로고
    • A fast method for comparing braids
    • P. Dehornoy, A fast method for comparing braids, Adv. Math. 125 (1997), 200-235.
    • (1997) Adv. Math. , vol.125 , pp. 200-235
    • Dehornoy, P.1
  • 8
    • 35248884293 scopus 로고    scopus 로고
    • A practical attack on some braid group based cryptographic primitives
    • Public Key Cryptography, 6th International Workshop on Practice and Theory in Public Key Cryptography, PKC 2003 Proceedings, Y.G. Desmedt, ed., Springer
    • D. Hofheinz and R. Steinwandt, A practical attack on some braid group based cryptographic primitives, in Public Key Cryptography, 6th International Workshop on Practice and Theory in Public Key Cryptography, PKC 2003 Proceedings, Y.G. Desmedt, ed., Lecture Notes in Computer Science 2567, pp. 187-198, Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2567 , pp. 187-198
    • Hofheinz, D.1    Steinwandt, R.2
  • 9
    • 2642550575 scopus 로고    scopus 로고
    • Length-based attacks for certain group based encryption rewriting systems
    • September Tunis, Tunisia
    • J. Hughes and A. Tannenbaum, Length-based attacks for certain group based encryption rewriting systems, Workshop SECI02 Securitè de la Communication sur Intenet, September 2002, Tunis, Tunisia, http://www. storagetek.com/hughes/
    • (2002) Workshop SECI02 Securitè de la Communication sur Intenet
    • Hughes, J.1    Tannenbaum, A.2
  • 10
    • 6944252026 scopus 로고    scopus 로고
    • Average-case complexity for the word and membership problems in group theory
    • I. Kapovich, A. Myasnikov, P. Schupp and V. Shpilrain, Average-case complexity for the word and membership problems in group theory, Advances in Math. 190 (2005), 343-359.
    • (2005) Advances in Math. , vol.190 , pp. 343-359
    • Kapovich, I.1    Myasnikov, A.2    Schupp, P.3    Shpilrain, V.4
  • 11
    • 84974622583 scopus 로고    scopus 로고
    • New public-key cryptosystem using braid groups
    • Advances in cryptology - CRYPTO 2000 (Santa Barbara, CA), Springer, Berlin
    • K. H. Ko, S. J. Lee, J. H. Cheon, J. W. Han, J. Kang, C. Park, New public-key cryptosystem using braid groups, Advances in cryptology - CRYPTO 2000 (Santa Barbara, CA), 166-183. Lecture Notes in Comput. Sci. 1880, Springer, Berlin, 2000.
    • (2000) Lecture Notes in Comput. Sci. , vol.1880 , pp. 166-183
    • Ko, K.H.1    Lee, S.J.2    Cheon, J.H.3    Han, J.W.4    Kang, J.5    Park, C.6
  • 12
    • 0000813451 scopus 로고
    • The set of minimal braids is co-NP-complete
    • M. S. Paterson, A. A. Razborov, The set of minimal braids is co-NP-complete, J. Algorithms 12 (1991), 393-408.
    • (1991) J. Algorithms , vol.12 , pp. 393-408
    • Paterson, M.S.1    Razborov, A.A.2
  • 15
    • 0001736099 scopus 로고    scopus 로고
    • Average-case computational complexity theory
    • Springer-Verlag, New York
    • J. Wang, Average-case computational complexity theory, Complexity Theory Retrospective, II. Springer-Verlag, New York, 1997, 295-334.
    • (1997) Complexity Theory Retrospective, II , pp. 295-334
    • Wang, J.1


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