Hardy, Darel W.; Walker, Carol L.
Applied Algebra: Codes, Ciphers, and Discrete Algorithms
# ISBN 13: 9780130674647

For junior/senior-level courses in Abstract Algebra and Cryptography in departments of mathematics, computer science, and engineering. Emphasizing the fact that solid mathematics leads to solid applications, this text builds a mathematical foundation that includes topics in number theory and the theory of infinite fields. - Hints for using Maple, MultiPAD, and Scientific Notebook. - Supplies students with explicit examples of how to use these technology products to perform calculations related to the course, and enables them to better understand the ideas developed in the text. - An entire chapter devoted to the Rijndael Algorithm - Featuresm the interesting mathematics upon which it is based. - Enables students to focus on and understand the recently adopted Advanced Encryption Standard (replacing the Data Encryption Standard) as the default for financial and web transactions. - Solutions to selected exercises. - Shows students how the solution was worked out - not just the correct answer. - A comprehensive presentation. - Provides students with numerous topics in cryptology, number theory, and error correcting codes - not found in other texts.

*"synopsis" may belong to another edition of this title.*

*Applied Algebra: Codes, Ciphers, and Discrete Algorithms* shows how to do the mathematics of data communications and data storage. Hints are included for using *Scientific Notebook*®, *Maple*®, or ®*MuPAD* to do the messy calculations and to help you understand these mathematical ideas. Two central issues are data security (how to make data visible only to friendly eyes) and data integrity (how to minimize data corruption).

This book is intended for a first course in applied algebra for juniors and seniors majoring in areas such as mathematics, computer science and electrical engineering. The content includes mathematically interesting methods for dealing with issues related to data security and data integrity—methods that are also practical and in widespread use. The primary mathematical tools are number theory and the theory of finite fields. The mathematics in this book is developed as needed, but students who have had a prior course in abstract algebra or linear algebra have found such background to be useful.

Cryptology is the study of data security. How can a bank be certain that a message to transfer $1,000,000 was actually sent by someone authorized to send such a message? Or consider a political crisis in a remote region of the world. It is vital that sensitive issues be discussed with government leaders back home. The crisis could be blown out of control if these conversations were intercepted by some third party. The messages must be bounced off of satellites and the signals can be captured by anyone with a simple satellite dish. How can the messages be scrambled in such a way that no third party can possibly decipher them, but yet the messages can be easily read by friends back home?

Issues of data integrity are handled by error-control codes. The first pictures transmitted from the back side of the Moon in the late 1960s were in black and white, and of poor quality. Vertical black streaks in the pictures represented lost data—lost because of interference from solar radiation. More recent pictures returned from much greater distances produced beautiful high-resolution color images with no apparent lost data, mostly the result of better software that not only detects but also automatically corrects errors caused by interference.

We will look at several algorithms that arise in the study of cryptology and error-control codes. Many of these algorithms will feature commonsense approaches to relatively simple problems such as computing large powers. Other algorithms will be based on mathematically interesting ideas. The authors believe that the best applications have solid mathematical underpinnings. The Rijndael algorithm described in Chapter 11 provides a beautiful example of such an application. Donald Knuth, Professor Emeritus of The Art of Computer Programming at Stanford University, stated, "... random numbers should not be generated with a method chosen at random:'

Those who become hooked on applied algebra will eventually need abstra6t algebra, and lots of it. This book attempts to show the power of algebra in a relatively simple setting. Instead of a general study of groups, we consider only finite groups of permutations. Just enough of the theory of finite fields is presented to allow us to construct the fields that are needed for some of the error-control codes and for the new Advanced Encryption Standard. The setting for nearly everything we do will be over the integers, or polynomials over the integers, or remainders modulo an integer or a polynomial.

Hints are provided for using *Scientific Notebook, Maple* and *MuPAD* in order to understand better the ideas developed in this book. By now, all of us tend to use a calculator for routine numerical calculations-even for balancing a checkbook. Now you can concentrate on the mathematical ideas and not be distracted by the computations.

Most of the exercises require explanations and not just numerical answers. Consequently, we provide complete solutions to selected exercises.

More information is available on the **website**. There you will find codes written in various languages that perform many of the algorithms described in this book and links to other sites that contain information about cryptology and error-control codes.

*"About this title" may belong to another edition of this title.*

Published by
Prentice Hall
(2002)

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Hardcover
Quantity Available: 1

Seller

Rating

**Book Description **Prentice Hall, 2002. Hardcover. Book Condition: New. book. Bookseller Inventory # 0130674648

More Information About This Seller | Ask Bookseller a Question

Published by
Pearson
(2003)

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Hardcover
First Edition
Quantity Available: 1

Seller

Rating

**Book Description **Pearson, 2003. Hardcover. Book Condition: New. First Edition, 1st printing. 420 pages including index. Unread. Crisp clean gift quality. Fine oversized hardcover, no dustjacket, as issued. Digital image available upon request. Bookseller Inventory # 39441

More Information About This Seller | Ask Bookseller a Question

Published by
Prentice Hall
(2002)

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Hardcover
First Edition
Quantity Available: 1

Seller

Rating

**Book Description **Prentice Hall, 2002. Hardcover. Book Condition: New. 1st. Bookseller Inventory # DADAX0130674648

More Information About This Seller | Ask Bookseller a Question

Published by
Prentice-Hall
(2002)

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Quantity Available: 1

Seller

Rating

**Book Description **Prentice-Hall, 2002. Gebundene Ausgabe. Book Condition: Neu. Gebraucht - Sehr gut Unbenutzt. Schnelle Lieferung, Kartonverpackung. Abzugsfähige Rechnung. Bei Mehrfachbestellung werden die Versandkosten anteilig erstattet. - Sehr guter Zustand, UNBENUTZT, schnelle Lieferung inkl. Rechnung mit ausgew. MwSt. 420 pp. Deutsch. Bookseller Inventory # INF1000034319

More Information About This Seller | Ask Bookseller a Question

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Hardcover
Quantity Available: 1

Seller

Rating

**Book Description **Hardcover. Book Condition: BRAND NEW. BRAND NEW. Fast Shipping. Prompt Customer Service. Satisfaction guaranteed. Bookseller Inventory # 0130674648BNA

More Information About This Seller | Ask Bookseller a Question

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Quantity Available: 1

Seller

Rating

**Book Description **Book Condition: Brand New. Book Condition: Brand New. Bookseller Inventory # 97801306746471.0

More Information About This Seller | Ask Bookseller a Question

Published by
Prentice Hall
(2002)

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Hardcover
Quantity Available: 3

Seller

Rating

**Book Description **Prentice Hall, 2002. Hardcover. Book Condition: New. Bookseller Inventory # P110130674648

More Information About This Seller | Ask Bookseller a Question

Published by
Prentice Hall

ISBN 10: 0130674648
ISBN 13: 9780130674647

New
Hardcover
Quantity Available: 1

Seller

Rating

**Book Description **Prentice Hall. Hardcover. Book Condition: New. 0130674648 New Condition. Bookseller Inventory # NEW4.0044758

More Information About This Seller | Ask Bookseller a Question