Coding Theory and Cryptography: From Enigma and Geheimschreiber to Quantum Theory

ISBN-13: 9783540663362 / Angielski / Miękka / 1999 / 256 str.

David Joyner

Opis

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.

Spis treści

P. Hilton 'Reminiscences and Reflections of a Codebreaker'.- W. T. Tutte 'FISH and I'.- F. Weierud 'Sturgeon, The FISH BP Never Really Caught'.- L. Ulfving and F. Weierud 'The Geheimschreiber Secret'.- D. Hatch 'Enigma and Purple: How the allies exploited enemy communications in WWII'.- A. Shokrollahi 'On the weight distribution of elliptic codes'.- A.Shokrollahi 'Counting prime divisors on elliptic curves and efficient multiplication in finite fields'.- A. Shokrollahi 'On cyclic MDS codes'.- A.Shokrollahi and S. Gao 'Finding roots of polynomials over function fields'.- D. Joyner and S. Shokranian 'Remarks on codes from modular curves: MAPLE applications'.- J. Cosgrave 'Teaching Number Theory and Cryptography using Maple'.- B. Wardlaw 'The RSA Public Key Cipher Algorithm '.- T. S. Micheal he rigidity theorem of Hamada and Ohmori, revisited- S. J. Lomonaco 'Quantum Cryptography'

O autorze

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.

Blurb

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).