Forged fingerprints and PGP architecture

Abstract

Tämän pro gradu-tutkielman tavoitteena on selvittää, että mikä tapa tuottaa PGP sormenjälkiä on tehokkain. Tämä tehdään siitä syystä, että halutaan löytää mahdollisimman tehokas tapa luoda samankaltainen sormenjälki kuin kohteen julkisen avaimen sormenjälki. Sormenjäljet lasketaan 2048-bittisistä RSA avaimesta neljällä eri tavalla, jotta selviäisi mikä niistä on aika- ja tallennustila-tehokkain. RSA useammalla kuin kahdella alkuluvulla toteutettuna näyttää olevan nopein ja vievän vähiten tallennustilaa olettaen, että alkulukujen määrä valitaan tarkoin.

The idea of this thesis is to find the most efficient way of generating new PGP fingerprints. This is done in order to try and create a fingerprint that is similar to a fingerprint of the target. Fingerprints from 2048-bit RSA keys are generated in four different ways to determine which one is the most time and space efficient. Multi-prime RSA seems to be the fastest and most space efficient when the number of primes that make-up RSA is chosen carefully.