01
Cryptography Fundamentals
Measuring cryptographic operations in terms of trust root and breaking point: the number of items hashing, encryption, and encoding each need for reversal, measuring collision resistance against the birthday bound, the work factor's cost curve, and how many rainbow-table items a salt renders useless, the key distribution arithmetic of symmetric encryption, which direction the public and private key each perform their operation, producing a shared secret over an insecure channel, and the items a signature proves and does not prove.
- 01 Hashing, Encryption, and Encoding Separating three operations in terms of reversibility: the encoded, encrypted, and hashed form of the same meter reading, the number of secret items needed for reversal being 0, 2, and none respectively, only four of the twelve matches between four fields and three operations coming out appropriate, and a wrong match destroying the reversal of 24,800 records.
- 02 Hash Functions Measuring collision resistance against the birthday bound: fixed output length, a single-bit input change flipping about half the output bits, the first collision in a truncated output being found — averaged over 32 rounds — at 0.97–1.15 times the theoretical bound, and an n-bit output being bounded by 2^(n/2) tying 12,502 of the 25,242 items in the usage set to collision resistance.
- 03 Salt and Password Storage Measuring the work factor and salt as two mutually independent factors: unit cost growing within a measured band of up to 16x when N doubles, a rainbow table becoming equal to doing the work from scratch per record at a 9-bit salt threshold, what determines salt length being the birthday bound rather than table size, and neither factor being able to fix the password's unpredictability root.
- 04 Symmetric Encryption The shared key's trust root and distribution arithmetic: decryption depending on four items — key, nonce, tag, and body — all being correct at the same time, a per-pair key scheme needing 7.69×10^7 key items at 12,401 endpoints, a star scheme cutting that number to 12,400 while turning the center into a single root, and a single shared key scheme where one item falling brings down every connection.
- 05 Asymmetric Encryption The separation of the public and private key's roles: two of four possible key-operation combinations working, one giving secrecy and the other a source claim, a 190-byte upper bound in a 2048-bit modulus, the secret item count dropping from 7.69×10^7 to 12,401 at 12,401 participants and the transported secret item falling to zero, and hybrid use cutting overhead from 38 percent to 7 percent.
- 06 Key Exchange Running shared-secret generation over an insecure channel with small parameters: both sides reaching the same shared secret without ever sending their secret exponent, the intersection of the 4 items crossing the channel and the 3 items sufficient for the secret being zero, ephemeral key exchange dropping the number of retroactively opened sessions from 52,560 to 0, and the exchange verifying two of its three items while not verifying the other side's identity.
- 07 Digital Signatures The separation of the items a signature proves and does not prove: verification not surviving a single one of 952 attempts when every bit of the 440-bit batch and every bit of the 512-bit signature is flipped one at a time, two of six items being proven and four not, keyed hash narrowing the sender candidate to 2 and a signature narrowing it to 1, and 2,190 past signatures becoming disputed when the signing key leaks.