Why don't quadratic residues like to brag? Because they're too mod-est
[Read More]
Modular Arithmetic
This will be a super short post, but I just want to cover a couple core concepts to make sure we’re all on the same page.
[Read More]
A First Look at Solovay-Strassen Primality Test
As we’ve already discussed, prime factorization is cool, but highly inefficient when it comes to determining if an extremely large number is prime. So here comes an introduction about the Solovay-Strassen primality test.
[Read More]
Naive Primality Testing
In cryptography, we use large probably prime numbers to encrypt traffic. But how do we know if a large number is prime?
[Read More]
SQL Non-Clustered Indexing
What is an index in SQL and what questions should we ask before deciding to use one?
[Read More]