Please use this identifier to cite or link to this item: http://repository.vnu.edu.vn/handle/VNU_123/320
Title: Technologies des programmes accompagnés de preuves
Authors: DUBÉ, Danny
HOANG, Minh Tien
Keywords: programme accompagné de preuves
condition de vérification
programme accompagné de preuves étendues
programme accompagné de preuves d’oracle
logique de premier ordre
lambda calcul
consommateur de code, producteur de code
Issue Date: 2009
Abstract: La technologie des programmes accompagnés de preuves (Proof Carrying Code, PCC) a été introduite pour la première fois en Novembre 1996 dans le projet de recherche de George Necula et Peter Lee [1] de l’université Carnegie Melon. Cette méthode est pour but de vérifier la sécurité d’un programme inéprouvé sur le consommateur de code en utilisant des preuves générées par le producteur de codes. Car la vérification entre les codes et les preuves est effectuée une seule fois dès le premier démarrage du programme, sa performance est donc préservée. La méthode est connu aussi par sa simplifié, sa flexibilité dans le déploiement. Pourtant il existe encore des points faibles qui empêche l’application de PCC en réalité, en basant sur les points de vue différents, les chercheurs ont donné leur façon d’améliorer le modèle primitif comme limiter la taille de l’infrastructure présumée fiable (dans le modèle FPCC [5], Andrew W. Appel), réduire la taille des preuves (dans le modèle OPCC[4], Necula) … Ce mémoire vise à réaliser une recherche sur les techniques principales de programmes accompagnés de preuves, à analyser ses avantages et aussi ses inconvénients. On se concentrera sur la méthode programmes accompagnés de preuves étendu (EPCC [2]) proposé par Danny Dubé et Heidar Pirzadeh Tabari de l’Université Laval. On discutera également l’architecture d’une machine virtuelle (VEP [3]), le coeur du EPCC, et proposer un prototype pour prouver automatiquement la sécurité de cette machine.
URI: http://repository.vnu.edu.vn/handle/VNU_123/320
Appears in Collections:IFI - Master Theses

Files in This Item:
Thumbnail

  • File : hoang_minh_tien.pdf
  • Description : 
  • Size : 1.51 MB
  • Format : Adobe PDF


  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.