§§ 1.1-1.2, 3.1

My reading summary of Introduction to Cryptography with Coding Theory

I'm not entirely sure what to write here.

Section 1.1

Public key encryption sounds interesting. The book mentioned that it is based off of "hard questions" of math. Why? I guess we'll see.

How do we distinguish between the key and the encryption method? I sortof intuitively understand, but is there some kind of definition?

Section 1.2

The four main objectives of cryptography:

• Confidentiality (passing messages without "Eve" understanding)
• Data integrity (Bob wants to check that Alice's message arrived correctly)
• Authentication (Bob wants to check that Alice indeed sent the message)
• Non-repudiation (we'd like to prove to the world that Alice sent this message)

Section 3.1

A (re-)introduction to number theory. We covered divisibility, primality (and the approximate rate of primes), factorization, and the gcd.