CS551: Security and Privacy on the Internet

Keeping Secrets, Thwarting Imposters and Disarming Malicious Code

New Course, Fall 2000

Course Description

This course focuses on security and privacy issues relevant to the Internet. The first part of the course will covers cryptography and cryptanalysis. We will also look at applications of cryptography such as anonymous email, digital cash and code signing. The second part of the course looks at the problem of malicious code including viruses, Trojan horses and denial-of-service attacks.

Expected background: Students are expected to have background in algorithms (CS 332 recommended, may be taken concurrently) and discrete math (CS 302 required). Students should be comfortable with programming and proofs.

Schedule: Mondays and Wednesdays, 3:00-4:15 in MEC 214.

Textbook: The required text is:

William Stallings, Cryptography and Network Security, Prentice Hall, 1998.

In addition, we will additional papers selected from the research literature.

Instructor: David Evans

email	evans@cs.virginia.edu
phone	x2-2218 (office)
office	Olsson, 236A
office hours	Spring 2000: Monday 1:30-2:30; Thursdays 2:30-3:30; other times, by email appointment; Fall 2000: to be scheduled.

Assignments

Students will be assigned regular problem sets that may include proofs, programming and writing. In addition, there will be a course project done in groups of two or three students.

Topics

Tenative topics include:

• Secret-Key Encryption - classical techniques, block ciphers (DES), analysis.
• Public-Key Encryption - number theory, Diffie-Hellman, RSA, hashing algorithms.
• Alternative Encryption Techniques - quantum cryptography, visual cryptography
• Applications of Cryptography - key exchange, Kerberos, digital signatures, watermarking, digital cash.
• Viruses - detection techniques, propagation analysis
• Code Safety - proof-carrying code, in-line reference monitors
• Intrusion Detection - biological approaches
• Denial of Service - countermeasures, identifying attackers

---

University of Virginia Department of Computer Science CS 551: Security and Privacy on the Internet

David Evans evans@virginia.edu