Seminar: Symmetrische Kryptographie

Themenübersicht

1. Lineare Feedback-Shift-Register
   • einfach, unsicher
   • gut mathematisch faßbar
2. Array-Shuffling
   • z. B. RC4
   • große "Tabelle", die verändert wird
   • wenig über Sicherheit aussagbar
3. T-Funktionen
   • Wert hängt nur vom vorherigen Wert ab
   • Zwischending zwischen einfach und komplex
   • relativ neues Verfahren
4. Nicht-lineare Shift-Register
   • nicht-linearer Zustandsübergang: wenig über Zyklenlänge aussagbar
   • seit 1970er Jahren verwendet, wenig bekannt
5. Selbst synchronisierende Stromchiffren
   • Plain-Text ist Eingabe für Automat
6. Stromchiffren als Zufallszahlen
   • sehr mathematisch angehaucht
   • Bewertung der Sicherheit soll hervorgehoben werden
7. Korrelationsangriffe
   • "Filter" für Chiffren sollen ausgeblendet werden
8. Algebraische Angriffe
   • Aufstellung eines Gleichungssystems zur Kryptoanalyse
9. Dekodierungsangriffe
   • Übertragungskanal vor Bitfehlern sichern
10. Time-Memory-Tradeoff
    • Speicher und Rechenzeit so wählen, dass Kryptoanalyse optimal durchgeführt werden kann
11. Destinguishing-Attacks
    • Kann Chiffretext von Zufallszahl unterschieden werden?
12. BDD-Angriffe
    • Graph für Zustand des Automaten aufstellen

Empfohlene Literatur

• http://scholar.google.com
• Springer-Verlag (aus dem Uni-Netz heraus)
• http://citeseer.ist.psu.edu/
• DBLP
• Handbook of Applied Cryptography, Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone

Ausarbeitung

• ordentlich zitieren
• 20 bis 30 Seiten Ausarbeitung
• 45 Minuten Vortrag
• Wertung: 1:1

Ablauf

• Block-Vorträge
• Zwei mal Fehlen ist erlaubt
• Vorträge: 10. - 14.07., 17.07., 10:00 - 12:00 Uhr

Inhalt