Foundations of Security Week12 Lecture

Ethical Hacking (Week1 Seminar)#

softwares mentioned:

• nmap
• nexpose
• metasploit
• wireshark
• hping

brute force - 暴力破解 不属于Ethical Hacking

Modular Multiplicative Inverse (Week4 Lecture)#

a和m必须互质才能找到x

Fermat’s Theorem (Week3 Lecture)#

Euler’s Totient Function (Week3 Lecture)#

重要结论：

• $\phi(p^k)=p^k-p^{k-1}$
• $\phi(ab)=\phi(a)\cdot\phi(b)$

RSA Algorithm (Week4 Lecture and Week5)#

Chosen Ciphertext Attacks (CCA) on RSA Algorithm (Week5)#

ElGamal Encryption (Week7 Lecture)#

3. Compute the ciphertext pair:
   • $\textcolor{blue}{c_1 = g^k \bmod p}$ (this hides 𝑘 and is sent as part of the ciphertext).
   • $\textcolor{blue}{c_2 = m \cdot y^k \bmod p}$ (this encrypts the message using the recipient’s public key).

Diffie-Hellman Key Exchange (Week7 Lecture)#

Data Encryption Standard (DES) (Week8 Lecture and Week9 Lecture)#

Advanced Encryption Standard (AES) (Week9 Lecture, Week10 Lecture and Week11 Lecture)#

Chinese Remainder Theorem (Week4 Lecture)#