Recent reports suggest that the very commonly used RSA encryption algorithm has significant security flaws. I couldn’t find a good explanation of the mathematical problem that causes these flaws online, but I think I’ve worked it out below. The security of RSA keys rests on the difficulty of factorising the product (usually called n) of … Continue reading Understanding the problem with RSA