Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/de-gruyter/the-word-and-conjugacy-problem-for-shuffle-groups-WzKVZZxDmS
References (16)
-
Moritz Epple (1998)
Years agoThe Mathematical Intelligencer, 20
-
W. Magnus, A. Karrass, D. Solitar (1966)
Combinatorial Group Theory: Presentations of Groups in Terms of Generators and Relations -
S. Ramnath, Daniel Scully (1996)
Moving Card i to Position j with Perfect ShufflesMathematics Magazine, 69
-
B. Schneier (1996)
Applied cryptography : protocols, algorithms, and source codein C -
Brent Morris (1998)
Magic Tricks, Card Shuffling and Dynamic Computer Memories -
P. Diaconis, R. Graham, W. Kantor (1983)
The mathematics of perfect shufflesAdvances in Applied Mathematics, 4
-
D. Welsh (1993)
Complexity: Knots, Colourings and Counting -
D. S., H. Coxeter, W. Moser (1957)
Generators and relations for discrete groups -
N. Wagner, Marianne Magyarik (1985)
A Public Key Cryptosystem Based on the Word Problem -
Iris Anshel, M. Anshel, D. Goldfeld (1999)
An algebraic method for public-key cryptographyMathematical Research Letters, 6
-
C. Ronse (1983)
A generalization of the perfect shuffleDiscret. Math., 47
-
Iris Anshel, M. Anshel (1993)
From the Post-Markov Theorem Through Decision Problems to Public-Key CryptographyAmerican Mathematical Monthly, 100
-
M. Hall (1959)
The Theory Of Groups -
Steve Medvedoff, Kent Morrison, A. Huxley (1987)
Groups of Perfect ShufflesMathematics Magazine, 60
-
W. Boone (1967)
Review: Joseph R. Rotman, The Theory of Groups. An IntroductionJournal of Symbolic Logic, 32
-
Douglas Stinson (1995)
Cryptography - theory and practice
- Publisher
- de Gruyter
- Copyright
- © Heldermann Verlag
- ISSN
- 1867-1144
- eISSN
- 1869-6104
- DOI
- 10.1515/GCC.2009.143
- Publisher site
- See Article on Publisher Site
Abstract
After reviewing the importance of the Word Problem and the Conjugacy Problem for group-based cryptosystems, this paper offers an efficient method for solving both problems in the Shuffle Group.
Journal
Groups - Complexity - Cryptology – de Gruyter
Published: Oct 1, 2009
Keywords: Shuffle; group theory; word problem; conjugacy problem; cryptography; finite group