Group-based Cryptography

Authors:

ISBN: 978-3-7643-8826-3 (Print) 978-3-7643-8827-0 (Online)

Table of contents (11 chapters)

  1. Front Matter

    Pages i-xv

  2. Background on Groups, Complexity, and Cryptography

    1. Front Matter

      Pages 1-2

    2. No Access

      Book Chapter

      Pages 3-7

      Background on Public Key Cryptography

    3. No Access

      Book Chapter

      Pages 9-18

      Background on Combinatorial Group Theory

    4. No Access

      Book Chapter

      Pages 19-34

      Background on Computational Complexity

  3. Non-commutative Cryptography

    1. Front Matter

      Pages 35-36

    2. No Access

      Book Chapter

      Pages 37-54

      Canonical Non-commutative Cryptography

    3. No Access

      Book Chapter

      Pages 55-76

      Platform Groups

    4. No Access

      Book Chapter

      Pages 77-93

      Using Decision Problems in Public Key Cryptography

  4. Generic Complexity and Cryptanalysis

    1. Front Matter

      Pages 95-97

    2. No Access

      Book Chapter

      Pages 99-115

      Distributional Problems and the Average-Case Complexity

    3. No Access

      Book Chapter

      Pages 117-127

      Generic Case Complexity

    4. No Access

      Book Chapter

      Pages 129-134

      Generic Complexity of NP-complete Problems

  5. Asymptotically Dominant Properties and Cryptanalysis

    1. Front Matter

      Pages 135-138

    2. No Access

      Book Chapter

      Pages 139-147

      Asymptotically Dominant Properties

    3. No Access

      Book Chapter

      Pages 149-168

      Length-Based and Quotient Attacks

  6. Back Matter

    Pages 169-183