Why Does RSA Work?

To skip to the math, scroll down or click here.

The Algorithm
The algorithm is divided into three stages: precalculation, encryption, and decryption. Precalculation is performed a single time for each person with a public/private key pair, and encryption/decryption is performed for each message.
Precalculation

Pick primes: Find two arbitrarily large prime numbers, p and q.

Determine the modulus: Multiply [...]

Popularity: 47% [?]

Basic Combinatorics for Programmers

Man only likes to count his troubles, but he does not count his joys.
~Fyodor Dostoevsky
What is Combinatorics?
Combinatorics is the math behind counting. All problems that start with the phrase “How many ways..” are most likely combinatorics problem.
Who is this page for?

Programmers who have a simple background in Mathematics, or need a quick reference for how [...]

Popularity: 27% [?]

Number Theory, Hash Tables, and Geometric Progressions

Or, and Loathing in Los Vegas
What will this article focus on?
This particular article looks at geometric sequences (mod n), and how we can use them instead of linear hashes. A geometric sequence is simply a sequence of powers of some number: 1, , , , … So instead of adding the same number together [...]

Popularity: 58% [?]

« go back — keep looking »