Fakultät für Informatik | KIT | Deutsch |  English

Contact

Am Fasanengarten 5

Building 50.34

76131 Karlsruhe

Phone: + 49 721 608-44205
Fax: + 49 721 608-55022

Email: crypto-info(at)iti.kit.edu

Contact

Am Fasanengarten 5

Building 50.34

76131 Karlsruhe

Phone: + 49 721 608-44205
Fax: + 49 721 608-55022

Email: crypto-info(at)iti.kit.edu

Aktuelles

Ausstellung "Global Control and Censorship" im ZKM verlängert

Die Ausstellung "Global Control and Censorship", zu welcher das KIT mehrere Exponate beigesteuert hat, wird nun bis zum 7. August 2016 verlängert.

Uni-Chat mit der FAZ

Die Online-Sprechstunde der FAZ fand am 3.5. statt und gab Abiturienten die Gelegenheit, ihre Fragen zum Informatik- und Mathematikstudium an Prof. Müller-Quade und Prof. Beutelsbacher zu stellen.

Prof. Jörn Müller-Quade bei "Deutschlands größter Sprechstunde"

Am 3. Mai findet, organisiert von der FAZ, "Deutschlands größte Sprechstunde" zum Thema Mathematik und Informatik statt, an welcher Prof. Müller-Quade teilnimmt.

Ministerin Bauer weiht Profilregion Mobilität ein

Ministerin Theresia Bauer und Staatssekretär Peter Hofelich sprachen bei der Eröffnung der Profilregion Mobilitätssysteme. KASTEL ist an der zweijährigen Pilotphase beteiligt.

Bundeskanzlerin besucht KASTEL auf der CeBIT

Auf der CeBit 2016 besuchte Bundeskanzlerin Angela Merkel den Gemeinschaftsstand KIT und FZI, auf dem KASTEL das mit dem deutschen IT-Sicherheitspreis ausgezeichnete Blurry-Box-Verfahren vorstellte.

SecUnity-Kick-Off

Am 1.1.16 startete das Verbundprojekt secUnity (Supporting the security community).

In diesem BMBF Projekt wollen 7 Arbeitsgruppen von 5 Standorten die europäische IT-Sicherheitsforschung in Deutschland stärken. Am 29.1.16 fand am KIT das Kick-Off-Treffen des Projekts statt.

Prof. Jörn Müller-Quade als Gastredner bei 20-jährigem Helmholtz-Jubiläumsempfang

Prof. Jörn Müller-Quade hielt am 1.12.15 einen Gastvortrag zum Anlass des 20-jährigen Jubiläums der Helmholtz-Gemeinschaft.

Best-Paper-Award auf der ProvSec'15

Prof. Jörn-Müller Quade und Mitarbeiter erhielten für ihr Papier "From Stateful Hardware to Resettable Hardware Using Symmetric Assumptions" den begehrten Best-Paper-Award der diesjährigen

ProvSec-Konferenz, ein Forum für Arbeiten im Bereich "Beweisbare Sicherheit".

Prof. Jörn Müller-Quade bei Podiumsdiskussion

Am 10.12.15 nahm Prof. Jörn Müller-Quade bei einer öffentlichen Podiumsdiskussion zum Thema "IT-Sicherheit und Datenschutz" mit weiteren hochrangigen Gästen wie Bundesjustizministering a.D. Frau Leutheusser-Schnarrenberger teil.

Großer Erfolg für Prof. Dennis Hofheinz auf der TCC 2016

Prof. Dennis Hofheinz ist mit seinen Mitarbeitern auf der Theory of Cryptography Conference (TCC) 2016 gleich mit vier Papieren vertreten. Die TCC ist eine von der International Association for Cryptologic Research (IACR) ausgerichtete Konferenz im Bereich Kryptographie und eines der wichtigsten Foren für theoretische Resultate in diesem Bereich.

Prof. Jörn Müller-Quade beim ZDF-Morgenmagazin

Prof. Jörn Müller-Quade gab beim ZDF-Morgenmagazin vom 26.11.15 Auskunft

über die Kommunikationsmöglichkeiten des Islamischen Staates.

"Das Digitale Ich braucht Verschlüsselung"

Prof. Jörn Müller-Quade hielt am 15.10.15 einen eingeladenen Vortrag auf der Konferenz "Das digitale Ich",

die von der Bundesdruckerei und der Frankfurter Allgemeinen Zeitung in Berlin veranstaltet wurde. Heise berichtet in seinem Artikel

"Das Digitale Ich braucht Verschlüsselung" über die Highlights der Konferenz und "den kleinen Professor mit der Fliege, der die Konferenz rockte".

Prof. Jörn Müller-Quade im FAZ-Interview

Im FAZ-Uni-Ratgeber werben Deutschlands beste Professoren für ihr Fach. Hier beantwortet Prof. Jörn Müller-Quade

in einem Video-Interview fragen zur Informatik und IT-Sicherheit.

Interview mit Prof. Jörn Müller-Quade auf MDR-Online

Prof. Jörn Müller-Quade stand am 20. Juni 2015 Deborah Manavi vom MDR SACHSEN zum Thema "Welche Auswirkungen haben Kryptographie, Internetspionage und die Nutzung von Social Media für unseren Alltag?" Rede und Antwort. Das Interview kann auf den WDR-Webseiten nachgelesen werden.

20 Jahre Helmholtz-Gemeinschaft

Am 24. und 25. Juni 2015 fand der Festakt "20 Jahre Helmholtz-Gemeinschaft" im Beisein von Angela Merkel sowie ein Symposium mit 20 Vorträgen statt. Prof. Jörn Müller-Quade war dabei mit einem Vortrag zum Thema "Kryptographie jenseits der Verschlüsselung" vertreten.

 

[Translate to englisch:] Nichts

[Translate to englisch:] bla

[Translate to englisch:] Nichts

[Translate to englisch:] bla

[Translate to englisch:] Nichts

[Translate to englisch:] bla

[Translate to englisch:] Nichts

[Translate to englisch:] bla

[Translate to englisch:] Nichts

[Translate to englisch:] bla

[Translate to englisch:] Nichts

[Translate to englisch:] bla

Stream Ciphers (Lecture during the SS 2010)

Lecturer

Lecturers: Willi Geiselmann, Daniel Kraschewski

 

Date and Location

Thursday 9:45h - 11:15h, Room 236 (Building 50.34) fortnightly

 

Content

Die Vorlesung Stromchiffren behandelt hauptsächlich Grundlagen der (Pseudo-)Zufallsgenerierung mit Schwerpunkten auf der kryptograpghischen Sicht. Geeignete Pseudozufallsgenerierung ist das Hauptproblem beim Entwurf von (synchronen) Stromchiffren.

Die Vorlesung ist als Ergänzung zur Veranstaltung "Symmetrische Verschlüsselungsverfahren" gedacht, baut inhaltlich jedoch nicht darauf auf; sie kann ebensogut eigenständig gehört werden. Prüfungen in Kombination mit anderen Veranstaltungen sind nach Absprache möglich.

Als Skript zur Vorlesung dient Kapitel 4 ("Stromchiffren") aus dem ehemaligen SCC2-Skript "Datensicherheitstechnik".

 

Course Map

Lecture 15.04.2010

  • Was sind (synchrone) Stromchiffren?
  • Was ist "guter" Pseudozufall? (Golombsche Axiome)
  • allgemeine Beschreibung linearer PRNGs
  • Vorstellung von linear rückgekoppelten Schieberegistern (LFSRs)
  • Beweis, dass jeder lineare PRNG durch ein LFSR emuliert werden kann
    (d.h. LFSRs sind eine Normalform für lineare PRNGs)
  • Definition des Rückkopplungspolynoms eines LFSR

Lecture 29.04.2010

  • Zusammenhang Rückkopplungspolynom und charakteristisches Polynom der Zustandsübergangsmatrix (ohne Beweis)
  • Beispiele für LFSRs mit "guten" und "schlechten" Ausgabefolgen
  • Einführung Multiplikationsregister (MRs)
  • Beweis, dass jedes LFSR durch ein MR emuliert werden kann
  • Endliche Körper (Definition, Existenz von F_p^n)

Lecture 06.05.2010

  • Endliche Körper als Restklassen von Polynomen
  • Eigenschaften/Rechenregeln endlicher Körper
  • Existenz und Eindeutigkeit
  • Isomorphie von zwei Darstellungen von F_8

Lecture 20.05.2010

  • Die Spurabbildung (tr())
  • Eigenschaften der Spurabbildung
  • Darstellung von LFSR-Folgen mit der Spurabbildung
  • Die Ordnung von irreduziblen Polynomen / Periode davon erzeugter LFSR-Folgen
  • Primitive Elemente und primitive Polynome
  • Primitive Polynome erzeugen m-Folgen

Lecture 27.05.2010

  • m-Folgen erfüllen die Golombschen Axiome
  • kryptographische Stärke (bzw. Schwäche) von LFSRs

Lecture 10.06.2010

  • Known-Plaintext-Attacken gegen Verschlüsselung mit m-Folgen
  • lineare Komplexität, Sublinearität der linearen Komplexität
  • Berechnung der linearen Komplexität von nichtlinear verknüpften Folgen
    (Beispiel Geffe-Generator)
  • Korrelationsangriff auf Geffe-Generator
  • Korrelationsimmunität (Definition & Zusammenhang mit der linearen Komplexität)

Lecture 24.06.2010

  • Taktgesteuerte Schieberegister - Stop-and-Go Generator (Funktionsweise)
  • Beschreibung durch ein Markov-Modell
  • Korrelationsangriff
  • Grenzen des Korrelationsangriffs

Addon 08.07.2010 (not relevant for the exam)

  • Quanten-Schlüsselaustausch (BB84)
  • Intercept/Resend-Attacke, no-cloning Theorem
  • Breakdown Flash & Trojaner-Angriffe
  • Timing-Seitenkanal
  • Faked-States-Angriffe