Praktikum Einführung Praktikum im Rahmen der Veranstaltung Sicherheit in Netzen im WS 08/09 Praktikumsleiter: Holger Plett
Agenda Motivation AVISPA Einleitung Aufbau des Frameworks Elemente des Frameworks AVISPA Verifikation Das Verifikationstool Praktikumsthemen Einstiegsquellen
Motivation Protokollverifikation muss bereits im Protokolldesign mit einbezogen werden, um Designfehler rechtzeitig zu erkennen. Ziel des Praktikums: Avispa Protokollverifikation verstehen und anwenden können: Was und vorallem wie wird ein Protokoll überprüft? Möglichkeiten und Grenzen? Implementierung eines einfachen Protokollablaufs Dokumentation
Einleitung (1) Automated Validation of Internet Security Protocols and Applications The AVISPA Project is funded by the European Union in the Future and Emerging Technologies (FET Open) programme in the context of the Information Society Technologies (IST) priority. Project Number: IST-2001-39252. Mitwirkende Institutionen: University of Genova, Italy Department of Computer Science, Zuerich, Switzerland LORIA Nancy and LIFC Besancon, France Siemens Munic, Germany
Einleitung (2) AVISPA ist ein Toolkit zur Erstellung und Analyse formaler Modelle von kryptographischen Protokollen => Keine Algorithmen, wie z.b. AES, RSA etc.! Entdeckung von Schwachstellen auf Grund fehlerhafter Spezifizierung => Keine Implementierungsfehler! Schwachstellen aus Sicht des Angreifers. Quelle: www.avispa-project.org
Aufbau AVISPA Framework Quelle: [Tutorial_2006]
HLPSL HLPSL: High Level Protocol Specification Language Formale Sprache zur Beschreibung kryptographischer Protokolle Rollenbasierter Aufbau Dateiendung mit example.hlpsl
Elemente des Framework IF: Intermediate Format Niedrige Sprache für die back-ends Back-end(s) (Verifizierungseinheit): OFMC: On-the-Fly Model-Checker CL-AtSe: Constraint-Logic-based Attack Searcher SATMC: SAT-based Model-Checker TA4SP: Tree Automata tool based on Automatic Approximations for the Analysis of Security Protocols
Protokollverifikation mit AVISPA Verarbeitungsschritte von AVISPA: 1. Spezifizieren des Protokolls in einer HLPSL Datei. 2. Analysieren der HLPSL Datei mit dem Verifikationswerkzeug(Avispa Tool). 3. Überprüfen, ob das Protokoll sicher ist. Falls nicht: Analyse der Angriffe, reparieren des Protokolls und Rückkehr zum zweiten Verarbeitungsschritt. Quelle: [Liu_2005]
OS: Linux / Mac AVISPA Verifikationstool Download: http://www.avispa-project.org/download.html Web-Version: http://www.avispa-project.org/web-interface/ Example Usage: % avispa -h % avispa example.hlpsl [ofmc satmc cl-atse ta4sp] Quelle: [Manual_2006]
Organisatorisches und Themen (1) Treffen: ab 17.11.2009 in C015 (Netzlabor), 14 tägig (ukw), Montags 12:15-13:45 Uhr (2 SWS) Leistung: Eigenständige Erarbeitung der Praktikumsthemen (1-3) in Gruppen (Präsentationen/Dokumentation vorraussichtlich Januar 2009) Thema 1) (4 Personen) Avispa: Funktionsweise Avispa und seiner vier Backends Symbolisches Model Checking Temporale Logik und Kripke Struktur Präsentation des Themas 1 (Dokumentation über das Thema für das Wiki, Gr. 3).
Organisatorisches und Themen (2) Thema 2) (4 Personen) Modellierung in Avispa: Wie werden Protokolle in Avispa modelliert (Akteure, Rollen, Environment, Goals etc.)? Wo sind die Grenzen? Was kann, was kann nicht modelliert werden und warum? Implementierung eines Ablaufs in HSPSL Code (z.b. Diffie- Hellmann). Präsentation des Themas 2 (und Sammlung von Dokumenten über das Thema für das Wiki, Gr. 3).
Organisatorisches und Themen (3) Thema 3) (2 Personen) Erstellung eines Ubuntu VMWare Images und einer Ubuntu Live CD mit folgendem Inhalt: lauffähige Avispa Installation mit Web Interface Integration des HSPSL Code aus Gruppe 2 und weiterer Protokolle aus der Avispa Library (Online) Installation eines Webservers und Wikis mit folgendem Inhalt: Sammlung von Infos und Dokumente über die Avispa Projektthemen (1-3) Präsentationen aller Gruppen Präsentation des Themas 3
Literatur- und Einstiegsquellen The AVISPA Homepage: http://avispa-project.org/ AVISPA Team: HLPSL Tutorial, Version 1.1 2006. http://www.avispa-project.org/package/tutorial.pdf AVISPA Team: User Manual, Version 1.1 2006. http://www.avispa-project.org/package/user-manual.pdf Lan Liu, Diplomarbeit 2005: Analyse von Web Service Protokollen mit dem AVISPA Ansatz http://avalon.ira.uka.de/iaks-calmet/stdip/dip-liu.pdf
Fragen und Diskussion Fragen?