-
MODULAR INVERSES
by Matthew Holmes What are multiplicative inverses? Given some initial number, a multiplicative inverse is whatever number that you need to multiply by your initial number so the result is . This much is always true; whether we’re using real numbers, fractions, or modular arithmetic. Let’s say we’re using ”regular” whole numbers and are allowed…
-
Rabin Signatures
The Rabin signature scheme has the benefit of being incredibly user friendly for the user, the only requirement to validate a signature is knowledge of the signatory’s public modulus, N, and the ability to square a number. This operation is incredibly fast, allowing a signature to be verified immediately. A traditional RSA Digital Signature requires…