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

Joyner, David

ISBN 10: 3540663363 / ISBN 13: 9783540663362

Editore: Springer 1999-11, 1999

Riguardo questo articolo

Codice articolo 6666-IUK-9783540663362

Dati bibliografici

• Titolo: Coding Theory and Cryptography : From Enigma and Geheimschreiber to Quantum Theory
• Editore: Springer 1999-11
• Data di pubblicazione: 1999
• Lingua: Inglese
• ISBN 10: 3540663363
• ISBN 13: 9783540663362
• Rilegatura: PF
• Condizione: New

Descrizione articolo

Riassunto

The National Security Agency funded a conference on Coding theory, Cryp­ tography, and Number Theory (nick-named Cryptoday) at the United States Naval Academy, on October 25-27, 1998. We were very fortunate to have been able to attract talented mathematicians and cryptographers to the meeting. Unfortunately, some people couldn't make it for either scheduling or funding reasons. Some of these have been invited to contribute a paper anyway. In addition, Prof. William Tutte and Frode Weierud have been kind enough to allow the inclusion of some very interesting unpublished papers of theirs. The papers basically fall into three catagories. Historical papers on cryp­ tography done during World War II (Hatch, Hilton, Tutte, Ulfving, and Weierud), mathematical papers on more recent methods in cryptography (Cosgrave, Lomonoco, Wardlaw), and mathematical papers in coding theory (Gao, Joyner, Michael, Shokranian, Shokrollahi). A brief biography of the authors follows. - Peter Hilton is a Distinguished Professor of Mathematics Emeritus at the State University of New York at Binghamton. He worked from 1941 to 1945 in the British cryptanalytic headquarters at Bletchley Park. Profes­ sor Hilton has done extensive research in algebraic topology and group theory. - William Tutte is a Distinguished Professor Emeritus and an Adjunct Pro­ fessor in the Combinatorics and Optimization Department at the Univer­ sity of Waterloo. He worked from 1941 to 1945 in the British cryptana­ lytic headquarters at Bletchley Park. Professor Tutte has done extensive research in the field of combinatorics.

Dalla quarta di copertina

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