Group-based Cryptography (eBook)

Alexei Myasnikov, Vladimir Shpilrain, Alexander Ushakov (Autoren)

eBook Download: PDF

2008 | 2008
XV, 183 Seiten
Springer Basel (Verlag)
978-3-7643-8827-0 (ISBN)

Infos

Covering relations between three different areas of mathematics and theoretical computer science, this book explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography.

Inhalt

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.

Produkt-Details

• Erscheint lt. Verlag: 4.11.2008
• Reihe/Serie: Advanced Courses in Mathematics - CRM Barcelona
• Verlagsort: Basel
• Sprache: englisch
• Schlagworte: average • Complexity • cryptography • Finite • group theory • Mathematics
• ISBN-10: 3-7643-8827-7 / 3764388277
• ISBN-13: 978-3-7643-8827-0 / 9783764388270