Analyse av sertifikater

19.01.2004

Abstract

Hovedoppgaven beskriver et analyseverktøy sammen med en applikasjon som skal kunne hente frem forskjellige relasjoner mellom de offentlige nøkkelsertifikatene på en modifisert nøkkelring på grunnlag av PGP. Applikasjonen skal kunne motta inndataene fra brukeren, og applikasjonen skal kunne kontrollere og sende dem til analyseverktøyet. Denne skal kunne presentere resultatene fra analyseverktøyet ifølge brukerens ønsker. Brukeren skal kunne bruke applikasjonen for å gjøre analyseverktøyet enda mer robust og brukervennlig. Analyseverktøyet skal kunne benytte relasjonene mellom de offentlige nøkkelsertifikatene fra PGP for å generere grafer. Noen relasjoner er blitt valgt ut av analyseverktøyet for å danne mengden av de gyldige sertifikatene. De gyldige sertifikatene blir brukt av analyseverktøyet for å fremstille resultatene av analysene, og de resterende sertifikatene blir anvendt kun som de er, altså uten analyser.

Analyseverktøyet fremviser grafen som en mengde av delgrafer. Analysen viser at mange delgrafer har omtrent 5300 noder hver, og det finnes få sykler, 12,4%. De tilbakekalte sertifikatene utgjør ca. 16,5%.
Signaturidentifikatorene som mangler sine nøkkelsignaturidentifikatorer tilsvarer ca. 13,2%. Analysen gir 3 duplikater av nøkkelidentifikatorene. De selvsignerte sertifikatene utgjør 83,7%. Innkantene i grafen tilsvarer antallet av signaturidentifikatorene, 77389, og utkantene likeså. Stiene mellom to sertifikater avhenger av hvilke sertifikater som blir testet. Antallet av kontrasignaturene er 29736, og antallet av kjedene av kontrasignaturene er 718. Det finnes 286 komplette delgrafer. Analysen gir 3437 noder med 289249 ekvivalensrelasjoner. Analyseverktøyet har funnet 4950 noder med 21674 sterke forbindelser.