Mathematical Methods in Computer Science

Essays in Memory of Thomas Beth

Editors:

ISBN: 978-3-540-89993-8 (Print) 978-3-540-89994-5 (Online)

Table of contents (14 chapters)

  1. Front Matter

    Pages -

  2. Cryptography I

    1. No Access

      Book Chapter

      Pages 1-17

      On the Security of Beth’s Identification Schemes against Active and Concurrent Adversaries

  3. Designs

    1. No Access

      Book Chapter

      Pages 18-26

      Steiner t-Designs for Large t

    2. No Access

      Book Chapter

      Pages 27-30

      New Spatial Configurations

    3. No Access

      Book Chapter

      Pages 31-42

      Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance

  4. Quantum Computing

    1. No Access

      Book Chapter

      Pages 43-49

      Invited Talk: Embedding Classical into Quantum Computation

    2. No Access

      Book Chapter

      Pages 50-69

      A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases

    3. No Access

      Book Chapter

      Pages 70-88

      An Efficient Quantum Algorithm for the Hidden Subgroup Problem over Weyl-Heisenberg Groups

  5. Algorithms

    1. No Access

      Book Chapter

      Pages 89-104

      Computing Equiangular Lines in Complex Space

    2. No Access

      Book Chapter

      Pages 105-125

      Complexity of Comparing Monomials and Two Improvements of the Buchberger-Möller Algorithm

  6. Coding Theory

    1. No Access

      Book Chapter

      Pages 126-127

      Invited Talk: Decoding Cyclic Codes: The Cooper Philosophy

    2. No Access

      Book Chapter

      Pages 128-141

      Kernel Dimension for Some Families of Quaternary Reed-Muller Codes

  7. Cryptography II

    1. No Access

      Book Chapter

      Pages 142-156

      Coding-Based Oblivious Transfer

    2. No Access

      Book Chapter

      Pages 157-178

      Protection of Sensitive Security Parameters in Integrated Circuits

    3. No Access

      Book Chapter

      Pages 179-189

      On Reconstruction of RC4 Keys from Internal States

  8. Back Matter

    Pages -