Preuve de localisation : calculs multi-parties sécurisés

Dupin, Aurélien (2015). Preuve de localisation : calculs multi-parties sécurisés. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation

PDF Télécharger (447kB) | Prévisualisation

Résumé

Aujourd’hui, la grande majorité des gens possède en permanence un téléphone qui leur permet à la fois de se géolocaliser (GPS), mais aussi de rester connectés entre eux (GSM - WIFI). Grâce à ces nouvelles technologies, on pourrait permettre aux individus d’obtenir des preuves de leur localisation, authentifiées par les utilisateurs environnants. Ainsi, un prouveur pourrait affirmer devant un juge qu’il ne se situait pas sur les lieux d’un crime à une date et une heure précise, et que plusieurs témoins ont certifié que cette preuve était correcte.

Cependant, cette approche pose un certain nombre de problèmes concernant la vie privée et l’anonymat des divers intervenants. En effet, le prouveur ne souhaite sans doute pas diffuser sa position publiquement à chaque fois qu’il demande d’obtenir une preuve de sa localisation. De même, les témoins préféreraient garder leur identité et leur position secrètes. Par ailleurs, il est important que le juge puisse tout de même récupérer ces informations confidentielles, le juge devant être en mesure de déceler des complicités parmi les témoins. En effet, le juge doit pouvoir détecter si le prouveur essaie de forger de fausses preuves avec l’aide de certains témoins.

L’objectif de ce mémoire est donc de concevoir des protocoles de calcul multi-parties permettant à un prouveur d’obtenir des preuves de localisation signées par des témoins, tout en respectant la vie privée des participants et en offrant au seul juge la possibilité de connaître ce qui lui est nécessaire.

Titre traduit

Proof of location based on secure multi-party computations

Résumé traduit

In the present day, most people are continuously carrying a smartphone. These devices allow users to localize themselves (GPS) and to stay connected to each other. Thanks to these new technologies, new applications can be designed to allow users to obtain proofs of their own location, authenticated by nearby users. Therefore, a prover can claim not being in a crime scene at a precise time to a judge, and that several witnesses have authenticated his claim.

Nevertheless, this approach raises some issues about users’ privacy and anonymity. Indeed, the prover may not want to broadcast his position and identity each time he needs new location proofs. Similarly, witnesses want to keep their identity and location private as well. Despite that, the judge must be able to get the private data back in order to detect and prevent a prover from forging proofs with the complicity of some witnesses.

The main purpose of this thesis is to design secure multi-party protocols to generate location proofs, with respect to witnesses and prover’s privacy, and to give the judge the ability to retrieve private data.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise avec mémoire en génie des technologies de l'information". Bibliographie : pages 109-111.
Mots-clés libres:	Chiffrement (Informatique) Cryptographie. Géolocalisation Aspect moral. Géolocalisation Droit. Droit à la vie privée. calcul, multiparti, multi-parti, sécurisé, chiffrement homomorphe, preuve de localisation
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Robert, Jean-Marc
Codirecteur:	Codirecteur Bidan, Christophe
Programme:	Maîtrise en ingénierie > Génie des technologies de l'information
Date de dépôt:	05 nov. 2015 15:56
Dernière modification:	05 nov. 2015 15:56
URI:	https://espace.etsmtl.ca/id/eprint/1543

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt