Handouts

All handouts in the course will be available here.

General Information

• Course description.
• Instructions for talks.
• Rules for solving problems and handing in solutions.

• Example of compiled solution set and the corresponding LaTeX source. Note that this is an example that should not be used to typeset any real set of solutions. It is only used to illustrate what is expected from students. There will be a separate template for each homework.

Latex and Running Ubuntu in a Virtual Machine on Windows

• The Not So Short Introduction to LaTeX (see also the template above).
• VM Ware Player (free for non-commercial use)
• Download Ubuntu ISO-file
• ubuntu.tar.gz

To install Ubuntu in your VM Ware player, start the player, create a new virtual machine, and browse for the ISO-file. All you need to do is enter your name and password, the rest is taken care of by VM Ware player. When this is done you open a browser inside your Ubuntu and download ubuntu.tar.gz from this page. Look inside the scripts and comment out the things you do not want, the script is reasonably well documented.

Homework

• Homework 1. (LaTeX template for your solutions)

  • Problem 1: You should ONLY email me the source code packaged according to instruction. The rest of the homework should be submitted according to the rules.

    I strongly suggest that you use the tools presented in class systematically. If you do this, then you can break at least two ciphertexts.

  • Problem 6(e): Strictly speaking Y is in {0,1}^{n+1}, but you may think of Y either in this way or as a random variable over {0,1}^n, since Pr[X_0=1]=1.

  • Typos: "Hoffman" should be "Huffman".

• Homework 2.
• Homework 3.
• Homework 4.

Slides From Lectures

• Lecture 1.
• Lecture 2.
• Lecture 3.
• Lecture 4. (+ discussions about context, modelling, definitions, structure of proofs of security in cryptography...)
• Lecture 5.
• Lecture 6.
• Lecture 7.
• Lecture 8.
• Lecture 9.
• Lecture 10.
• Lecture 11.
• Lecture 12.
• Lecture 13.
• Lecture 14.