CBraid
CBraid is a C++ class library that implements algorithms for computations in braid groups. Recently some braid cryptosystems, which are based on non-commutative structures, have been introduced and become a matter of interest for the cryptography research community. There still remain lots of things to be studied on braid cryptosystems, and many of them needs to be aided by a computer. In this regard, the main aim of CBraid library is to offer a basic tool that is useful in braid cryptography research. The library has been updated to run on modern compilers, and has been merged with Braiding version v1.0 (2004/10/04) originally written by Juan Gonzalez-Meneses and distributed under the GPL. The code is maintained by Jean-Luc Thiffeault.
(Source: http://www.mathontheweb.org)
Keywords for this software
References in zbMATH (referenced in 29 articles , 1 standard article )
Showing results 1 to 20 of 29.
Sorted by year (- Schleimer, Saul; Wiest, Bert: Garside theory and subsurfaces: some examples in braid groups (2019)
- Kalka, Arkadius: Non-associative public-key cryptography (2016)
- Wang, Xiaofeng; Li, Guo; Yang, Ling; Lin, Hanling: Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups (2016)
- Tsaban, Boaz: Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography (2015)
- Jean-Luc Thiffeault, Marko Budisic: Braidlab: A Software Package for Braids and Loops (2014) arXiv
- Kamal, Abdel Alim; Youssef, Amr M.: Cryptanalysis of a key exchange protocol based on the endomorphisms ring (\mathrmEnd(\mathbbZ_p\times\mathbbZ_p^2)) (2012)
- Garber, David: Braid group cryptography (2010)
- Shpilrain, Vladimir; Zapata, Gabriel: Using decision problems in public key cryptography (2009)
- Ko, Ki Hyoung; Lee, Jang Won; Thomas, Tony: Towards generating secure keys for braid cryptography (2007)
- Wang, Licheng; Cao, Zhenfu; Zheng, Shihui; Huang, Xiaofang; Yang, Yixian: Transitive signatures from braid groups (2007)
- Dehornoy, Patrick: Using shifted conjugacy in braid-based cryptography (2006)
- Garber, David; Kaplan, Shmuel; Teicher, Mina; Tsaban, Boaz; Vishne, Uzi: Length-based conjugacy search in the braid group (2006)
- Gebhardt, Volker: Conjugacy search in braid groups. From a braid-based cryptogrphy point of view (2006)
- Groch, Anja; Hofheinz, Dennis; Steinwandt, Rainer: A practical attack on the root problem in braid groups (2006)
- Kalka, Arkadius G.: Representation attacks on the Braid Diffie-Hellman public key encryption (2006)
- Lee, Eonkyung: Inverting the Burau and Lawrence-Krammer representations (2006)
- Maffre, Samuel: A weak key test for braid based cryptography. (2006)
- Shpilrain, Vladimir; Ushakov, Alexander: A new key exchange protocol based on the decomposition problem (2006)
- Shpilrain, Vladimir; Ushakov, Alexander: The conjugacy search problem in public key cryptography: unnecessary and insufficient (2006)
- Shpilrain, Vladimir; Zapata, Gabriel: Using the subgroup membership search problem in public key cryptography (2006)