Sciweavers

17 search results - page 2 / 4
» On Word Reversing in Braid Groups
Sort
View
CRYPTO
2005
Springer
83views Cryptology» more  CRYPTO 2005»
13 years 10 months ago
A Practical Attack on a Braid Group Based Cryptographic Protocol
In this paper we present a practical heuristic attack on the Ko, Lee et al. key exchange protocol introduced at Crypto 2000 [10]. One of the ideas behind our attack is using Dehorn...
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander...
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 4 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...
IJAC
2000
104views more  IJAC 2000»
13 years 4 months ago
Construction of Self-Distributive Operations and Charged Braids
Starting from a certain monoid that describes the geometry of the left self-distributivity identity, we construct an explicit realization of the free left self-distributive system ...
Patrick Dehornoy
HICSS
2005
IEEE
142views Biometrics» more  HICSS 2005»
13 years 10 months ago
Understand Corporate Rationales for Engaging in Reverse Stock Splits - A Data Mining Application
There has been much written on the individual topics of bankruptcy prediction, corporate performance, and reverse stock splits. However, there is little research into the relation...
Melody Y. Kiang, Dorothy M. Fisher, Steve A. Fishe...
DM
2000
108views more  DM 2000»
13 years 4 months ago
On completeness of word reversing
Word reversing is a combinatorial operation on words that detects pairs of equivalent words in monoids that admit a presentation of a certain form. Here we give conditions for this...
Patrick Dehornoy