Tag: cryptography
-
Fundamental Theorem of Arithmetics: A proof from first principles
The Fundamental Theorem of Arithmetic:A Proof from Elementary Principles Michael Emmerich, December 7th, 2024 The Fundamental Theorem of Arithmetic states that every integer greater than 1 can be uniquely represented as a product of prime numbers, apart from the order of the factors. This essay aims to prove the theorem rigorously from elementary principles, i.e.,…
-
RSA Cryptography: Alice and Bob
Bob and Alice sending each other messages (AI generated picture) Imagine trying to piece together a jigsaw puzzle with thousands of scattered pieces. It’s easy to make a mess, but nearly impossible to reassemble without knowing the original pattern. This is the core of a one-way function: simple to compute in one direction, but fiendishly…
Michael Emmerich 