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 ?