So What’s A Blum Integer?
Published in
3 min readOct 10, 2020
Let’s look at the magic of Blum integers. These integers were discovered by the mighty Manuel Blum (of the famous Blum Blum Shub fame — here). These related to the solving of the form:
y = x² mod n
and where we need to find values of y for different values of x, and for a given modulus (n). The example if we have: