Vous êtes sur la page 1sur 19

IMPLMENTATION

DU
DROIT LOUBLI

Publication phmre et
dgradation de donnes

PLAN
Rappels
Overlay Weaver, un simulateur de DHT
Code

RAPPELS

Parce quon ne saurait compter


sur vous

Rappels > Overlay Weaver > Code

RAPPEL : OBJECTIFS
Un problme : les donnes existent indfiniment
Relation ambige hbergeur-utilisateur et attaques rtroactives
Donner lutilisateur le contrle sur la dure de vie de ses donnes

Une solution : la publication phmre


Mettre profit lune des faiblesses des DHT : le churn

Une application : dgradation de donnes de golocalisation


Disparition progressive des donnes

Rappels > Overlay Weaver > Code

RAPPEL : PRINCIPE DE LA PUBLICATION


PHMRE
Principe de la publication phmre
Fragmentation et dissmination : les morceaux de cl sont envoys sur la DHT
Les destinataires lgitimes reoivent une cl de localisation et les donnes chiffres

Rappels
> Overlay
Weaver
> Code -> Une approche
Expos du
problme
-> Solution

RAPPEL : TRAVAIL A EXCUTER


Donnes et dures de vie
Bloc 1 : Dgradation
des donnes
Niveaux de granularit
Bloc 2 : Chiffrement
de chaque niveau
de granularit

1 cl/niveau

Donnes chiffres

Bloc 4 :
Hbergement des
donnes

Bloc 3 : Dcoupe des


cls

Cls dcoupes
DHT

Hash des donnes

Cl de localisation
6

OVERLAY WEAVER

Un simulateur de DHT

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

POURQUOI OW ? RAPPEL DES OPTIONS


DHT en exploitation
Difficult linterfaage
Boites noires : Difficult didentification des paramtres
Ralisme

Emulateur
A coder : bien trop de travail
Trouvable librement sur le net
Maitrise totale des paramtres (dont le churn)

Magicien dOZ
Simpliste
Rapide
8

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

PRINCIPE
Outil de construction de surcouche rseau
Permet dimplmenter et tester rapidement de nouveaux algorithmes
Implmente dj de nombreux algorithmes : Chord, Kademlia, Pastry, Tapestry, etc.
Permet de crer des DHT et interagir avec

Trois fonctionnalits
Distributed Environment Emulator
Emulation Scenario Generator
Overlay Visualizer

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

PRISE EN MAIN (1/2) : MISE EN PLACE DUNE DHT


Cration de nuds
owdhtshell : cration dun nud

Interaction avec la DHT


put <cl> <valeur>

Init <nud>

setttl <ttl>

get <cl>

halt

localdata

Afficher le statut de la DHT


status
10

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

PRISE EN MAIN (2/2) : SCNARIOS


muler une DHT toute entire

11

CODE

Un simulateur de DHT

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

ENTRES/SORTIES DES BLOCS


Latitude N; Longitude E; Rayon R

Bloc 1 : Dgradation
des donnes
0 ; 0 ; 0 ( ; ; )
Bloc 2 : Chiffrement
de chaque niveau
de granularit
String = chiffr de chaque objet

Bloc 4 :
Hbergement des
donnes

Cls au format PEM

Bloc 3 : Dcoupe des


cls

(1 ; 1 ) ( ; )
DHT

String = hach de la string de points


13

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

BLOC 3 : INTERFACE AVEC LA DHT


La dure de vie des nuds : distribution Gaussienne

14

Rappels
Weaver
> Code -> Une approche
Expos >
duOverlay
problme
-> Solution

GESTION DU CHURN
La dure de vie des nuds : distribution Gaussienne

15

CONCLUSION

Expos du problme -> Solution -> Une approche

FUTUR
Obtention dun prototype fonctionnel
Vers un modle de dgradation gnral
Dgradation homogne selon la localisation
Dgradation de donnes de localisation seulement

AUDACE (INCONSCIENCE) : Comparer le comportement de la DHT sous diffrents


algorithmes

17

18

DES QUESTIONS ?