Sciweavers

171 search results - page 5 / 35
» Braid Group Cryptography
Sort
View
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 9 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...
JSC
2007
61views more  JSC 2007»
13 years 9 months ago
Set-theoretic solutions of the Yang-Baxter equation, graphs and computations
Abstract. We extend our recent work on set-theoretic solutions of the YangBaxter or braid relations with new results about their automorphism groups, strong twisted unions of solut...
Tatiana Gateva-Ivanova, Shahn Majid
DAM
2008
92views more  DAM 2008»
13 years 9 months ago
Applications to cryptography of twisting commutative algebraic groups
We give an overview on twisting commutative algebraic groups and applications to discrete log based cryptography. We explain how discrete log based cryptography over extension fie...
Alice Silverberg
ACNS
2005
Springer
97views Cryptology» more  ACNS 2005»
14 years 3 months ago
Thompson's Group and Public Key Cryptography
Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established prot...
Vladimir Shpilrain, Alexander Ushakov