Protocol Composition Logic-Εφαρμογή στο SRP

Abstract

Αυτή η διπλωματική αφορά μία εφαρμογή της Protocol Composition Logic (PCL) στο πρωτόκολλο Secure Remote Password (SRP) προκειμένου να καταστεί δυνατή η απόδειξη των ιδιοτήτων ασφαλείας του. Το SRP είναι ένα πρωτόκολλο τύπου passwordauthentication key agreement. H PCL είναι μία τυπική λογική που έχει φτιαχτεί για να δηλώνονται και να αποδεικνύονται ιδιότητες ασφαλείας των πρωτοκόλλων δικτύου. Χρησιμοποιείται ένας συγκεκριμένος φορμαλισμός που λέγεται cord calculus και είναι ένας action calculus που περιγράφει τα βήματα των πρωτοκόλλων με δυναμικό τρόπο. Επιπλέον, έχουν καθιερωθεί μερικές ιδιότητες των πρωτοκόλλων προκειμένου να ενισχυθεί το reasoning τους. Το αποδεικτικό σύστημα της PCL αποτελείται από ένα σύνολο αξιωμάτων και κανόνων έτσι ώστε να γίνει εφικτή η σύνθεση των πρωτοκόλλων. Δύο είδη σύνθεσης είναι δυνατό να συμβούν : η παράλληλη σύνθεση και η διαδοχική σύνθεση. Επίσης, υπάρχουν επιπλέον λήμματα και θεωρήματα που υποστηρίζουν τις αποδείξεις των ιδιοτήτων και για τις δύο μεθόδους σύνθεσης.

This thesis, concerns an application of Protocol Composition Logic (PCL) to Secure Remote Password protocol (SRP) in order to prove its security properties. SRP is a password‐authenticated key agreement protocol.PCL is a formal logic for stating and proving security properties of network protocols. It is used a specific formalism called cord calculus which is an action calculus describing protocol steps in a dynamic way.In addition, some protocol properties are established in order to enhance protocol reasoning. The proof system of PCL consists of a set of actioms and rules so that protocol composition to become feasible. In fact, two kinds of composition are possible through PCL:Parallel Composition and Sequential Composition. There exist additional lemmas and theorems which support the proof of properties for both methods of composition.