A practical attack on some braid group based cryptographic primitives

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

Volumn 2567, Issue , 2003, Pages 186-198

  Hofheinz, Dennis ^a   Steinwandt, Rainer ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Braid groups; Cryptanalysis

Indexed keywords

HEURISTIC METHODS; PUBLIC KEY CRYPTOGRAPHY; WEAVING;

BRAID GROUPS; CRYPTANALYSIS; CRYPTOGRAPHIC PRIMITIVES; CRYPTOGRAPHIC SECURITY; EXPERIMENTAL EVIDENCE; GENERAL SOLUTIONS; HEURISTIC APPROACH; SECRET DATA;

CRYPTOGRAPHY;

EID: 35248884293     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36288-6_14     Document Type: Article

References (15)

1. Iris Anshel, Michael Anshel, Benji Fisher, and Dorian Goldfeld. New Key Agreement Protocols in Braid Group Cryptography. In David Naccache, editor, "Topics in Cryptology - CT-RSA 2001", volume 2020 of Lecture Notes in Computer Science, pages 13-27. Springer, 2001.
2. Iris Anshel, Michael Anshel, and Dorian Goldfeld. An Algebraic Method for Public-Key Cryptography. Mathematical Research Letters, 6:287-291, 1999.
3. Emil Artin. Theorie der Zöpfe. Hamb. Abk., 4:47-72, 1925.
4. Joan S. Birman. Braids, Links, And Mapping Class Groups. Number 82 in Annals of Mathematics Studies. Princeton University Press and University of Tokyo Press, Princeton, New Jersey, 1974.
5. Joan S. Birman, Ki Hyoung Ko, and Sang Jin Lee. A new approach to the word and conjugacy problems in the braid groups. Advances in Mathematics, 139:322-353, 1998.
6. ∼jccha/cbraid/.
7. Jae Choon Cha, Ki Hyoung Ko, Sang Jin Lee, Jae Woo Han, and Jung Hee Cheon. An Efficient Implementation of Braid Groups. In Colin Boyd, editor, Advances in Cryptology - ASIACRYPT 2001, volume 2248 of Lecture Notes in Computer Science, pages 144-156. Springer, 2001.
8. Elsayed A. Elrifai and H. R. Morton. Algorithms for positive braids. Quarterly Journal of Mathematics Oxford, 45:479-497, 1994.
9. F. A. Garside. The Braid Group and Other Groups. Quarterly Journal of Mathematics Oxford, 20:235-254, 1969.
10. Max Garzon and Yechezkel Zalcstein. The Complexity of Grigorchuk groups with application to cryptography. Theoretical Computer Science, 88:83-98, 1991.
11. Jim Hughes. A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem. In Lynn Batten and Jennifer Seberry, editors, Information Security and Privacy. 7th Australasian Conference, ACISP 2002, volume 2384 of Lecture Notes in Computer Science, pages 176-189. Springer, 2002.
12. Ki Hyoung Ko, Sang Jin Lee, Jung Hee Cheon, Jae Woo Han, Ju sung Kang, and Choonsik Park. New Public-Key Cryptosystem Using Braid Groups. In Mihir Bellare, editor, Advances in Cryptology - CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science, pages 166-183. Springer, 2000.
13. Sang Jin Lee and Eonkyung Lee. Potential Weaknesses of the Commutator Key Agreement Protocol Based On Braid Groups. In Lars Knudsen, editor, Advances in Cryptology - EUROCRYPT 2002, volume 2332 of Lecture Notes in Computer Science, pages 14-28. Springer, 2002.
14. Neal R. Wagner. Searching for Public-Key Cryptosystems. In Proceedings of the 1984 Symposium on Security and Privacy (SSP '84), pages 91-98, Los Angeles, Ca., USA, 1990. IEEE Computer Society Press.
15. Neal R. Wagner and Marianne R. Magyarik. A Public Key Cryptosystem Based on the Word Problem. In G. R. Blakley and D. Chaum, editor, Advances in Cryptology. Proceedings of CRYPTO 1984, volume 196 of Lecture Notes in Computer Science, pages 19-36. Springer, 1985.