Skip to Main Content
Cryptography
book

Cryptography

by Zoubir Z. Mammeri
March 2024
Beginner content levelBeginner
624 pages
29h 40m
English
Wiley
Content preview from Cryptography

3 Mathematical Basics and Computation Algorithms for Cryptography

Cryptography is a discipline that requires a background in mathematics. All encryption, decryption, and signature algorithms are based on notions and theorems known in number theory, modular arithmetic, and abstract algebra. Before we start the presentation and analysis of cryptographic algorithms, we need to review basics from number theory and abstract algebra. This chapter aims to review and present, with examples and exercises, the mathematical background to address cryptography algorithms. Seminal theorems are given with the names of their authors. Proofs of theorems are not included in this chapter and can be found in many books and papers on the topics [16].

To make attacks against cryptosystems computationally infeasible, numbers used in cryptographic algorithms are very large (in magnitude of 2 Superscript 160 Baseline comma 2 Superscript 256 Baseline comma 2 Superscript 2048, etc.). Therefore, optimized (in term of execution time) computation methods are needed. In addition to mathematical basics, algorithms commonly used to do fast computations in cryptographic algorithms are addressed in this chapter. Finally, the birthday paradox is presented; it is useful for the analysis of attack complexity.

According to the mathematics and computation algorithms skills of the reader, he/she may:

  • Skip this chapter and address directly cryptographic algorithms.
  • Learn basics, move to cryptographic ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Cryptography Algorithms

Cryptography Algorithms

Massimo Bertaccini

Publisher Resources

ISBN: 9781394207480Purchase Link