Sciweavers

171 search results - page 2 / 35
» Braid Group Cryptography
Sort
View
DAM
2008
114views more  DAM 2008»
13 years 5 months ago
Efficient solutions to the braid isotopy problem
We describe the most efficient solutions to the word problem of Artin's braid group known so far, i.e., in other words, the most efficient solutions to the braid isotopy probl...
Patrick Dehornoy
AAECC
2006
Springer
125views Algorithms» more  AAECC 2006»
13 years 5 months ago
Combinatorial Group Theory and Public Key Cryptography
Abstract. After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that th...
Vladimir Shpilrain, Gabriel Zapata
DAM
2006
97views more  DAM 2006»
13 years 5 months ago
Entity authentication schemes using braid word reduction
Abstract. Artin's braid groups currently provide a promising background for cryptographical applications, since the first cryptosystems using braids were introduced in [2, 3, ...
Hervé Sibert, Patrick Dehornoy, Marc Giraul...
CORR
2006
Springer
68views Education» more  CORR 2006»
13 years 5 months ago
Using shifted conjugacy in braid-based cryptography
Abstract. Conjugacy is not the only possible primitive for designing braidbased protocols. To illustrate this principle, we describe a Fiat
Patrick Dehornoy
IJNSEC
2008
132views more  IJNSEC 2008»
13 years 5 months ago
An Authenticated Key Agreement Protocol Using Conjugacy Problem in Braid Groups
In this paper we propose an authenticated key agreement, which works in a braid group. We prove that our protocol meet the security attributes under the assumption that the Conjug...
Atul Chaturvedi, Sunder Lal