University of the Aegean
Specifying and implementing privacy-preserving cryptographic protocols
Abstract
dc:descriptionFormal methods are an important tool for designing and implementing secure cryptographic protocols. However, the existing work on formal methods does not cover privacy-preserving protocols as much as other types of protocols (for example, authentication protocols). Furthermore, privacy-related properties are not always easy or even possible to prove statically, but need to be checked dynamically during the protocol’s execution. This thesis: (i) proposes abstractions for some (relatively) complex cryptographic primitives used in privacy-preserving protocols, and uses these abstractions to develop suitable message constructors and a linkability-oriented type system for Typed MSR (a strongly typed specification language for security protocols), and (ii) demonstrates how these typed message constructors can be implemented in Jif (a security-oriented extension of a subset of the Java programming language dealing with information flow) in such a way that linkability vulnerabilities can be detected with a mixture of static and runtime checks.
Degree
thesis:*- Grantor dc:publisher
- University of the Aegean
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Balopoulos, Theodoros
- Μπαλόπουλος, Θεόδωρος
Subjects
dc:subject × 17- Τυπική μέθοδος
- Τυφλή υπογραφή
- Απόδειξη μηδενικής γνώσης
- Ομομορφική κρυπτογραφία
- Συνδεσιμότητα
- Doley-Yao επιτιθέμενος
- Formal method
- Typed MSR
- Blind signature
- Zero knowledge proof
- Homomorphic encryption
- Linkability
- Dolev-Yao intruder
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/26092