Problem: Given a pair of public and private RSA keys, factor N into p and q. Continue reading

# Category Archives: math

# square and multiply

Problem: Modular exponentiation. Continue reading

# Crypto 101: Public key crypto

This post will cover the definitions of encryption schemes Diffie-Hellman, Textbook RSA, RSA-OAEP, and ElGamal. Continue reading

# Crypto 101: IND-CPA and IND-CCA

This post will cover the definitions of IND-CPA and IND-CCA. Continue reading

# Crypto 101: An Overview

This is an overview of “modern” (post-WW2) cryptography covering some properties and cryptographic primitives. Definitions and proofs omitted.

# Error on page 288 of Logic in Computer Science 2nd Edition

On lines 8-10 of page 288 of Logic in Computer Science 2nd Edition by Michael Huth and Mark Ryan it says: Continue reading

# Regression To The Mean

Regression to the mean is not some magical force that forces everyone to become mediocre over time. Continue reading