Discrete Mathematics With Cryptographic Applications: A Self-Teaching Introduction

Alexander I. Kheyfits

Buch

Discrete Mathematics With Cryptographic Applications

A Self-Teaching Introduction

Alexander I. Kheyfits

Sprache: Englisch

Veröffentlicht/Copyright: 2021

Veröffentlicht von

Mercury Learning and Information

Weitere Titel anzeigen von Mercury Learning and Information

Suche

Über dieses Buch

This book covers discrete mathematics both as it has been established after its emergence since the middle of the last century and as its elementary applications to cryptography. It can be used by any individual studying discrete mathematics, finite mathematics, and similar subjects. Any necessary prerequisites are explained and illustrated in the book. As a background of cryptography, the textbook gives an introduction into number theory, coding theory, information theory, that obviously have discrete nature.

Features:

Designed in a “self-teaching” format, the book includes about 600 problems (with and without solutions) and numerous examples of cryptography
Covers cryptography topics such as CRT, affine ciphers, hashing functions, substitution ciphers, unbreakable ciphers, Discrete Logarithm Problem (DLP), and more.

Information zu Autoren / Herausgebern

Kheyfits Alexander I. :

Alexander I. Kheyfits, Ph.D. taught undergraduate and graduate-level subjects in mathematics and computer science for over thirty years at various CUNY colleges, including the CUNY Graduate Center and Bronx Community College. He has published several books, over forty journal articles, and has been an invited speaker at numerous conferences.

Fachgebiete

Frontmatter Öffentlich zugänglich PDF downloaden	i
Contents Öffentlich zugänglich PDF downloaden	v
Preface Öffentlich zugänglich PDF downloaden	xi
Chapter 1: A Brief Survey of Elementary Functions Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	1
Chapter 2: Propositional Algebra Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	27
Chapter 3: Naïve and Formal (Axiomatic) Set Theory Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	51
Chapter 4: Groups, Rings, and Fields Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	67
Chapter 5: Predicates and Quantifiers—Algebraic Theory Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	79
Chapter 6: Binary Relations and Relational Databases Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	93
Chapter 7: Combinatorics Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	117
Chapter 8: Elements of Number Theory Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	139
Chapter 9: Boolean Functions Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	163
Chapter 10: Hashing Functions and Cryptographic Maps Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	171
Chapter 11: Generating Polynomials and Inversion Formulas Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	179
Chapter 12: Systems of Representatives Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	187
Chapter 13: Boolean Algebras Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	193
Chapter 14: Combinatorial Circuits Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	201
Chapter 15: Complete Systems of Boolean Functions and Bases Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	211
Chapter 16: Introductory Graph Theory, Euler’s Formula, and Unbreakable Ciphers Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	225
Chapter 17: Trees and Digraphs Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	245
Chapter 18: Computations and Algorithms Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	263
Chapter 19: Finite Automata Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	271
Chapter 20: Introduction to Game Theory Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	297
Chapter 21: Information Theory and Coding Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	309
Chapter 22: Probability Theory with a Finite Sample Space and the Birthday Problem Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	319
Chapter 23: Turing Machines, P and NP Classes, and Other Models of Computation Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	341
Chapter 24: Answers and Solutions to Selected Exercises Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	351
Bibliography Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	361
Index Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	365

Informationen zur Veröffentlichung

Seiten und Bilder/Illustrationen im Buch

eBook veröffentlicht am:

4. Oktober 2021

eBook ISBN:

9781683927624

Gebunden veröffentlicht am:

5. November 2021

Gebunden ISBN:

9781683927631

Seiten und Bilder/Illustrationen im Buch

Inhalt:

375

https://doi.org/10.1515/9781683927624

eBook ISBN: 9781683927624

Gebunden ISBN: 9781683927631

Schlagwörter für dieses Buch

Data; IT Management & Security

Sicherheits- und Produktressourcen

Herstellerinformationen:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com

Discrete Mathematics With Cryptographic Applications

Übersicht

Über dieses Buch

Information zu Autoren / Herausgebern

Fachgebiete

Inhaltsverzeichnis

Bibliographische Daten