teaching

Introduction to Data Structure and Algorithms

Cybersecurity

Syllabus

1. Topic 1 (4 hours): 

   1. High-level idea of the course 

   2. Basics of computer security: CIA and AAA principles, 

   3. Basic high-level idea of the course; cryptographic concepts: encryption, digital signature, simple attacks on cryptosystems, digital certificates; 

   4. Implementation and Usability Issues: passwords, vulnerabilities from programming errors; computer forensics.
      

2. Topic 2 (8 hours): Operating System Security: 

   1. Basics OS concepts, process security; 

   2. Memory and file system security; 

   3. Application program security, 

   4. Buffer overflow.
      

3. Topic 3 (3 hours): 

   1. Malware: insider attacks; 

   2. computer viruses; malware attacks: 

   3. Trojan horse, rootkits, botnets, etc; P

   4. rivacy-invasive software, 

   5. Countermeasures
      

4.  Topic 4 (9 hours): NetworkSecurity: 

   1. Basics of computer networks; 

   2. Link-layer and ARP spoofing; 

   3. Network layer and IP spoofing, packet sniffing; 

   4. Transport layer and session hijacking, SYN flooding, port knocking; denial of service attack; 

   5. Application level; firewalls, tunnels, SSH, telnet, IPSec, VPN, intrusion detection system, DNS caching.
      

5. Topic 5 (8 hours): Cryptography: 

   1. Symmetric key cryptography: mode of operation, MAC; 

   2. Asymmetric key cryptography: basic number theory and RSA; signature schemes; hash functions.
      

6. Topic 6 (8 hours): Differential privacy: 

   1. Privacy methods used in Apple iOS 

   2. Google’s next word prediction and learning algorithms. 

   3. Google and Apple’s Exposure notification system for Contact tracing
      

Suggested Books

Module 1 to 4: “Introduction to computer security."
Module 5: Selected chapters from “Cryptography: Theory and Practice"
Module 6: First three chapters and Appendix B of the book: “The Algorithmic Foundations of Differential Privacy"