Codes: An Introduction to Information Communication and Cryptography

Description

Information is an important feature of the modern world. Mathematical techniques underlie the devices that we use to handle it, for example, mobile phones, digital cameras, and personal computers. This book is an integrated introduction to the mathematics of coding, that is, replacing information expressed in symbols, such as a natural language or a sequence of bits, by another message using (possibly) different symbols. There are three main reasons for doing this: economy, reliability, and security, and each is covered in detail. Only a modest mathematical background is assumed, the mathematical theory being introduced at a level that enables the basic problems to be stated carefully, but without unnecessary abstraction. Other features include: clear and careful exposition of fundamental concepts, including optimal coding, data compression, and public-key cryptography; concise but complete proofs of results; coverage of recent advances of practical interest, for example in encryption standards, authentication schemes, and elliptic curve cryptography; numerous examples and exercises, and a full solutions manual available to lecturers from www.springer.com This modern introduction to all aspects of coding is suitable for advanced undergraduate or postgraduate courses in mathematics, computer science, electrical engineering, or informatics. It is also useful for researchers and practitioners in related areas of science, engineering and economics. Front Matter....Pages 1-9 Coding and its uses....Pages 1-11 Prefix free codes....Pages 1-14 Economical coding....Pages 1-20 Data compression....Pages 1-26 Noisy channels....Pages 1-16 The problem of reliable communication....Pages 1-17 The noisy coding theorems....Pages 1-16 Linear codes....Pages 1-18 Algebraic coding theory....Pages 1-22 Coding natural languages....Pages 1-16 The development of cryptography....Pages 1-12 Cryptography in theory and practice....Pages 1-16 The RSA cryptosystem....Pages 1-14 Cryptography and calculation....Pages 1-16 Elliptic curve cryptography....Pages 1-17 Back Matter....Pages 1-18