An authenticated key agreement protocol using conjugacy problem in braid groups

International Journal of Network Security

Volumn 6, Issue 2, 2008, Pages 181-184

  Chaturvedi, Atul ^a   Lal, Sunder ^a  

^a Institute of Basic Sciences Agra   (India)

Author keywords

Authenticated key agreement; Braid group; Conjugacy search problem

Indexed keywords

AUTHENTICATED KEY AGREEMENT; AUTHENTICATED KEY AGREEMENT PROTOCOLS; BRAID GROUPS; CONJUGACY; CONJUGACY SEARCH PROBLEMS; SECURITY ATTRIBUTES;

WEAVING;

PUBLIC KEY CRYPTOGRAPHY;

EID: 73149095465     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. I. Anshel, M. Anshel, B. Fisher, and D. Gold-feld, "New key agreement protocols in braid group cryptography," in Proceedings of the CT-RSA 2001, LNCS 2020, pp. 1-15, Springer-Verlag, 2001.
2. I. Anshel, M. Anshel, and D. Goldfeld, "An algebraic method of public-key cryptography,"Mathmetics Re-search Letters, vol. 6, pp. 287-291, 1999.
3. E. Artin, "Theory of braids," Annals of Mathemat-ics, vol. 48, pp. 101-126, 1947.
4. M. Bellare and P. Rogaway, "Entity Authentication and Key Distribution," in Advances in Cryptology (Crypto'93, pp. 341-358, 1994.
5. J. Birman, "Braids, links, and mapping class groups," Annals of Mathematics Studies, Princeton University Press, 1975.
6. W. Diffie and M.Hellman, "New directions in cryp-tography," IEEE Transactions on Information The-ory, vol. 22, no. 6, pp. 644-654, 1976.
7. F. A. Garside, "The braid group and other groups," Quarterly Journal of Mathematics, Oxford 20-78, pp. 235-254, 1969.
8. J. Hughes, "A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem," in ACISP'02, LNCS 2384, pp. 176-189, Springer-Verlag, 2002.
9. K. H. Ko, D. H. Choi, M. S. Cho, and J. W. Lee, "New signature scheme using conjugacy problem." (http://eprint.iacr.org/2002/168)
10. K. H. KO, S. J. Lee, J. H. Cheon, J. W. Han, J. S. Kang, and C Park, "New public-key cryptosys-tem using braid groups," in Advances in Cryptol-ogy (Crypto'00), LNCS 1880, pp. 166-183, Springer-Verlag, 2000.
11. L. Law, A. Menezes, M. Qu, J. Solinas, and S. Van-stone, An Efficient Protocol for Authenticated Key Agreement, Technical Report CORR98-05, Depart-ment of CO, University of Waterloo, 1998.
12. L. Law, A. Menezes, M. Qu, J. Solinas, and S. Van-stone, "An efficient protocol for authenticated key agreement," Design, Codes and Cryptography, vol. 28, no. 2, pp. 119-134, 2003.
13. A. Menezes, M. Qu, and S. Vanstone, "Key agree-ment and the need for authentication," in Proceed-ings of PKS'95, pp. 34-42, 1995.
14. H. Sibert, P. Dehornoy, and M. Girault, "Entity au-thentication schemes using braid word reduction," in Discrete Applied Mathematics, vol. 154, no. 2, pp. 420-436, 2006.
15. V. B. Styshnev, "The extraction of a root in a braid group (English)," Mathematics of the USSR Izvestija, vol. 13, pp. 405-416, 1979.
16. S. B. Wilson, D.Johnson, and A. Menezes, "Key agreement protocol and their security analysis," in Proceedings of Sixth IMA International Conference on Cryptography and Coding, pp. 30-45, 1997.