l o g g ing syste m fo r l o ng life time da ta va lida
play

L o g g ing Syste m fo r L o ng - life time Da ta Va lida tio n - PowerPoint PPT Presentation

L o g g ing Syste m fo r L o ng - life time Da ta Va lida tio n Ying di Yu UCL A 1 L ife time o f da ta vs. sig ning ke y L ife time o f a da ta pa c ke t de pe nds o n da ta usa g e ma y e xist fo r a lo ng time


  1. L o g g ing Syste m fo r L o ng - life time Da ta Va lida tio n Ying di Yu UCL A 1

  2. L ife time o f da ta vs. sig ning ke y • L ife time o f a da ta pa c ke t – de pe nds o n da ta usa g e – ma y e xist fo r a lo ng time – e ve n fo re ve r 2

  3. L ife time o f da ta vs. sig ning ke y • L ife time o f a da ta pa c ke t – de pe nds o n da ta usa g e – ma y e xist fo r a lo ng time – e ve n fo re ve r • L ife time o f a sig ning ke y – must b e limite d 3

  4. Ho w to ma inta in lo ng -live d da ta 4

  5. Ho w to ma inta in lo ng -live d da ta • Re -sig n da ta with a ne w ke y – ma inte na nc e is c o mplic a te d • ke y ro llo ve r • pub lishing re -sig ne d da ta 5

  6. Ho w to ma inta in lo ng -live d da ta • Re -sig n da ta with a ne w ke y – ma inte na nc e is c o mplic a te d • ke y ro llo ve r • pub lishing re -sig ne d da ta • Ca n we sig n da ta o nc e a nd le a ve it a lo ne ? – po st-fa c t va lida tio n • va lida te da ta with a n e xpire d ke y? 6

  7. Po st-F a c t Va lida tio n 7

  8. Po st-F a c t Va lida tio n • K e y wa s va lid a t the mo me nt o f sig ning – tho ug h it is inva lid no w 8

  9. Po st-F a c t Va lida tio n • K e y wa s va lid a t the mo me nt o f sig ning – tho ug h it is inva lid no w • Che c k if the sig na ture wa s g e ne ra te d during the va lid pe rio d o f the ke y 9

  10. Po st-F a c t Va lida tio n • K e y wa s va lid a t the mo me nt o f sig ning – tho ug h it is inva lid no w • Che c k if the sig na ture wa s g e ne ra te d during the va lid pe rio d o f the ke y • Ca n we ha ve a time ma c hine to g o b a c k? – a lo g g ing syste m ma y he lp! 10

  11. Wha t to lo g ? • Assume we ha ve a ho ne st lo g g e r 11

  12. Wha t to lo g ? • Assume we ha ve a ho ne st lo g g e r • Give n a lo ng -live d da ta – da ta na me : re trie ve da ta whe n ne c e ssa ry – da ta dig e st: inte g rity c he c king – sig ning time sta mp 12

  13. Wha t to lo g ? • Assume we ha ve a ho ne st lo g g e r • Give n a lo ng -live d da ta – da ta na me : re trie ve da ta whe n ne c e ssa ry – da ta dig e st: inte g rity c he c king – sig ning time sta mp • But a lso sig ning ke y – na me , dig e st, inse rting time sta mp (a nd re vo king time sta mp if ne e de d) 13

  14. Wha t to lo g ? • Assume we ha ve a ho ne st lo g g e r • Give n a lo ng -live d da ta – da ta na me : re trie ve da ta whe n ne c e ssa ry – da ta dig e st: inte g rity c he c king – sig ning time sta mp • But a lso sig ning ke y – na me , dig e st, inse rting time sta mp (a nd re vo king time sta mp if ne e de d) 14

  15. Se c ure lo g g e r 15

  16. Se c ure lo g g e r • A truste d third pa rty? – no t e ve ry o ne will trust the sa me third pa rty – no e ntity la sts fo re ve r 16

  17. Se c ure lo g g e r • A truste d third pa rty? – no t e ve ry o ne will trust the sa me third pa rty – no e ntity la sts fo re ve r • Pub lic ly a udita b le lo g g e r – a nyo ne c a n a udit the lo g g e r • da ta sig ne rs, da ta c o nsume rs, c e rtific a te issue rs, inde pe nde nt third pa rtie s, … 17

  18. Se c ure lo g g e r • A truste d third pa rty? – no t e ve ry o ne will trust the sa me third pa rty – no e ntity la sts fo re ve r • Pub lic ly a udita b le lo g g e r – a nyo ne c a n a udit the lo g g e r • da ta sig ne rs, da ta c o nsume rs, c e rtific a te issue rs, inde pe nde nt third pa rtie s, … – fo rc e lo g g e r to b e ha ve ho ne stly 18

  19. Se c ure lo g g e r • A truste d third pa rty? – no t e ve ry o ne will trust the sa me third pa rty – no e ntity la sts fo re ve r • Pub lic ly a udita b le lo g g e r – a nyo ne c a n a udit the lo g g e r • da ta sig ne rs, da ta c o nsume rs, c e rtific a te issue rs, inde pe nde nt third pa rtie s, … – fo rc e lo g g e r to b e ha ve ho ne stly – ta mpe r-e vide nt lo g 19

  20. T a mpe r-E vide nt L o g 20

  21. T a mpe r-E vide nt L o g • Ha sh c ha in – Bitc o in – simple , spa c e e ffie nt – slo w to c he c k 21

  22. T a mpe r-E vide nt L o g • Ha sh c ha in – Bitc o in – simple , spa c e e ffie nt – slo w to c he c k 22

  23. T a mpe r-E vide nt L o g • Ha sh c ha in – Bitc o in – simple , spa c e e ffie nt – slo w to c he c k • Me rkle T re e – Ce rtific a te T ra nspa re nc y – e ffic ie nt c he c king 23

  24. T a mpe r-E vide nt L o g • Ha sh c ha in – Bitc o in – simple , spa c e e ffie nt – slo w to c he c k • Me rkle T re e – Ce rtific a te T ra nspa re nc y – e ffic ie nt c he c king 24

  25. Me rkle T re e in NDN 25

  26. Me rkle T re e in NDN A Me rkle T re e c o nsists o f sub -tre e s • 26

  27. Me rkle T re e in NDN A Me rkle T re e c o nsists o f sub -tre e s • E a c h sub -tre e • – fixe d b y its ro o t e a sy to ve r ify • 27

  28. Me rkle T re e in NDN A Me rkle T re e c o nsists o f sub -tre e s • E a c h sub -tre e • – fixe d b y its ro o t e a sy to ve r ify • – fixe d b y its inde x (le ve l, se q No ) e a sy to r e tr ie ve • 28

  29. Me rkle T re e in NDN A Me rkle T re e c o nsists o f sub -tre e s • E a c h sub -tre e • – fixe d b y its ro o t e a sy to ve r ify • – fixe d b y its inde x (le ve l, se q No ) e a sy to r e tr ie ve • – o nc e c o mple te , b e c o me fro ze n c a n be c a c he d • 29

  30. Me rkle T re e in NDN A Me rkle T re e c o nsists o f sub -tre e s • E a c h sub -tre e • – fixe d b y its ro o t e a sy to ve r ify • – fixe d b y its inde x (le ve l, se q No ) e a sy to r e tr ie ve • – o nc e c o mple te , b e c o me fro ze n c a n be c a c he d • E nc o de e a c h sub tre e in a da ta pa c ke t • – na me : / <lo g g e rPre fix>/ [sub T re e I nde x]/ [dig e st] – c o nte nt: no de dig e sts in BF S o rde r 30

  31. Me rkle T re e in NDN A Me rkle T re e c o nsists o f sub -tre e s • E a c h sub -tre e • – fixe d b y its ro o t e a sy to ve r ify • – fixe d b y its inde x (le ve l, se q No ) e a sy to r e tr ie ve • – o nc e c o mple te , b e c o me fro ze n c a n be c a c he d • E nc o de e a c h sub tre e in a da ta pa c ke t • – na me : / <lo g g e rPre fix>/ [sub T re e I nde x]/ [dig e st] – c o nte nt: no de dig e sts in BF S o rde r L e a f no de • – na me : / <lo g g e rPre fix>/ le a f/ [se q No ] – de ta ile d info (sig ne d da ta , time sta mp…) 31

  32. Sto ra g e o f lo g & da ta 32

  33. Sto ra g e o f lo g & da ta • Sto re lo g & da ta se pa ra te ly – L o g g e rs ma inta in lo g – Use rs ma inta in a c tua l da ta • no ne e d to re trie ve lo g fo r una va ila b le da ta 33

  34. Sto ra g e o f lo g & da ta • Sto re lo g & da ta se pa ra te ly – L o g g e rs ma inta in lo g – Use rs ma inta in a c tua l da ta • no ne e d to re trie ve lo g fo r una va ila b le da ta • Use r c a nno t c ha ng e a c tua l da ta – dig e st is fixe d in lo g 34

  35. Sto ra g e o f lo g & da ta • Sto re lo g & da ta se pa ra te ly – L o g g e rs ma inta in lo g – Use rs ma inta in a c tua l da ta • no ne e d to re trie ve lo g fo r una va ila b le da ta • Use r c a nno t c ha ng e a c tua l da ta – dig e st is fixe d in lo g • Use rs ma y e ve n ke e p a sub -tre e – c o nta in a use r’ s o wn da ta – c o uld b e inc o mple te – ro o t dig e st is fixe d in lo g 35

  36. Multiple L o g g e rs 36

  37. Multiple L o g g e rs • L o g g e rs ma y se rve diffe re nt purpo se s – diffe re nt na me spa c e s, diffe re nt trust mo de ls • e .g ., e a c h o rg a niza tio n ma y ha ve its o wn lo g g e r to lo g the ir o wn da ta 37

  38. Multiple L o g g e rs • L o g g e rs ma y se rve diffe re nt purpo se s – diffe re nt na me spa c e s, diffe re nt trust mo de ls • e .g ., e a c h o rg a niza tio n ma y ha ve its o wn lo g g e r to lo g the ir o wn da ta • L o g g e rs sync hro nize with e a c h o the r 38

  39. Multiple L o g g e rs • L o g g e rs ma y se rve diffe re nt purpo se s – diffe re nt na me spa c e s, diffe re nt trust mo de ls • e .g ., e a c h o rg a niza tio n ma y ha ve its o wn lo g g e r to lo g the ir o wn da ta • L o g g e rs sync hro nize with e a c h o the r – impro ve re dunda nc y 39

  40. Multiple L o g g e rs • L o g g e rs ma y se rve diffe re nt purpo se s – diffe re nt na me spa c e s, diffe re nt trust mo de ls • e .g ., e a c h o rg a niza tio n ma y ha ve its o wn lo g g e r to lo g the ir o wn da ta • L o g g e rs sync hro nize with e a c h o the r – impro ve re dunda nc y – a uto ma tic a lly a udit e a c h o the r 40

Recommend


More recommend