Studiewijzer 2019/2020

Globale inhoud

This course will introduce you to the foundations of modern cryptography, with an eye toward practical applications. We will learn the importance of carefully defining security; of relying on a set of well-studied “hardness assumptions” (e.g., that factoring large numbers is hard, or that AES is a pseudorandom function); and of the possibility of proving security of complicated constructions based on low-level primitives. We will not only cover these ideas in theory, but will also explore their real-world impact. You will learn about cryptographic primitives in wide use today, and see how these can be combined to develop modern protocols for secure communication.

(from Jon Katz's online course on coursera whose contents we will closely follow, check out the course overview video!)

Studiemateriaal

Literatuur

Jonathan Katz and Yehuda Lindell, Introduction to Modern Cryptography, Chapman & Hall / CRC, 2nd edition.

Overig

Jonathan Katz: Cryptography, online course on coursera.org
practice and bonus material on Canvas

Leerdoelen

distinguish modern-day cryptography from ancient cryptography
understand the difference between encryption and authentication
understand the difference between private- and public-key cryptography
compare different security notions (indistinguishability, CPA, CCA) for private- and public-key encryption
apply security notions for private- and public-key authentication
follow cryptographic security proofs by reduction
recognize the discrepancy between theoretically secure and practically used cryptography
recognize aspects of number theory which are relevant to cryptography
understand basic computational problems that are important for cryptography such as the factoring problem, the RSA problem, the discrete-logarithm problem.
collaborate (under guidance of teachers) in small groups of four to five (unknown) students on practice problems. In particular, students who are already well-versed in certain topics or skills are encouraged to help their fellow group members in this respect, while weaker students are encouraged to seek help from their peers and the teachers whenever necessary.
present solutions of mathematical problems orally to peers.

Onderwijsvormen

Flipped-classroom work session
Zelfstudie
Presentatie/symposium

This course will be taught in flipped-classroom style, check this video or this infographic to learn more about it. For you as students, the biggest difference to conventional lectures is that you have to prepare yourself before attending classes (during the self-study time), as it is assumed during classes that you have studied the material already. The advantage of this model is that we can spend the face-to-face time during the work sessions to talk about the studied material together, to recapitulate the most difficult and important aspects, and to strengthen our understanding by actually working on the relevant problems in small groups. Being able to present solutions to problems to peers during werkcollege demonstrates the actual understanding of the material.

Verdeling leeractiviteiten

Activiteit	Uren
Presentation sessions	14
Tentamen + Preparation	20
Flipped-classroom work sessions	28
Self-study, team homework	106
Totaal	168	(6 EC x 28 uur)

Academische vaardigheden

team work: most of the in-class activities will be carried out in teams of five students.

presentation skills: teams present solutions to problems to each other during the presentation session.

Aanwezigheid

Aanwezigheidseisen opleiding (OER-B):

Voor practica en werkgroepbijeenkomsten met opdrachten geldt een aanwezigheidsplicht. Wanneer studenten niet voldoen aan deze aanwezigheidsplicht kan dit als gevolg hebben dat het onderdeel niet met een voldoende kan worden afgerond.

Aanvullende eisen voor dit vak:

Not being present for the in-class sessions is a burden on your team. Please attend all sessions.

Toetsing

Onderdeel en weging	Details
Eindcijfer
50% Tentamen	Moet ≥ 5 zijn
35% Team Homework
15% Reading Questions & Quizzes

For all team assignments and the Team Quiz every week, all members of a team receive the same grade.

The grade obtained at the exam counts for 50% towards the final grade, you have to have at least a score of 50% at the final exam to pass the course!

There will be a written final exam on Wednesday, 23 Oct 2019, 13:30-16:30. It will consist of two parts: a first quick multiple-choice part consisting of questions very similar to the reading questions in the course, and then some problems to work out. The first hour (13:30 - 14:30) will be closed-book, i.e. WITHOUT notes/internet/etc, and at 14:30 you will be asked to hand in the first part of the exam (of course, you can already start working on the second part before 14:30, as soon as you are done with the first part). From 14:30-16:30, the exam is open-book, meaning that you can consult any study material including [KL] as well as any notes you have made. Electronic devices are not allowed during the whole exam.

Fraude en plagiaat

Over het algemeen geldt dat elke uitwerking die je inlevert ter verkrijging van een beoordeling voor een vak je eigen werk moet zijn, tenzij samenwerken expliciet door de docent is toegestaan. Het inzien of kopiëren van andermans werk (zelfs als je dat hebt gevonden bij de printer, in een openstaande directory of op een onbeheerde computer) of materiaal overnemen uit een boek, tijdschrift, website, code repository of een andere bron - ook al is het gedeeltelijk - en inleveren alsof het je eigen werk is, is plagiaat.

We juichen toe dat je het cursusmateriaal en de opdrachten met medestudenten bespreekt om het beter te begrijpen. Je mag bronnen op het web raadplegen om meer te weten te komen over het onderwerp en om technische problemen op te lossen, maar niet voor regelrechte antwoorden op opgaven. Als in een uitwerking gebruik is gemaakt van externe bronnen zonder dat een bronvermelding is vermeld (bijvoorbeeld in de rapportage of in commentaar in de code), dan kan dat worden beschouwd als plagiaat.

Deze regels zijn er om alle studenten een eerlijke en optimale leeromgeving aan te kunnen bieden. De verleiding kan groot zijn om te plagiëren als de deadline voor een opdracht nadert, maar doe het niet. Elke vorm van plagiaat wordt bestraft. Als een student ernstige fraude heeft gepleegd, kan dat leiden tot het uitschrijven uit de Universiteit. Zie voor meer informatie over het fraude- en plagiaatreglement van de Universiteit van Amsterdam: www.student.uva.nl

Weekplanning

This is a 6 EC course given over 7 weeks, plus one week of exam. We are aiming to entertain you for approximately 20 hours per week with this course.

Tuesdays: individually study this week's material, answer the reading questions
Wednesday 9:00: deadline for Reading Questions (individual) and Homework (team).
Wednesday 10:00-13:00: Work Session, the new Homework and presentation schedule (each team gets assigned a problem) become available.
Friday 15:00-17:00: Presentation Session.

Every week, your actions will be the following:

watch the indicated coursera videos
read up on the material in the [KL] book or in other sources
(individually) answer the reading questions (due one hour before the work session)
during the work sessions, we start with an intro and team quiz as warmup (see below) and then work together in teams on practice problems. The goal is that every student is able to solve all of the practice problems. The work sessions are the chance to meet up and work with your team, so your attendance is expected. See below for details.
(in teams) carry out and hand in the homework problems (due 6 days after each work session).
(in teams) attend the presentation session, where teams present and moderate the practice problems.
if you have time and interest, check out the bonus material.

Work Session (Wed, 10:00-12:45)

First 3 weeks:

Bring your own device! Bring along a charged laptop or smartphone on which you can solve a Canvas quiz in order to complete the Intro Quiz.

We expect work sessions to proceed as follows:

10:00; start
10:05-10:15; Intro Quiz (individual quiz)
10:20-10:30; Team Quiz (group quiz), Team Quiz is to be submitted by at least one team member. The whole team will receive the grades of the team member who submits first. Team Quiz has the same questions as the Intro Quiz
10:30-10:50; discussion about the Team Quiz, additional explanations of the week's material, previous homework questions etc.
10:50-12:00; work on the problem sets, in your teams. Remember, the goal is that every student is able to solve all practice problems. Each team will be assigned one (of the usually 6) problems that they specialize in and which they have to present on Friday. As a team, start with this problem, work out and write down a clean solution on paper or electronically. Think about how you want to present this question on Friday. Get the attention of one of the available teachers and get this written version approved by the teacher. Once it has been approved, start working on the other problems.
12:00-12:45; distribute and plan your further team work on the problem sets and homework

Presentation Session (Thu, 15:00-16:45)

During the Presentation Session every team is going to present the solution of one of the problems from the problem set for that week. Each presentation is supposed to take around 10 minutes with another 10 minutes for questions and discussion.

Check our collection of useful tips both for moderators and presenters

Rooster

Het rooster van dit vak is in te zien op DataNose.

Aanvullende informatie

This course has a significant mathematical component. No advanced mathematics background is assumed, but students are expected to have "mathematical maturity" since many of the concepts will be abstract, rigorous definitions and proofs will be given, and some advanced mathematics (group theory, number theory) will be covered. Basic background in discrete mathematics (probability, modular arithmetic) and analysis of algorithms (big-O notation, reading pseudocode) is assumed.

Moreover, some of the homeworks will require programming. The choice of language is flexible, however some homeworks will have a networking component with the networking code provided for you in a particular language. It is assumed you can pick up what is needed in order to complete the assignments.

The course will be taught in English, homework should be handed in in English. Human interactions in Dutch are no problem.

Additional information about the course will be available on Canvas.

Verwerking vakevaluaties

The course has been received positively last year, and will be held in a similar way this year.

Eigenaar	Bachelor Informatica
Coördinator	dr. C. Schaffner
Onderdeel van	Minor Logic and Computation, jaar 1 Bachelor Informatica, jaar 3 Dubbele bachelor Wiskunde en Informatica, jaar 3

Moderne Cryptografie