Group-based Cryptography

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Myasnikov, Alexei (Autor), Shpilrain, Vladimir (Autor), Ushakov, Alexander (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Basel : Birkhäuser Basel : Imprint: Birkhäuser, 2008.
Edición:1st ed. 2008.
Colección:Advanced Courses in Mathematics - CRM Barcelona,
Temas:
Group theory.
Discrete mathematics.
Mathematics-Data processing.
Group Theory and Generalizations.
Discrete Mathematics.
Computational Mathematics and Numerical Analysis.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.

Ejemplares similares