Entity authentication schemes using braid word reduction

Discrete Applied Mathematics

Volumn 154, Issue 2, 2006, Pages 420-436

  Sibert, Hervé ^a,c   Dehornoy, Patrick ^b   Girault, Marc ^a  

^a ORANGE LABS   (France)

^b UNIVERSITÉ DE CAEN   (France)

^c LMNO   (France)

Author keywords

Authentication; Braid group; Handle reduction; Zero knowledge

Indexed keywords

BRAID GROUP; HANDLE REDUCTION; ZERO KNOWLEDGE;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; KNOWLEDGE ACQUISITION;

PUBLIC KEY CRYPTOGRAPHY;

EID: 29244450840     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.03.015     Document Type: Conference Paper

References (23)

1. S.I. Adjan Fragments of the word Delta in a braid group Mat. Zam. Acad. Sci. SSSR 36-1 1984 25 34
2. translated Math. Notes Acad. Sci. USSR 36-1 (1984) 505-510.
3. I. Anshel, M. Anshel, B. Fisher, D. Goldfeld, New key agreement schemes in braid group cryptography, RSA 2001.
4. I. Anshel, M. Anshel, and D. Goldfeld An algebraic method for public-key cryptography Math. Res. Lett. 6 1999 287 291
5. E. Artin Theory of braids Ann. Math. 48 1947 101 126
6. J.C. Cha, K.H. Ko, S.J. Lee, J.W. Han, J.H. Cheon, An efficient implementation of braid groups, AsiaCrypt 2001.
7. P. Dehornoy A fast method for comparing braids Adv. Math. 125 1997 200 235
8. P. Dehornoy, Braids and Self-Distributivity, Progress in Mathematics, vol. 192, Birkhäuser, Basel, 2000.
9. P. Deligne Les immeubles des groupes de tresses géné ralisés Invent. Math. 17 1972 273 302
10. E.A. Elrifai, and H.R. Morton Algorithms for positive braids Quart. J. Math. Oxford 45-2 1994 479 497
11. D. Epstein Word Processing in Groups 1992 Jones & Bartlett Publishers
12. U. Feige, A. Fiat, and A. Shamir Zero-knowledge proofs of identity J. Cryptol. 1 1988 77 94
13. R. Fenn, M.T. Greene, D. Rolfsen, C. Rourke, and B. Wiest Ordering the braid groups Pacific J. Math. 191 1999 49 74
14. N. Franco, J. Gonzales-Meneses, Conjugacy problem for braid groups and Garside groups, http://xxx.lanl.gov/abs/math.GT/0112310, 2001.
15. F.A. Garside The braid group and other groups Quart. J. Math. Oxford 20-78 1969 235 254
16. S. Goldwasser, S. Micali, C. Rackoff, Knowledge complexity of interactive proof systems, Proceedings of the 17th STOC, 1985, pp. 291-304.
17. J. Hughes, The left SSS attack on Ko-Lee-Cheon-Han-Kang-Park key agreement scheme in B 45, Rump session Crypto 2000.
18. K.H. Ko, S.J. Lee, J.H. Cheon, J.W. Han, J.S. Kang, C. Park, New public-key cryptosystem using braid groups, Crypto 2000, pp. 166-184.
19. E.K. Lee, S.J. Lee, S.G. Hahn, Pseudorandomness from braid groups, Crypto 2001.
20. H. Sibert Extraction of roots in Garside groups Comm. Algebra 30 6 2002 2915 2927
21. V.M. Sidelnikov, M.A. Cherepnev, and V.Y. Yashcenko Systems of open distribution of keys on the basis of noncommutative semigroups Ross. Acad. Nauk Dokl. 332-5 1993
22. English translation: Russian Acad. Sci. Dokl. Math. 48-2 (1194) 384-386.
23. V.B. Styshnev The extraction of a root in a braid group (English) Math. USSR Izv. 13 1979 405 416