Pro Cryptography and Cryptanalysis with C++20: Creating and Programming Advanced Algorithms

© Marius Iulian Mihailescu and Stefania Loredana Nita 2021

M. I. Mihailescu, S. L. NitaPro Cryptography and Cryptanalysis with C++20https://doi.org/10.1007/978-1-4842-6586-4_4

4. Large Integer Arithmetic

Marius Iulian Mihailescu¹   and Stefania Loredana Nita¹

(1)

Bucharest, Romania

 

This chapter will cover the arithmetic operations and explain how to work with large integers. Some cryptographic algorithms require big integers that don’t fit within the normal size of variables, such as int. We will give a quick overview of big integers and some of the libraries that are used to work with them.

In implementing complex cryptography algorithms, the operations with large integers can be very difficult to perform. The limitations can be due to hardware equipment ...