Uniform Protection for Multi-exposed Targets

Roberto Vigo, Flemming Nielson, Hanne Riis Nielson

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


Ensuring that information is protected proportionately to its value is a major challenge in the development of robust distributed systems, where code complexity and technological constraints might allow reaching a key functionality along various paths. We propose a protection analysis over the Quality Calculus that computes the combinations of data required to reach a program point and relates them to a notion of cost. In this way, we can compare the security deployed on different paths that expose the same resource. The analysis is formalised in terms of flow logic, and is implemented as an optimisation problem encoded into Satisfiability Modulo Theories, allowing us to deal with complex cost structures. The usefulness of the approach is demonstrated on the study of password recovery systems.
Original languageEnglish
Title of host publicationFormal Techniques for Distributed Objects, Components, and Systems. Proceedings
EditorsErika Ábrahám, Catuscia Palamidessi
Publication date2014
ISBN (Print)978-3-662-43612-7
ISBN (Electronic)978-3-662-43613-4
Publication statusPublished - 2014
Event34th IFIP WG 6.1 International Conference, FORTE 2014 - Berlin, Germany
Duration: 3 Jun 20145 Jun 2014


Conference34th IFIP WG 6.1 International Conference, FORTE 2014
SeriesLecture Notes in Computer Science


Dive into the research topics of 'Uniform Protection for Multi-exposed Targets'. Together they form a unique fingerprint.

Cite this