Advertisement

Coding Theory and Cryptography

From Enigma and Geheimschreiber to Quantum Theory

  • David Joyner

Table of contents

  1. Front Matter
    Pages I-VII
  2. W. T. Tutte
    Pages 9-17
  3. Frode Weierud
    Pages 18-52
  4. Lars Ulfving, Frode Weierud
    Pages 62-100
  5. William P. Wardlaw
    Pages 101-123
  6. John Cosgrave
    Pages 124-143
  7. Samuel J. Lomonaco Jr.
    Pages 144-174
  8. M. Amin Shokrollahi
    Pages 202-213
  9. Shuhong Gao, M. Amin Shokrollahi
    Pages 214-228
  10. David Joyner, Salahoddin Shokranian
    Pages 229-250
  11. Back Matter
    Pages 251-256

About these proceedings

Introduction

These are the proceedings of the Conference on Coding Theory, Cryptography, and Number Theory held at the U. S. Naval Academy during October 25-26, 1998. This book concerns elementary and advanced aspects of coding theory and cryptography. The coding theory contributions deal mostly with algebraic coding theory. Some of these papers are expository, whereas others are the result of original research. The emphasis is on geometric Goppa codes (Shokrollahi, Shokranian-Joyner), but there is also a paper on codes arising from combinatorial constructions (Michael). There are both, historical and mathematical papers on cryptography. Several of the contributions on cryptography describe the work done by the British and their allies during World War II to crack the German and Japanese ciphers (Hamer, Hilton, Tutte, Weierud, Urling). Some mathematical aspects of the Enigma rotor machine (Sherman) and more recent research on quantum cryptography (Lomonoco) are described. There are two papers concerned with the RSA cryptosystem and related number-theoretic issues (Wardlaw, Cosgrave).

Keywords

Coding theory Graph MDS-Code Prime algorithms communication cryptography finite field number theory rotor ciphers

Editors and affiliations

  • David Joyner
    • 1
  1. 1.Department of MathematicsUS Naval AcademyAnnapolisUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-59663-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66336-2
  • Online ISBN 978-3-642-59663-6
  • Buy this book on publisher's site