Cryptanalysis of the public-key encryption based on braid groups

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2656, Issue , 2003, Pages 477-490

  Lee, Eonkyung ^a   Park, Je Hong ^b  

^a Korea Internet and Security Agency   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Braid group; Burau representation; Cryptanalysis; Public key encryption

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY; WEAVING;

BRAID GROUPS; BRUTE-FORCE ATTACK; BURAU REPRESENTATION; CRYPTANALYSIS; PRIVATE KEY; PUBLIC KEYS; PUBLIC-KEY ENCRYPTION;

CRYPTOGRAPHY;

EID: 35248855465     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39200-9_30     Document Type: Article

References (17)

1. I. Anshel, M. Anshel, B. Fisher, and D. Goldfeld, New Key Agreement Protocols in Braid Group Cryptography. Topics in Cryptology - CT-RSA 2001, Lecture Notes in Computer Science 2020, Springer-Verlag, pp. 13-27, 2001.
2. I. Anshel, M. Anshel, and D. Goldfeld, An algebraic method for public-key cryptography. Mathematical Research Letters 6, pp. 287-291, 1999.
3. J.C. Cha, K.H. Ko, S.J. Lee, J.W. Han, and J.H. Cheon, An Efficient Implementation of Braid Groups. Advances in Cryptology - ASIACRYPT 2001, Lecture Notes in Computer Science 2248, Springer-Verlag, pp.144-156, 2001.
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 2nd Edition, The MIT Press, 2001.
5. R. Gennaro and D. Micciancio, Cryptanalysis of a pseudorandom generator based on braid groups. Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science 2332, Springer-Verlag, pp. 1-13, 2002.
6. S.G. Hahn, E. Lee, and J.H. Park, Complexity of the Generalized Conjugacy Problem. To appear in Discrete Applied Mathematics. Available at http://crypt.kaist.ac.kr/pre_papers/DA5640.ps.
7. J. Hoffstein, J. Pipher, and J.H. Silverman, NTRU: a Ring based Publick Key Cryptosystem. Algorithmic Number Theory Symposium - ANTS III, Lecture Notes in Computer Science 1423, Springer-Verlag, pp. 267-288, 1999.
8. D. Hofheinz and R. Steinwandt, A Practical Attack on Some Braid Group Based Cryptographic Primitives, Public Key Cryptography - PKC 2003, Lecture Notes in Computer Science 2567, Springer-Verlag, pp. 187-198, 2003.
9. J. Hughes, A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem. 7th Australasian Conference of Information Security and Privacy - ACISP 2002, Lecture Notes in Computer Science 2384, Springer-Verlag, pp. 176-189, 2002.
10. J. Hughes and A. Tannenbaum, Length-Based Attacks for Certain Group Based Encryption Rewriting Systems, Workshop SECI02 SÉcurité de la Communication sur Intenet, September, 2002. Available at http://www.network.com/hughes/SECI02.pdf.
11. K.H. Ko, S.J. Lee, J.H. Cheon, J.W. Han, J.S. Kang, and C. Park, New Publickey Cryptosystem Using Braid Groups. Advances in Cryptology - Crypto 2000, Lecture Notes in Computer Science 1880, Springer-Verlag, pp. 166-183, 2000.
12. E. Lee, S.J. Lee, and S.G. Hahn, Pseudorandomness from Braid Groups. Advances in Cryptology - CRYPTO 2001, Lecture Notes in Computer Science 2139, Springer-Verlag, pp. 486-502, 2001.
13. S. J. Lee and E. Lee, Potential Weaknesses of the Commutator Key Agreement Protocol based on Braid Groups. Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science 2332, Springer-Verlag, pp. 14-28, 2002.
14. P.Q. Nguyen and D. Pointcheval, Analysis and Improvements of NTRU Encryption Paddings. Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, Springer-Verlag, pp. 210-215, 2002.
15. S.H. Paeng, K.C. Ha, J.H. Kim, S. Chee, and C. Park, New Public Key Cryptosystem Using Finite Non Abelian Groups. Advances in Cryptology - CRYPTO 2001, Lecture Notes in Computer Science 2139, Springer-Verlag, pp. 470-485, 2001.
16. P.W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal of Computing 26, pp. 1484-1509, 1997.
17. V. Wheatman and L. McRory, Quantum Computers: The End of Public-Key Cryptography? Gartner research note, January 2002.