Public Key Cryptosystems

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, Chapters 1 and 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.

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”, and “Einführung in Wahrscheinlichkeitsrechnung, Statistik und Stochastische Prozesse”.