Skip to content

Group-Based Cryptography

Spend $50 to get a free DVD!

ISBN-10: 3764388269

ISBN-13: 9783764388263

Edition: 2008

Authors: Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov

List price: $49.95
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

This book is about relations between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexity theory. It is explored how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography.
Customers also bought

Book details

List price: $49.95
Copyright year: 2008
Publisher: Birkh�user Boston
Publication date: 7/17/2008
Binding: Paperback
Pages: 183
Size: 6.50" wide x 9.25" long x 0.50" tall
Weight: 1.100
Language: English

Background on Groups, Complexity, and Cryptography
Background on Public Key Cryptography
Background on Combinatorial Group Theory
Background on Computational Complexity
Non-commutative Cryptography
Canonical Non-commutative Cryptography
Platform Groups
Using Decision Problems in Public Key Cryptography
Generic Complexity and Cryptanalysis
Distributional Problems and the Average Case Complexity
Generic Case Complexity
Generic Complexity of NP-complete Problems
Asymptotically Dominant Properties and Cryptanalysis
Asymptotically Dominant Properties
Length-Based and Quotient Attacks
Bibliography
Abbreviations and Notation
Index