So What Have Prime Numbers and Galois Fields To Do With Your Privacy?

Remember at school they told you that 17 divided by 5 doesn’t go? Then they told you that there’s a remainder from the division, and that the answer is 3 remainder 2.

In this operation, we might be only interested that the result of the division is 3 (an integer division), and that there’s a remainder of 2. In cryptography, though, we would throw…