Codes and ciphers
Subtitle: Julius Caesar, the Enigma, and the internet
By: R.F. Churchhouse.
Publisher: Cambridge University Press
Published: 2002
Place of publication: Cambridge; New York
Language: eng
Number of pages: 240
Subjects: Cryptography.; Ciphers.
Description: 'The design of code and cipher systems has undergone major changes in modern times. Powerful personal computers have resulted in an explosion of e-banking, e-commerce and e-mail, and as a consequence the encryption of communications to ensure security has become a matter of public interest and importance. This book describes and analyses many cipher systems ranging from the earliest and elementary to the most recent and sophisticated, such as RSA and DES, as well as wartime machines such as the ENIGMA and Hagelin, and ciphers used by spies. Security issues and possible methods of attack are discussed and illustrated by examples. The design of many systems involves advanced mathematical concepts and this is explained in detail in a major appendix. This book will appeal to anyone interested in codes and ciphers as used by private individuals, spies, governments and industry throughout history and right up to the present day. ' From publisher's description.
Notes: Includes bibliographical references and indexes.
Table of contents: title: Machine generated contents note: 1 Introduction 1; title: Some aspects of secure communication I; title: Julius Caesar's cipher 2; title: Some basic definitions 3; title: Three stages to decryption identification, breaking and setting 4; title: Codes and ciphers 5; title: Assessing the strength ofa ciphersystem 7; title: Error detecting and correcting codes 8; title: Other methods of concealing messages 9; title: Ivlodulararithmetic 10; title: Modular addition and subtraction ofletters 11; title: Gender 11; title: End matter 12; title: Z FromJuliusCaesar tosimplesubstitution 13; title: Julius Caesarciphers and theirsolution 13; title: Simplesubstitutionciphers 15; title: How to solve a simple substitution cipher 17; title: Letter frequencies in languages other thanEnglish 24; title: How many letters are needed to solve a simple substitution cipher? 26; title: 3 Polyalphabeticsystems 28; title: StrengtheningJulius Caesar Vigentre ciphers 28; title: HowtosolveaVigenirecipher 30; title: Indicators 33; title: Depths 34; title: Recognising'depths' 34; title: How much text do we need to solveaVigenere cpher? 37; title: Jefferson's cylinder 37; title: 4 Jigsaw ciphers 40; title: Transpositions 40; title: Simple transposition 40; title: Doubletransposition 44; title: Other forms oftransposition 48; title: Assessment of the security of transposition ciphers 51; title: Double encipherment in general 52; title: 5 Two-letterciphers 54; title: Monograph to digraph 54; title: MDTM ciphers 56; title: Digraph to digraph 58; title: Playfair encipherment 59; title: Playfair decipherment 60; title: Cryptanaytic aspects of Playfair 61; title: DoublePlayfair 61; title: 6 Codes 64; title: Characteristics of codes 64; title: Onepartand to-part codes 65; title: Codeplusadditive 67; title: 7 Ciphersforspies 72; title: Stencil ciphers 73; title: Book ciphers 75; title: Letter frequencies in book ciphers 79; title: Solving a book cipher 79; title: Indicators 86; title: Disastrous errors in using a book cipher 86; title: 'GAito"sd phers 88; title: One-time pad 92; title: 8 Produciingrandomnumbersandletters 94; title: Random sequences 94; title: Producing random sequences 95; title: Coin spinning 95; title: Throwingdice 96; title: Lotterytype draws 97; title: Cosmic rays 97; title: Amplifier noise 97; title: Pseudo-random sequences 98; title: Linear recurrences 99; title: Using a binary stream ofkey for endpherment 100; title: Binarylinarsequences as key generators 101; title: Cryptanalysisofa linear recurrence 104; title: Improving the security of biary keys 104; title: Pseudo-randomnumbergenerators 106; title: The mid-square method 106; title: Linearcongruential generators 107; title: 9 TheEnigmaciphermachine 110; title: Historicalbackground 110; title: TheoriginalEnigma 112; title: Encipherment using wired wheels 116; title: EnciphermentbytheEnigma 118; title: The Enigmaplugboard 121; title: TheAchilles heelof the Enigma 121; title: The indicator 'chains' in the Enigma 125; title: Aligningthe chains 128; title: Identifying RI and its setting 128; title: Doublyenciphered Enigma messages 132; title: TheAbwehr Enigma 132; title: 10 TheHagelinciphermachine 133; title: Historical background 133; title: Structureofthellagelinmachine 134; title: Enciphermentonthe Hagelin 135; title: Choosing the cage for the Hagelin 138; title: The theoretical 'work factofo' fortheHagein 142; title: Solving the Hagelin from a stretch of ke 143; title: Additional featursof rheHagelin machine 147; title: Theslide 147; title: Idenrifying the slide in a cipher message 148; title: Overlapping 148; title: solving the Hagelin from cipher texts only 150; title: 11 BeyondtheEnigmia 153; title: TheSZ42: a pre-electronic machine 153; title: Description of the 742 machine 155; title: EnciphermentontheSZ42 t55; title: Breakingandsettingthe5Z42 158; title: Modifications tothe SZ42 159; title: 12 Publickeycryptography 161; title: Historicalbackground 161; title: Securityissues 163; title: Protection ofprogramsand data 163; title: Encipherment of programs, dataand messages 164; title: The key distribution problem 166; title: The Difie-Hellman key exchange system 166; title: Strength of the Diffie-Hellman system 168; title: 13 Encipherment and the internet 170; title: Generalisation of simple substitution 170; title: Factorisation of large integers 171; title: The standard method of factorisation 172; title: Fermat's'itde Theorem' 174; title: The Fermat-Euler Theorem (as needed in theRSA sstem) 175; title: Enciphermen and decipherment keys in the RSA system 175; title: The encipherment and decipherment processes in the RSA sysem 178; title: How does the key-owner reply tocorrespondents? 182; title: The Data Encryption Standard (DES) 183; title: Security of te DES 184; title: Chaining 186; title: Implementation of the DES 186; title: Using both RSA and DES 186; title: A salutary note 187; title: Beyond dteDES 187; title: Authentication and signature verification 188; title: Ellipticcurvecryptography 189; title: Appendix 190; title: Solutions to problems 218; title: References 230; title: Name index 235; title: Subject index 237.