Étude de la préservation robuste de propriétés pour la compilation sécurisée

A study of robust preservation of properties for secure compilation

• Auteur / Autrice : Carmine Abate
• Direction : Catalin Hritcu
• Type : Projet de thèse
• Discipline(s) : Informatique
• Date : Inscription en doctorat le 01/09/2018
• Etablissement(s) : Université Paris sciences et lettres
• Ecole(s) doctorale(s) : École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....)
• Partenaire(s) de recherche : Laboratoire : DIENS - Département d'informatique de l'École normale supérieure
• Partenaire(s) de recherche : Equipe de recherche : Prosecco INRIA
• Partenaire(s) de recherche : établissement de préparation de la thèse : École normale supérieure (Paris ; 1985-....)

Mots clés

Mots clés libres

Compilation sécurisée

Préservation de propriétés

Langages de programmation

Secure compilation

Properties preservation

Programming languages

Résumé

Les langages de programmation sont parfois équipés d'abstractions qui peuvent être utilisées our obtenir des garanties de sécurité. Néanmoins, la phase de compilation ne préserve pas forcément ces propriétés de sécurité. Une chaîne de compilation sécurisée doivent garantir que les contextes antagonistes du langage destination aient les mêmes capacités que les contextes du langage source, ce qui permet aux développeurs de raisonner sur les programmes sources. J'explorerai un vaste espace de critères formels basés sur la conservation de propriétés, d'hyperpropriétés, et de relation sur des traces, en présence d'un contexte antagoniste arbitraire. Je travaillerai à établir des liens entre ces critères, ainsi qu'avec la propriété bien connue d'abstraction totale (''full abstraction''). De plus, pour chacun de ces critères, je donnerai des caractérisations alternatives qui seront plus adaptées à la production de preuves.

Programming languages are sometimes equipped with abstraction mechanisms that can be used to achieve some security guarantees. Source security properties are in general not preserved by compilers. A compilation chain that is secure must guarantee that target adversarial contexts are no more powerful than source ones, thus allowing programmers to restrict their reasoning only to source programs. I am going to explore a large space of formal criteria based on the preservation of trace properties, hyperproperties and relation over them, against any possible adversarial context. I am going to relate these criteria among themselves and with the well known full abstraction. Moreover for each one of our criteria I will provide an alternative characterization better suited for proofs.