# Crypto Sometimes Likes Zero: Meet Non-adjacent Form

4 min readApr 10, 2024

Here is a bit of trivia for you … why do we use 65,537 as the encryption exponent value for RSA?

Well, 65,537 is a prime number as the encryption exponent cannot share a factor with (p-1)(q-1). Also, in its binary representation of “**10000000000000001**”, we can see that it has many zeros and only two 1’s. Why is this good? Well, when we perform an operation of: