Tóth Gergely, 2003. február 4. 10. BME-MIT Miniszimpózium, 2003. Megfigyelhető black-box csatorna forrásrejtő tulajdonsága Tóth Gergely Konzulensek: Hornák.

Az előadások a következő témára: "Tóth Gergely, 2003. február 4. 10. BME-MIT Miniszimpózium, 2003. Megfigyelhető black-box csatorna forrásrejtő tulajdonsága Tóth Gergely Konzulensek: Hornák."— Előadás másolata:

1 Tóth Gergely, 2003. február 4. 10. BME-MIT Miniszimpózium, 2003. Megfigyelhető black-box csatorna forrásrejtő tulajdonsága Tóth Gergely Konzulensek: Hornák Zoltán Dr. Vajda Ferenc

2 Tóth Gergely, 2003. február 4.(2) 10. BME-MIT Miniszimpózium, 2003. Tartalom Háttér: Onion-routing Megfigyelhető black-box csatorna modellje Forrásrejtő tulajdonság MIN/MAX tulajdonság Szélsőértékek

3 Tóth Gergely, 2003. február 4.(3) 10. BME-MIT Miniszimpózium, 2003. Korábbi eredmények AEPAnonymity Enhancing Protocol (AEP) –Háromszereplős forgatókönyv AlanyAlany – anoním módon akar szolgáltatást igénybevenni SzolgáltatóSzolgáltató – nyújtja a szolgáltatást, de az alany jogosultságában biztos akar lenni Megbízható harmadik félMegbízható harmadik fél – lehetővé teszi az együttműködést vak-aláírás –Álnév, vak-aláírás módszerek –TDK és diplomamunka

4 Tóth Gergely, 2003. február 4.(4) 10. BME-MIT Miniszimpózium, 2003. Célkitűzés Anoním átviteli protokollokAnoním átviteli protokollok iránti igény (pl. onion-routing) Kutatás, tervezés folyik Elméleti elemzés hiányos Alapgondolat: –Passzív megfigyelő –Passzív megfigyelő (ismeri a csatorna paramétereit és környezetét) üzenetek küldésének és kézbesítésének idejét –Csak az üzenetek küldésének és kézbesítésének idejét ismerheti

5 Tóth Gergely, 2003. február 4.(5) 10. BME-MIT Miniszimpózium, 2003. Onion-routing Elosztott átviteli rendszer Hagymahéj-felépítésűHagymahéj-felépítésű csomagok (onions) belső átviteli csomópont kompromittálódása esetén sem derül ki a küldő identitásaElőnye, hogy belső átviteli csomópont kompromittálódása esetén sem derül ki a küldő identitása

6 Tóth Gergely, 2003. február 4.(6) 10. BME-MIT Miniszimpózium, 2003. Megfigyelhető black-box csatorna I. Küldőküzeneteket fogadóknakKüldők titkosított üzeneteket küldenek fogadóknak

7 Tóth Gergely, 2003. február 4.(7) 10. BME-MIT Miniszimpózium, 2003. Megfigyelhető black-box csatorna II. késleltetéseÜzenet késleltetése a csatornában: –valószínűségi változó (  ) szerint –üzenet- és időfüggetlen –ismert sűrűségfüggvénnyel

8 Tóth Gergely, 2003. február 4.(8) 10. BME-MIT Miniszimpózium, 2003. A megfigyelő Passzív megfigyelőPasszív megfigyelő, azaz nem tud –üzenetet törölni, átírni, késleltetni –új üzenetet létrehozni IsmeriIsmeri –a csatorna paramétereit és környezetét –az üzenetküldések és kézbesítések időpontját ki kommunikál kivelCélja: kideríteni, ki kommunikál kivel

9 Tóth Gergely, 2003. február 4.(9) 10. BME-MIT Miniszimpózium, 2003. A megfigyelő bizonyossága MeghatározhatóMeghatározható –Minden küldőhöz –Minden üzenethez valószínűsége  Annak valószínűsége, hogy a meghatározott üzenetet a meghatározott küldő küldte

10 Tóth Gergely, 2003. február 4.(10) 10. BME-MIT Miniszimpózium, 2003. Forrásrejtő tulajdonság Forrásrejtő tulajdonság Forrásrejtő tulajdonság  paraméterrel: anonimitás mértéke  Az anonimitás mértéke A megfigyelő semelyik kézbesített üzenethez sem tud  -nál nagyobb valószínűséggel küldőt hozzárendelni.

11 Tóth Gergely, 2003. február 4.(11) 10. BME-MIT Miniszimpózium, 2003. MIN/MAX tulajdonság I. MIN/MAX tulajdonság MIN/MAX tulajdonság  min  max paraméterrel: szabály szerint küldik az üzeneteket Azaz a küldők már nem teljesen véletlenszerűen, hanem szabály szerint küldik az üzeneteket. Semelyik küldő sem küld  min időn belül két üzenetet és minden küldő küld  max időn belül legalább egy üzenetet.

12 Tóth Gergely, 2003. február 4.(12) 10. BME-MIT Miniszimpózium, 2003. MIN/MAX tulajdonság II. felső becslésA megfigyelő bizonyosságára felső becslés adható, amely: –üzenetfüggetlen –csatorna-paraméterek és  min  max ismeretében előre meghatározható

13 Tóth Gergely, 2003. február 4.(13) 10. BME-MIT Miniszimpózium, 2003. Szélsőértékek – legrosszabb eset egyértelműen hozzá tudja rendelni a küldőjétA megfigyelő minden kézbesített üzenethez egyértelműen hozzá tudja rendelni a küldőjét Dirac-deltaDirac-delta késleltetés-sűrűségfüggvény MIN/MAX tulajdonság esetén isMIN/MAX tulajdonság esetén is lehetséges, rossz paraméterválasztással

14 Tóth Gergely, 2003. február 4.(14) 10. BME-MIT Miniszimpózium, 2003. Szélsőértékek – legjobb eset véletlenszerűen választaniCsak véletlenszerűen lehet azok közül választani, akik szóba jöhetnek Egyenletes eloszlásúEgyenletes eloszlású késleltetés- sűrűségfüggvény MIN/MAX tulajdonság esetén

15 Tóth Gergely, 2003. február 4.(15) 10. BME-MIT Miniszimpózium, 2003. Szélsőértékek – globális optimum MIN/MAX tulajdonság esetén, ha  min  max összes küldőA megfigyelő az összes küldő közül kénytelen véletlenszerűen választani semmilyen többletinformációhozA megfigyeléssel semmilyen többletinformációhoz nem jut

16 Tóth Gergely, 2003. február 4.(16) 10. BME-MIT Miniszimpózium, 2003. Összefoglaló Megfigyelhető black-box csatornaMegfigyelhető black-box csatorna modellje Megfigyelő bizonyossága Forrásrejtő tulajdonságForrásrejtő tulajdonság –az anonimitás mértéke MIN/MAX tulajdonságMIN/MAX tulajdonság –módszer a megfigyelő bizonyosságának korlátozására

17 Tóth Gergely, 2003. február 4.(17) 10. BME-MIT Miniszimpózium, 2003. Kutatási tervek felnyitásaBlack-box csatorna felnyitása csomópontokból álló gráf –A csatorna nem egy elem, hanem csomópontokból álló gráf –Keletkezhetnek új üzenetek, felesleges üzenetek el is dobhatók Aktív támadóAktív támadó –Számára felesleges üzeneteket eldobhat –Fontos üzenetek késleltetésével képes a rendszert visszakövethető állapotba juttatni