Aiden A. Bruen - Cryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century, 2nd Edition

1. Chapter 2
2. Chapter 21
3. Chapter 24
4. Appendix A
5. Appendix B

1. Chapter 1
2. Chapter 2
3. Chapter 3
4. Chapter 4
5. Chapter 6
6. Chapter 7
7. Chapter 11
8. Chapter 13
9. Chapter 16
10. Chapter 17
11. Chapter 18
12. Chapter 20
13. Chapter 23
14. Chapter 25
15. Chapter 26

A complete list of titles in this series appears at the end of this volume.

WILEY SERIES IN DISCRETE MATHEMATICS AND OPTIMIZATION

AARTS AND KORST

Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing

AARTS AND LENSTRA

Local Search in Combinatorial Optimization

ALON AND SPENCER

The Probabilistic Method, Third Edition

ANDERSON AND NASH

Linear Programming in InfiniteDimensional Spaces: Theory and Application

ARLINGHAUS, ARLINGHAUS, AND HARARY

Graph Theory and Geography: An Interactive View EBook

AZENCOTT

Simulated Annealing: Parallelization Techniques

BARTHLEMY AND GUNOCHE

Trees and Proximity Representations

BAZARRA, JARVIS, AND SHERALI

Linear Programming and Network Flows

BRUEN AND FORCINITO

Cryptography, Information Theory, and ErrorCorrection: A Handbook for the 21st Century

CHANDRU AND HOOKER

Optimization Methods for Logical Inference

CHONG AND Z.AK

An Introduction to Optimization, Fourth Edition

COFFMAN AND LUEKER

Probabilistic Analysis of Packing and Partitioning Algorithms

COOK, CUNNINGHAM, PULLEYBLANK, AND SCHRIJVER

Combinatorial Optimization

DASKIN

Network and Discrete Location: Modes, Algorithms and Applications

DINITZ AND STINSON

Contemporary Design Theory: A Collection of Surveys

DU AND KO

Theory of Computational Complexity, Second Edition

ERICKSON

Introduction to Combinatorics, Second Edition

GLOVER, KLINGHAM, AND PHILLIPS

Network Models in Optimization and Their Practical Problems

GOLSHTEIN AND TRETYAKOV

Modified Lagrangians and Monotone Maps in Optimization

GONDRAN AND MINOUX

Graphs and Algorithms (Translated by S. Vajda)

GRAHAM, ROTHSCHILD, AND SPENCER

Ramsey Theory, Second Edition

Second Edition

Aiden A. Bruen

Carleton University
Ottawa, Canada

Mario A. Forcinito

AP Dynamics, Inc., and
University of Calgary
Calgary, Canada

James M. McQuillan

Western Illinois University
Macomb, United States

This second edition first published 2021

2021 John Wiley and Sons, Inc.

Edition History

John Wiley & Sons, Inc. (1e, 2005)

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by law. Advice on how to obtain permission to reuse material from this title is available at http://www.wiley.com/go/permissions.

The right of Aiden A. Bruen, Mario A. Forcinito, and James M. McQuillan to be identified as the authors of this work have been asserted in accordance with law.

Registered Office

John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA

Editorial Office

111 River Street, Hoboken, NJ 07030, USA

For details of our global editorial offices, customer services, and more information about Wiley products visit us at www.wiley.com.

Wiley also publishes its books in a variety of electronic formats and by printondemand. Some content that appears in standard print versions of this book may not be available in other formats.

Limit of Liability/Disclaimer of Warranty

While the publisher and authors have used their best efforts in preparing this work, they make no representations or warranties with respect to the accuracy or completeness of the contents of this work and specifically disclaim all warranties, including without limitation any implied warranties of merchantability or fitness for a particular purpose. No warranty may be created or extended by sales representatives, written sales materials or promotional statements for this work. The fact that an organization, website, or product is referred to in this work as a citation and/or potential source of further information does not mean that the publisher and authors endorse the information or services the organization, website, or product may provide or recommendations it may make. This work is sold with the understanding that the publisher is not engaged in rendering professional services. The advice and strategies contained herein may not be suitable for your situation. You should consult with a specialist where appropriate. Further, readers should be aware that websites listed in this work may have changed or disappeared between when this work was written and when it is read. Neither the publisher nor authors shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages.

Library of Congress CataloginginPublication Data is applied for

ISBN 9781119582427 (hardback)

Cover Design: Wiley

Cover Image: matejmo/iStock/Getty Images

Dedicated to the memory of my late parents, Edward A. Bruen and Brid Bean de Brn and to the memory of my late sister Antoinette.

Dedicated also to my siblings Phil and Bernard, to my beloved wife Katri, and to our children Trevor, Robin, and Merike. (Aiden A. Bruen)

Also dedicated to my parents, Alberto Forcinito and Olga Swystun de Forcinito, my beloved wife Claudia, and our children Dante, Lucas, and Diego. (Mario A. Forcinito)

Also dedicated to my parents, Archie and Muriel McQuillan, my siblings Dan, Mary, and Ian, my beloved wife Joy, and our children Anna and Christopher. (James M. McQuillan)

It is a privilege to welcome back our readers, past, present, and future to this second edition. We are delighted to introduce a third author, Dr. James McQuillan from Western Illinois University. We now have as coauthors a mathematician, a computer scientist, and an engineer which, we feel, provides a good balance.

This new edition, like the first edition, is intended for a broad audience and our goals have not changed. Over the last 15 years, the three areas in the title have become more unified. For example, cryptographer A might exchange a key with B using public key cryptography. But in doing so, both would want to use error correction ensuring accuracy of transmission. Now that they have the common secret key they might use a symmetrickey protocol such as DES or AES to exchange messages or even a onetime pad. They need to know about security, and how it is measured, which brings in probability and entropy. This example is but the tip of the iceberg.