This book is a short book about public key cryptosystems, digital signature algorithms, and their basic cryptanalysis which are provided at a basic level so that it can be easy to understand for the undergraduate engineering students who can be defined as the core audience. To provide the necessary background, Chapter 1 and Chapter 2 are devoted to the selected fundamental concepts in cryptography mathematics and selected fundamental concepts in cryptography.
Chapter 3 is devoted to discrete logarithm problem (DLP), DLP-related public key cryptosystems, digital signature algorithms, and their cryptanalysis. In this chapter, the elliptic curve counterparts of the algorithms and the basic algorithms for the solution of DLP are also given. In Chapter 4, RSA public key cryptosystem, RSA digital signature algorithm, the basic cryptanalysis approaches, and the integer factorization methods are provided. Chapter 5 is devoted to GGH and NTRU public key cryptosystems, GGH and NTRU digital signature algorithms, and the basic cryptanalysis approaches, whereas Chapter 6 covers other topics including knapsack cryptosystems, identity-based public key cryptosystems, identity-based digital signature algorithms, Goldwasser-Micali probabilistic public key cryptosystem, and their cryptanalysis.
The book’s distinctive features:
- The book provides some fundamental mathematical and conceptual preliminaries required to understand the core parts of the book.
- The book comprises the selected public key cryptosystems, digital signature algorithms, and the basic cryptanalysis approaches for these cryptosystems and algorithms.
- The cryptographic algorithms and most of the solutions of the examples are provided in a structured table format to support easy learning.
- The concepts and algorithms are illustrated with examples some of which are revisited multiple times to present alternative approaches.
- The details of the topics covered in the book are intentionally not presented, however several references are provided at the end of each chapter so that the reader can read those references for more details.
Chapter 1: Selected Fundamental Concepts in Cryptography Mathematics. Chapter 2: Fundamental Concepts Related to Cryptography and Public Key Cryptosystems. Chapter 3: Discrete Logarithm Problem, Elliptic Curve Discrete Logarithm Problem, and the Related Public Key Cryptosystems and Digital Signature Algorithms. Chapter 4: RSA Public Key Cryptosystem, RSA Digital Signature Algorithm, and Integer Factorization. Chapter 5: Goldreich, Goldwasser, Halevi (GGH) Public Key Cryptosystem, GGH Digital Signature Algorithm, NTRU Public Key Cryptosystem, and NTRU Signature Scheme. Chapter 6: Other Selected Public Key Cryptosystems and Digital Signature Algorithms. Index.
Biography
Assoc. Prof. Esra Bas graduated from Yildiz Technical University, Istanbul as a mechanical engineer. She obtained an MBA degree from Yeditepe University, Istanbul. She also studied at TU Berlin Global Production Engineering Master’s program with the scholarship of Turkish Education Foundation (TEV)-German Academic Exchange Service (DAAD). She obtained her PhD degree from Istanbul Technical University Department of Industrial Engineering. During her PhD study, she has been to Columbia University Industrial Engineering and Operations Research (IEOR) department as a Fulbright visiting scholar. Her research areas are Probability, Stochastic Processes, Cryptography, Occupational Safety and Health, and Reliability Engineering. She is the author of the books “Basics of Probability and Stochastic Processes” published by Springer Cham, and “Einführung in Wahrscheinlichkeitsrechnung, Statistik und Stochastische Prozesse” published by Springer Vieweg.