A cipher is a scheme for creating coded messages for the secure exchange of information. Throughout history, many different coding schemes have been devised. One of the oldest and simplest mathematical systems was used by Julius Caesar. This is where ""Mathematical Ciphers"" begins. Building on that simple system, Young moves on to more complicated schemes, ultimately ending with the RSA cipher, which is used to provide security for the Internet. This book is structured differently from most mathematics texts. It does not begin with a mathematical topic, but rather with a cipher. The mathematics is developed as it is needed; the applications motivate the mathematics. As is typical in mathematics textbooks, most chapters end with exercises. Many of these problems are similar to solved examples and are designed to assist the reader in mastering the basic material.A few of the exercises are one-of-a-kind, intended to challenge the interested reader. Implementing encryption schemes is considerably easier with the use of the computer. For all the ciphers introduced in this book, JavaScript programs are available from the Web. In addition to developing various encryption schemes, this book also introduces the reader to number theory. Here, the study of integers and their properties is placed in the exciting and modern context of cryptology. ""Mathematical Ciphers"" can be used as a textbook for an introductory course in mathematics for all majors. The only prerequisite is high school mathematics.
Reihe
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Illustrationen
Gewicht
ISBN-13
978-0-8218-3730-6 (9780821837306)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
Introduction Caesar cipher Terminology and results from number theory Modular arithmetic Describing the Caesar cipher mathematically Cryptanalysis for the Caesar cipher Multiplication cipher Cryptanalysis for the multiplication cipher Multiplication-shift cipher Cryptanalysis for the multiplication-shift cipher Non-mathematical substitution ciphers Preparing to generalize Finding inverses modulo $n$ General multiplication-shift cipher Security of the general multiplication-shift cipher Introduction to the exponential cipher Deciphering the exponential cipher Cryptanalysis for the exponential cipher Mathematical basis for the exponential cipher Public key ciphers RSA cipher Signatures Security and implementation of the RSA cipher Computer programs Further reading Answers to selected exercises Index.
