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...
Autor principal: | |
---|---|
Autor Corporativo: | |
Otros Autores: | , |
Formato: | Libro electrónico |
Idioma: | Inglés |
Publicado: |
Basel :
Birkhäuser Basel
2008.
|
Colección: | Advanced Courses in Mathematics, CRM Barcelona.
Springer eBooks. |
Acceso en línea: | Conectar con la versión electrónica |
Ver en Universidad de Navarra: | https://innopac.unav.es/record=b32749934*spi |
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.