Forged fingerprints and PGP architecture

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ä RS...

Full description

Bibliographic Details
Main Author: Berg, Matias
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, University of Jyväskylä, Jyväskylän yliopisto
Format: Master's thesis
Language:eng
Published: 2018
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/56938
Description
Summary: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.