The Mathematics of Ciphers: Number Theory and RSA Cryptography

by S.C. Coutinho

Overview

This book is an introduction to the algorithmic aspects of number theory and its applications to cryptography, with special emphasis on the RSA cryptosys-tem. It covers many of the familiar topics of elementary number theory, all with an algorithmic twist. The text also includes many interesting historical notes.

Product Details

ISBN-13:	9781040157886
Publisher:	CRC Press
Publication date:	01/15/1999
Sold by:	Barnes & Noble
Format:	eBook
Pages:	198
File size:	608 KB

About the Author

Coutinho, S.C.

Table of Contents

Preface, Introduction, Chapter 1. Fundamental algorithms, Chapter 2. Unique factorization, Chapter 3. Prime numbers, Chapter 4. Modular arithmetic, Chapter 5. Induction and Fermat, Chapter 6. Pseudoprimes, Chapter 7. Systems of Congruences, Chapter 8. Groups, Chapter 9. Mersenne and Fermat, Chapter 10. Primality tests and primitive roots, Chapter 11. The RSA cryptosystem, Coda, Appendix. Roots and powers, Bibliography, Index of the main algorithms, Index of the main results, Index

Editorial Reviews

A revised and updated translation of a work originally published in Portuguese in 1997. It introduces the algorithmic aspects of number theory and its applications to the study of codes, and of code-breaking. The work ends with study of the Rivest, Shamir, and Aldeman (RSA) public key cryptosystem, focusing more on the mathematics of the system than on the details of implementing the system. Very little previous knowledge of mathematics is required, but computer literacy is assumed. ^^^^ Annotation c. by Book News, Inc., Portland, Or.

Booknews