Linktopologische Analyse des PGP Web of Trust

Art der Arbeit: Bachelorarbeit, Masterarbeit

Fachlicher Hintergrund: Pretty Good Privacy (PGP) nutzt ein sogenanntes Web of Trust, um die Authentizit√§t von √∂ffentlichen Schl√ľsseln zu garantieren. Jeder Schl√ľssel (Knoten um Netzwerk) repr√§sentiert einen Benutzer. Das Web of Trust entspricht unter normalen Umst√§nden den pers√∂nlichen Bekanntschaften zwischen den Nutzern. Schl√ľssel und die Beziehungen zwischen ihnen k√∂nnen von Key-Servern heruntergeladen werden.

Aufgabenbeschreibung: Es soll untersucht werden, welche Beziehungen zwischen den Knoten im Web of Trust bestehen. Anhand der Link-Topologie soll erforscht werden, wie vertrauensw√ľrdig einzelne Knoten sind. Auff√§llige Muster in der Link-Topologie sollen erkannt und n√§her untersucht werden.

M√∂gliche Arbeitsschritte:

  • Einarbeitung Web of Trust und kryptographisches Verfahren
  • Einarbeitung Link-Topologie und soziale Netzwerke
  • Entwicklung von Hypothesen √ľber auff√§llige Muster
  • Untersuchung am Web of Trust

    • Bereitstellung der Daten
    • Bereinigung der Daten
    • Analyse der Daten

  • Auswertung und Schlussfolgerungen

Die genaue Festlegung des Themas erfolgt in Abstimmung mit den Betreuern unter Ber√ľcksichtigung eventuell schon an andere Studenten vergebener Themengebiete. Eine gemeinsame Bearbeitung verschiedener Teilthemen durch mehrere Studenten ist unter Umst√§nden m√∂glich. 

Beispielhafte Literatur und Ressourcen:

  • Gibson, D.; Kleinberg, J. & Raghavan, P., Inferring web communities from link topology
    Proceedings of the ninth ACM conference on Hypertext and hypermedia: links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, 1998, 225-234
  • Flake, G. W.; Lawrence, S. & Giles, C. L.
    Efficient identification of web communities
    Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, 2000, 150-160
  • Meinel, C. & Sack, H.
    Public Key Infrastrukturen und Zertifikate
    Sicherheit und Vertrauen im Internet, Springer, 2014, 35-42

Betreuer: Prof. Clemens Cap, Dr. Thomas Mundt (thm(at)informatik.uni-rostock.de)

Voraussetzungen: ---