-
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…
-
Steganography — A Quick Look
Hiding Data in “Plain” Sight The ancient Greeks are alleged to have tattooed messages on the scalps of messengers. The messenger’s hair would grow in and then be dispatched, traveling with their message cleverly disguised. While that may be the origin, today’s methods are far more difficult to identify. A few classic examples of are…