För ungefär tio år sedan började jag fundera på hur krypteringsalgoritmen RSA fungerar. Som vanligt spårade det ur. En bidragande orsak var kanske att jag nyss tänkt, för mig själv att: ”man borde ju ha skrivit en bok någon gång i sitt liv”.
Jag insåg ganska snart att, för att förstå hur asymmetrisk kryptering med publika och privata nycklar fungerar, måste man klara av att räkna med jättestora tal. Tal som är så stora att man behöver speciell programvara för att räkna med dem.
”Hur funkar det?” undrade jag.
Där slog jag in på en väg som resulterade i en bok. Låt vara självpublicerad på lulu, men ändå närapå tvåhundra rätt så tråkiga sidor om hur aritmetik med godtyckligt stora tal fungerar. Boken behandlar också sådant som hur man hittar jättestora primtal, hur RSA egentligen fungerar, hur man räknar fram riktigt bra primtal och en massa andra superspännande ämnen.
Man kan väl lugnt säga att boken inte blev någon storsäljare. Jag tror den totala tryckta upplagan uppgår till hela två exemplar: mitt eget och ett som en stackars vän köpte av medlidande. Boken hittar man här.
Nu hade jag ju skaffat mig ett relativt bra grepp om hur det hela fungerade, så naturligtvis var jag inte riktigt klar än. Jag skrev därför också ett programbibliotek för beräkningar med godtyckligt stora heltal. Detta programbibliotek innehåller även funktioner för att generera stora primtal och slumptal samt naturligtvis en implementation av RSA. Detta programbibliotek kan man hitta här, den föregående texten finns att hämta här.
Så kan det gå!