CRYPTOGRAPHY AND NETWORK SECURITY
Giuseppe Ateniese
Course # 600.442

---

Announcements

• The final is scheduled on Thu Dec 20 in the ISI conference room at 2pm.
• A review session is scheduled on Tuesday December 18 @ 4pm in the ISI Conference room.
• A review session is scheduled on Tuesday November 27th @ 5pm in the ISI Conference room.
• Next in-class assignment is on Fri Nov 30. Final is on Thu Dec 20.
• There is a review session (tentatively) scheduled for Tuesday October 9 @ 5pm in the ISI conference room (Wyman Park Building, 4th floor)
• The first in-class assignment will be on Friday, October 12.
• The head TA is Xuesong Chen (xchen27 \at jhu \dot edu). His office hours are: 3:30pm - 5:00pm Wednesday and 9:30am - 11:00am Friday, in ISI conference room (Wyman Park Bld., 4th floor).
• Course slides are available. Please click here.

Course Information

This is a Combined Course for advanced undergraduate and graduate students. This course is classified as "Analysis".

Prereq (Strongly Recommended): Number Theory and Discrete Math courses, at least one System course.

Grading: T = 0.4 * (Final) + 0.3 * (Assignments) + 0.3 * (Midterm)

Meetings: ThF 1-2:15 PM, JHUISI Conference Romm (Wyman Park Building, 4th Floor).
Office: 418, JHUISI (Wyman Park Building, 4th Floor)
Office hours: M 4-5pm, F 3-4pm
Teaching Assistants: Xuesong Chen, xchen27 \at jhu \dot edu

Xuesong's office hours: Wed 3:30-5:00pm and Fri 9:30-11:00am, ISI conference room (Wyman Park Building, 4th Floor)

Computer Science Academic Integrity Code

Syllabus

"This course focuses on algorithms and protocols for secure network communication. Topics include cryptographic algorithms (DES, Diffie-Hellman, RSA), authentication, key management, secure networking, certification, trust management, and secure electronic commerce."

Topics Covered:

• Introduction to crypto
  • Terminology
  • Security Aspects
  • Attack Models
  • Classical Cryptography
  • Shift Cipher
  • Substitution Cipher
  • Vigenere Cipher
  • Basic Cryptanalysis
• Conventional Encryption
  • Attacks on Encryption Schemes
  • Perfect Security
  • Cipher Machines
  • Modes of Operation (ECB, CBC, CFB, OFB)
  • Multiple Encryption
  • DES, Triple-DES, DES-X
  • RC4 Stream Cipher
  • Attacks on WEP
  • AES
• Pseudo-random Number Generators (PRNGs)
  • Random and Pseudorandom Numbers
  • Next-bit Test
  • Removing Biases
  • ANSI X9.17 Generator
  • Blum-Blum-Shub Generator
  • Statistical Tests
  • NIST and DIEHARD
• Hash Functions and MAC
  • Standard hashes (MD5, SHA-1, SHA-256/384/512, RIPEMD-160)
  • Birthday Attack
  • Collision-freeness and recent attacks
  • Message Authentication Code (MAC) Algorithms
  • Authenticated Encryption
• Key Establishment and Public-key Cryptography
  • Diffie-Hellman (DH)
  • Attacks on DH
  • A-DH and Perfect Forward Secrecy
  • DHP and DDHP
  • RSA, Rabin, OAEP-RSA
  • Attacks on RSA
  • ElGamal
  • Attacks on ElGamal
  • Semantic Security and Chosen-ciphertext Security
  • Provably Secure Schemes
• Integrity and Digital Signature
  • RSA, Schnorr, DSS, Nyberg-Rueppel, Merkle One-time Signature
  • Attacks on Digital Signatures
  • Unforgeable Schemes
• Protocols
  • Authentication Protocols
  • Digital Payment Systems
  • Secret Sharing
  • Ientity-based Cryptography
  • Zero-knowledge Protocols

Assignments

• Final
  • Where?: ISI conf. room.
  • When?: Thursday, December 20, at 2pm.
  • The exam
• Midterm
  • Where?: Shaf 301
  • When?: Friday, November 2nd, 1-2:15pm
  • The exam
• Assignments
  • In-class Assignment 1 (Friday, Oct 12)
  • In-class Assignment 2 (Friday, Nov 30)

Textbooks/Sources

• Douglas R. Stinson, Cryptography (Theory and Practice), CRC Press.
• William Stallings, Cryptography and Network Security, Principles and Practice, Prentice Hall.
• Handbook of Applied Cryptography,
  Alfred J. Menezes, Paul C. Oorschot, and Scott A. Vanstone
  CRC Press.

FAQ

What's new this term?
We will introduce some new topics, including RFID security and Secret Sharing.
Is there a course mailing list?
Yes. If you are registered for this course, you must send an email to the head TA with your first name, last name, and email address.
Is attendance required?
No. But it has been calculated that the probability that you pass the exam missing seven or more classes is negligible...
I missed your class, what should I do?
It is your responsibility to get notes from other students. You can ask the head TA or me for help.
Where can I get the course slides?
Please click here.
Can I do any extra work to increase my score?
Unfortunately, there is no extra work for this course. You should talk to me asap so I can try to help you with the assignments.
Which options do I have to increase my score after the final?
You can ask to take the "oral examination". I will ask you questions on something we covered in class and you cannot consult anything but your brain...
Is the oral examination difficult?
It could be. It depends on your target. Taking the oral examination might be risky. Your score could be lowered or you could eventually fail if you do not answer correctly the questions.