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

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 29 articles , 1 standard article )

Showing results 1 to 20 of 29.
Sorted by year (citations)

1 2 next

  1. Schleimer, Saul; Wiest, Bert: Garside theory and subsurfaces: some examples in braid groups (2019)
  2. Kalka, Arkadius: Non-associative public-key cryptography (2016)
  3. 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)
  4. Tsaban, Boaz: Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography (2015)
  5. Jean-Luc Thiffeault, Marko Budisic: Braidlab: A Software Package for Braids and Loops (2014) arXiv
  6. 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)
  7. Garber, David: Braid group cryptography (2010)
  8. Shpilrain, Vladimir; Zapata, Gabriel: Using decision problems in public key cryptography (2009)
  9. Ko, Ki Hyoung; Lee, Jang Won; Thomas, Tony: Towards generating secure keys for braid cryptography (2007)
  10. Wang, Licheng; Cao, Zhenfu; Zheng, Shihui; Huang, Xiaofang; Yang, Yixian: Transitive signatures from braid groups (2007)
  11. Dehornoy, Patrick: Using shifted conjugacy in braid-based cryptography (2006)
  12. Garber, David; Kaplan, Shmuel; Teicher, Mina; Tsaban, Boaz; Vishne, Uzi: Length-based conjugacy search in the braid group (2006)
  13. Gebhardt, Volker: Conjugacy search in braid groups. From a braid-based cryptogrphy point of view (2006)
  14. Groch, Anja; Hofheinz, Dennis; Steinwandt, Rainer: A practical attack on the root problem in braid groups (2006)
  15. Kalka, Arkadius G.: Representation attacks on the Braid Diffie-Hellman public key encryption (2006)
  16. Lee, Eonkyung: Inverting the Burau and Lawrence-Krammer representations (2006)
  17. Maffre, Samuel: A weak key test for braid based cryptography. (2006)
  18. Shpilrain, Vladimir; Ushakov, Alexander: A new key exchange protocol based on the decomposition problem (2006)
  19. Shpilrain, Vladimir; Ushakov, Alexander: The conjugacy search problem in public key cryptography: unnecessary and insufficient (2006)
  20. Shpilrain, Vladimir; Zapata, Gabriel: Using the subgroup membership search problem in public key cryptography (2006)

1 2 next