Part I: Arithmetic and Number Theory in C | Cryptography in C and C++

Team-Fly

Chapter List

Chapter 1: Introduction
Chapter 2: Number Formats: The Representation of Large Numbers in C
Chapter 3: Interface Semantics
Chapter 4: The Fundamental Operations
Chapter 5: Modular Arithmetic: Calculating with Residue Classes
Chapter 6: Where All Roads Meet: Modular Exponentiation
Chapter 7: Bitwise and Logical Functions
Chapter 8: Input, Output, Assignment, Conversion
Chapter 9: Dynamic Registers
Chapter 10: Basic Number-Theoretic Functions
Chapter 11: Large Random Numbers
Chapter 12: Strategies for Testing LINT

Part Overview

How necessary arithmetic and the entire art of mathematics are can be easily measured, in that nothing can be created that is not connected with precise number and measurement, and no independent art can exist without its measures and proportions.

—Adam Ries: Book of Calculation, 1574

Typographical rules for manipulating numerals are actually arithmetical rules for operating on numbers.

—D. R. Hofstadter: Gödel, Escher, Bach: An Eternal Golden Braid

The human brain would no longer be burdened with anything that needed to be calculated! Gifted people would again be able to think instead of scribbling numbers.

—Sten Nadolny: The Discovery of Slowness, trans. Ralph Freedman

Team-Fly