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

Kontakt zum IKS

Am Fasanengarten 5
Geb. 50.34

D-76131 Karlsruhe

Tel.: + 49 721 608-44205
Fax: + 49 721 608-55022

E-Mail: info(at)iks.kit.edu

Contact to IKS

Am Fasanengarten 5
Building 50.34

76131 Karlsruhe

Germany

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

Email: info(at)iks.kit.edu

News

40 year anniversary of the Department of Informatics at KIT

From 12th to 13th of October 2012 the KIT Department of Informatics held its 40th anniversary. More information can be found on the corresponding website.

PeerEnergyCloud

The project PeerEnergyCloud was awarded with a price in the "Trusted Cloud" competition.

Matthias Huber at PITS 2012

Matthias Huber gave a talk at this year's "Public IT-Security" in Berlin about secure collaboration in the cloud. The congress was held from 9-25-12 to 9-26-12.

KASTEL at it-sa 2012

Our competence center KASTEL will be represented at the IT security expo it-sa 2012 in Nuremberg from 16th to 18th of October this year.

Science Exchange Program 2012 Shanghai-Karlsruhe

Within the Science Exchange Program 2012 Chinese and German students visit us to work on a cryptographic task for one week. More information can be found on the Department of Informatics website.

PHOENIX TV show on Cyberwar

Jörn Müller-Quade debates in a PHOENIX TV show on Friday, July 27th, at 1.45 pm about the topic Cyberwar.

KIT-Kinder-Uni 2012

On Tuesday, August 7th, our colleagues Christian Henrich and Daniel Kraschewski lecture about "Geheimschriften und wie man sie knackt" within KIT-Kinder-Uni 2012.

Day of IT Security

Within the Day of IT Security at IHK (Haus der Wirtschaft) in Karlsruhe on July 7th 2012 Jörn Müller-Quade talks about "Miracles through Cryptography."

CeBIT interview

Within the CeBIT 2012 the video channel of the KIT did an interview with Tobias Nilges about security in the cloud.

KA-IT-SI talk

On May 10th 2012 Dirk Achenbach gives a talk about secure cloud computing at a KA-IT-SI event at Messe Karlsruhe.

CLOUDZONE 2012

From May 10th to May 11th CLOUDZONE 2012 takes place at Messe Karlsruhe with interesting exhibitions (including our project MimoSecco). Further Jörn Müller-Quade and Christian Henrich moderates the Trendsession 2 at Trendkongress.

talKIT 2012

The event talKIT 2012 - das Technologieforum is taking place from May 9th to May 10th at KIT. Within talKIT 2012 Jörn Müller-Quade participates in a panel discussion.

Hannover Messe 2012

Within the Hannover Messe 2012 Jörn Müller-Quade took part in a panel discussion about security of urban infrastructures.

Girls'Day 2012

Our institute participates in the Girls'Day event, which is taking place on Thursday, 04-26-12.

KIT-Jahresempfang 2012

On 3-22-12 the Karlsruhe Institute of Technology (KIT) hosted this year's Jahresempfang. KASTEL and the IKS presented an IT security lounge with an Enigma.

CeBIT: Cumulus4j on ZDNet.de

ZDNet.de posts a short CeBIT review of the Cumulus4j project.

CeBIT: Handelsblatt interview

In Handelsblatt (No. 046 from 3-5-12) Jörn Müller-Quade talks about IT security in corporate networks.

Television report in ARD Mittagsmagazin

Jörn Müller-Quade talks about the security of critical infrastructures in the television show ARD Mittagsmagazin.

Lecture prizes

Within the Semesterkolloquium at the faculty for computer science at the KIT Jörn Müller-Quade und Dennis Hofheinz received prizes for the lectures Sicherheit and Komplexitätstheorie, respectively.

"Cryptography at your fingertips"

From 2012 on, KASTEL will cooperate with the Karlsruher IT-Sicherheitsinitiative KA-IT-Si in order to improve knowledge transfer between research and industry. The cooperation will get under way on the 26th of January 2012 with lectures and demonstrations under the title "Cryptography at your fingertips". We refer to the press release for more information.

New project: CLOUDwerker

The project CLOUDwerker starts on 01-24-2012. Further information can be found on the project page.

"Cryptography at your fingertips"

From 2012 on, KASTEL will cooperate with the Karlsruher IT-Sicherheitsinitiative KA-IT-Si in order to improve knowledge transfer between research and industry. The cooperation will get under way on the 26th of January 2012 with lectures and demonstrations under the title "Cryptography at your fingertips".

 

All news

[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

News

40 year anniversary of the Department of Informatics at KIT

From 12th to 13th of October 2012 the KIT Department of Informatics held its 40th anniversary. More information can be found on the corresponding website.

PeerEnergyCloud

The project PeerEnergyCloud was awarded with a price in the "Trusted Cloud" competition.

Matthias Huber at PITS 2012

Matthias Huber gave a talk at this year's "Public IT-Security" in Berlin about secure collaboration in the cloud. The congress was held from 9-25-12 to 9-26-12.

KASTEL at it-sa 2012

Our competence center KASTEL will be represented at the IT security expo it-sa 2012 in Nuremberg from 16th to 18th of October this year.

Science Exchange Program 2012 Shanghai-Karlsruhe

Within the Science Exchange Program 2012 Chinese and German students visit us to work on a cryptographic task for one week. More information can be found on the Department of Informatics website.

PHOENIX TV show on Cyberwar

Jörn Müller-Quade debates in a PHOENIX TV show on Friday, July 27th, at 1.45 pm about the topic Cyberwar.

KIT-Kinder-Uni 2012

On Tuesday, August 7th, our colleagues Christian Henrich and Daniel Kraschewski lecture about "Geheimschriften und wie man sie knackt" within KIT-Kinder-Uni 2012.

Day of IT Security

Within the Day of IT Security at IHK (Haus der Wirtschaft) in Karlsruhe on July 7th 2012 Jörn Müller-Quade talks about "Miracles through Cryptography."

CeBIT interview

Within the CeBIT 2012 the video channel of the KIT did an interview with Tobias Nilges about security in the cloud.

KA-IT-SI talk

On May 10th 2012 Dirk Achenbach gives a talk about secure cloud computing at a KA-IT-SI event at Messe Karlsruhe.

CLOUDZONE 2012

From May 10th to May 11th CLOUDZONE 2012 takes place at Messe Karlsruhe with interesting exhibitions (including our project MimoSecco). Further Jörn Müller-Quade and Christian Henrich moderates the Trendsession 2 at Trendkongress.

talKIT 2012

The event talKIT 2012 - das Technologieforum is taking place from May 9th to May 10th at KIT. Within talKIT 2012 Jörn Müller-Quade participates in a panel discussion.

Hannover Messe 2012

Within the Hannover Messe 2012 Jörn Müller-Quade took part in a panel discussion about security of urban infrastructures.

Girls'Day 2012

Our institute participates in the Girls'Day event, which is taking place on Thursday, 04-26-12.

KIT-Jahresempfang 2012

On 3-22-12 the Karlsruhe Institute of Technology (KIT) hosted this year's Jahresempfang. KASTEL and the IKS presented an IT security lounge with an Enigma.

CeBIT: Cumulus4j on ZDNet.de

ZDNet.de posts a short CeBIT review of the Cumulus4j project.

CeBIT: Handelsblatt interview

In Handelsblatt (No. 046 from 3-5-12) Jörn Müller-Quade talks about IT security in corporate networks.

Television report in ARD Mittagsmagazin

Jörn Müller-Quade talks about the security of critical infrastructures in the television show ARD Mittagsmagazin.

Lecture prizes

Within the Semesterkolloquium at the faculty for computer science at the KIT Jörn Müller-Quade und Dennis Hofheinz received prizes for the lectures Sicherheit and Komplexitätstheorie, respectively.

"Cryptography at your fingertips"

From 2012 on, KASTEL will cooperate with the Karlsruher IT-Sicherheitsinitiative KA-IT-Si in order to improve knowledge transfer between research and industry. The cooperation will get under way on the 26th of January 2012 with lectures and demonstrations under the title "Cryptography at your fingertips". We refer to the press release for more information.

New project: CLOUDwerker

The project CLOUDwerker starts on 01-24-2012. Further information can be found on the project page.

"Cryptography at your fingertips"

From 2012 on, KASTEL will cooperate with the Karlsruher IT-Sicherheitsinitiative KA-IT-Si in order to improve knowledge transfer between research and industry. The cooperation will get under way on the 26th of January 2012 with lectures and demonstrations under the title "Cryptography at your fingertips".

 

All news

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