Coding theory and cryptography from enigma and Geheimschreiber to quantum theory ; with 12 tables ; [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

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, but there is also a paper on codes arising from combinatorial constructions. 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. Some mathematical aspects of the Enigma rotor machine and more recent research on quantum cryptography are described. Moreover, there are two papers concerned with the RSA cryptosystem and related number-theoretic issues. 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). P. Hilton: Reminiscences And Reflections Of A Codebreaker -- W.t. Tutte: Fish And I -- F. Weierud: Sturgeon, The Fish Bp Never Really Caught -- D.a. Hatch: Enigma And Purple: How The Allies Broke German And Japanese Codes During The War -- L. Ulfving/f. Weierud: The Geheimschreiber Secret -- B. Wardlaw: The Rsa Public Key Cryptosystem -- J. Cosgrave: Number Theory And Cryptography (using Maple) -- S.j. Lomonaco, Jr.: A Talk On Quantum Cryptography Or How Alice Outwits Eve -- T.s. Michael: The Rigidity Theorems Of Hamada And Ohmori, Revisited -- A. Shokrollahi: Counting Prime Divisors On Elliptic Curves And Multiplication In Finite Fields -- A. Shokrollahi: On Cyclic Mds-codes -- S. Gao/a. Shokrollahi: Computing Roots Of Polynomials Over Function Fields Of Curves -- D. Joyner/s. Shokranian: Remarks On Codes From Modular Curves: Maple Applications -- Index. David Joyner (ed.). Includes Bibliographical References And Index. This text consists of elementary and advanced aspects of coding theory and cryptography. The coding theory contributions deal mostly with algebraic coding theory, and there is an emphasis on geometric Goppa codes and codes arising from combinatorial constructions. The book contains surveys on the current state and the historical background of cryptography. It will be useful to mathematicians, computer scientists and engineers, as well as historians with an interest in cryptography. Many books have now been published about the work of the Bletchley Park codebreakers during World War II.