Cryptography I
General data
Course ID: | 1000-2M12KI1 |
Erasmus code / ISCED: |
11.3
|
Course title: | Cryptography I |
Name in Polish: | Kryptografia I |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
(in Polish) Przedmioty obieralne na studiach drugiego stopnia na kierunku bioinformatyka Elective courses for Computer Science |
ECTS credit allocation (and other scores): |
6.00
|
Language: | English |
Type of course: | elective monographs |
Requirements: | Algorithms and data structures 1000-213bASD |
Prerequisites: | Computability Theory 3800-KOG-MS1-TO |
Prerequisites (description): | Basic knowlege of the discreete mathematics and probability theory. |
Short description: |
The course provides an introduction to modern cryptography, focusing on the CS foundations of the field. We present the most essential cryptographic techniques used today to secure digital communications. Particular emphasis is placed on formal security analysis and understanding its assumptions. The last few lectures are devoted to an introduction to more advanced aspects of cryptography. These topics will be deepened in the subject "Cryptography 2", to which the subject "Cryptography 1" is an introduction. |
Full description: |
1. Introduction to cryptography 2. Symmetric encryption 3. Hash functions and message authentication 4. Introduction to public key cryptography 5. Introduction to number theory and algebra 6. Public key encryption 7. Signature schemes 8. Informal introduction to advanced cryptographic protocols (commitment schemes, interactive and zero-knowledge proofs, secure multiparty computations) |
Bibliography: |
• Jonathan Katz and Yehuda Lindell Introduction to Modern Cryptography • Dan Boneh and Victor Shoup A Graduate Course in Applied Cryptography • Doug Stinson Cryptography Theory and Practice, Third Edition • Stefan Dziembowski, slides from the web-page http://www.crypto.edu.pl/teaching/ |
Learning outcomes: |
Knowledge 1. Has knowledge about basics and main problems of modern cryptography. 2. Knows graph of implications between main cryptographical hipotesis. 3. Knows basis of the history of cryptography. Skills 1. Can analyze security of cryptophical protocols. 2. Can propose safe and secure protocol to actual problem. Competence 1. Understands the need for proving facts in cryptography. 2. Knows the limits: what is and what is not possible. 3. Can assess the suitability of various cryptographical protocols. |
Assessment methods and assessment criteria: |
2024: To pass the course, you must pass the exercises and the exam. To pass the exercises, you must : • deliver homework and • pass the mid-term exam The passing of the exercises is decided by the instructor. The exam is conducted in written form. Both the mid-term exam and the exam will consist of two parts: 1. testing knowledge (no materials such as notes and books will be allowed on it) 2. testing skills (without the above restriction) The final grade for the course will be determined (on the first date) based on the weighted average of the mid-term exam (50%) and the exam results (50%). Lecture and exercise instructors may decide to increase the grade for particularly active students. |
Classes in period "Summer semester 2023/24" (in progress)
Time span: | 2024-02-19 - 2024-06-16 |
Navigate to timetable
MO WYK
TU CW
W TH FR |
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Stefan Dziembowski | |
Group instructors: | Stefan Dziembowski | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Classes in period "Winter semester 2024/25" (future)
Time span: | 2024-10-01 - 2025-01-26 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Stefan Dziembowski | |
Group instructors: | Stefan Dziembowski, Paweł Kędzior, Marcin Mielniczuk | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.