Courses offered by members of the cryptology and data security research group. Current courses are listed below. See also the past courses and the thesis projects.

Overview

Undergraduate level – Bachelor Informatik, University of Bern

Two yearly courses that introduce students to relevant areas in computer science and prepare for the advanced courses. Undergraduate courses are taught in German.

  • Diskrete Mathematik (Fall)

  • Algorithmen, Wahrscheinlichkeit und Information (Spring)

Graduate level – University of Bern and Joint Master in Computer Science

Topics span cryptology, security, distributed computing, privacy, and more.

Thesis projects

Spring 2024

  • Algorithmen, Wahrscheinlichkeit und Information (in German)

    Bachelor Informatik, University of Bern; KSL 451670; please register in ILIAS.

    Diese Vorlesung führt das Gebiet der randomisierten Algorithmen und probabilistischen Verfahren ein, welche heute in der Informatik eine grosse Rolle spielen. Darüber hinaus werden auch die Grundlagen der Informationstheorie und der Begriff der Entropie vorgestellt. Probabilistische Methoden und Analysen treten in vielen Gebieten auf, in der Kommunikation, in Machine Learning, zur Datenanalyse und in der Kryptologie. Nach einer Einführung in die Wahrscheinlichkeitsrechnung mit diskreten Ereignissen werden wichtige probabilistische Methoden und deren Analyse behandelt, so zum Beispiel Abschätzungen mittels Chernoff-Bounds und die probabilistische Methode. Randomisierte Algorithmen auf Graphen und in der Zahlentheorie werden diskutiert. Entropie als Informationsmass wird eingeführt und Methoden für Codierung und Datenkompression behandelt.

    Kurssprache ist Deutsch. Unterlagen sind in Englisch.

  • Privacy and Data Security

    University of Bern and Joint Master in Computer Science; KSL 471352; please register in ILIAS.

    The reliance of the information society on pervasive networks, mobile computing, online services, and cloud platforms continues to grow. The privacy of human activities and the security of personal data are challenged by today’s information technology in ways never seen before in history. This course focuses on privacy and security in a digital world. It presents cryptographic and non-cryptographic methods relevant for protecting privacy, anonymity, and data security. Topics include pseudonymity, data anonymization and de-anonymization, notions of privacy and privacy regulation, measures for the privacy of data, steganography and traffic hiding, network anonymity, and censorship resistance. Systems like onion routing (TOR) and Freenet are presented. Knowledge in computer science and networking is needed, but no background in cryptography is expected.

  • Seminar: Cryptography and Data Security

    University of Bern and Joint Master in Computer Science; KSL 453835; please register in ILIAS.

    Dr. Philipp Schneider and Prof. Christian Cachin

    The seminar in cryptology and data security covers various relevant topics in the area and its contents will change from one semester to another. Typical subjects are cryptographic protocols, secure computation, privacy, distributed trust and blockchains. A seminar will start with an overview of the topic, where some basic principles are introduced. The main content will typically consist of interactive presentations by the participants, on the basis of the existing literature, ranging from classic research papers to recently developed systems. In addition, students as well as members of the cryptology and data security research group will present their own current work.

    Landmark Results of Distributed Computing

    Real-life distributed systems, such as distributed blockchains or systems for Internet routing are underpinned by certain landmark results of Distributed Computing. In this seminar we will look at a selection of theoretical articles which touch some of the core problems that are encountered in distributed systems and can be considered breakthroughs. The program is divided into the three themes:

    • Consensus
    • Distributed and parallel symmetry breaking
    • Distributed shortest paths

    For each theme, the seminar will introduce a problem, the corresponding distributed (and parallel) computational models, and solutions.

Fall 2023

  • Diskrete Mathematik (in German)

    Bachelor Informatik, University of Bern; KSL 11479; please register in ILIAS.

    Dr. Patrick Liniger, Institut für Informatik

    Diese Vorlesung führt in diskrete Mathematik ein und behandelt eine Reihe von zentralen Methoden und Konzepten, welche wichtig sind für das tiefere Verständnis der Informatik. Diskrete Mathematik ist ein Teilgebiet der Mathematik, das sich hauptsächlich mit endlichen und abzählbaren Strukturen beschäftigt. Zuerst werden Grundlagen der Logik eingeführt, insbesondere Aussagenlogik und Prädikatenlogik. Wichtige Themen sind danach Mengen, Relationen und Funktionen. Es folgen Themen aus Algebra und Zahlentheorie, welche auch für kryptographische Verfahren oder Codierungstheorie die Basis bilden. Darüber hinaus werden Konzepte aus der Graphentheorie vorgestellt. Die Vorlesung dient der Vorbereitung auf weitergehende Themen der theoretischen Informatik, wie Berechenbarkeit, Komplexität, Effizienz und probabilistische Algorithmen.

    Kurssprache ist Deutsch. Unterlagen sind in Englisch.

Earlier semesters

  • Past courses

    Information about courses in earlier semesters can be found in the archive.