CLASSIFICATION, FORMALIZATION AND AUTOMATIC VERIFICATION OF UNTRACEABILITY IN RFID PROTOCOLS

摘要: Resume Les protocoles securite RFID sont des sous-ensembles cryptographiques mais avec fonctions legeres. Leur objectif principal est l'identification a l'egard de certaines proprietes intimite comme la non-tracabilite et confidentialite l'avant. La un point essentielle societe d'aujourd'hui. Un protocole d'identification devrait non seulement permettre lecteur legitime d'authentifier tag, il faut aussi proteger du tag. Des failles ont ete decouvertes dans plupart ces protocoles, en depit quantite considerable temps d'efforts requis pour conception mise œuvre cryptographiques. responsabilite verification adequate devient cruciale. Les methodes formelles peuvent jouer role essentiel le developpement fiables. Les systemes critiques qui necessitent une haute fiabilite tels que les difficiles evaluer utilisant tests conventionnels techniques simulation. Cela eu effet concentrer recherches sur formelle assurer degre eleve fiabilite. Par consequent, faites ce domaine, definition explicite n'ont pas encore donnee. L'objectif cette these demontrer l'utilisation analyser RFID. Plusieurs definitions donnees litterature non-tracabilite, n'y d'accord sa exacte. Nous avons introduit trois niveaux differents propriete concerne experiences existantes. egalement classe toutes existantes points forts litterature. De plus, notre approche utilise specifiquement calculs processus pi calcul appliques creer modele protocole. demontrons nos proposees l'applique etudes cas existants.----------Abstract RFID protocols are subsets of cryptographic but with lightweight functions. Their main objective is identification respect to some privacy properties, like anonymity, untraceability and forward secrecy. Privacy the essential part today's society. An protocol should not only allow legitimate reader authenticate tag also it protect Although design implementation tedious time consuming, security flaws have been discovered in most protocols. Therefore responsibility for reliable proper becomes crucial. Formal methods can play an development Critical systems which require high reliability such as difficult be evaluated using conventional simulation techniques. This has encouraged researchers focus on formal ensure degree systems. In spite studies carried out this field, explicit properties still missing.