Elke keer dat je online iets afrekent, een bericht via een beveiligde app verstuurt of inlogt op je bankomgeving, staan er priemgetallen op de achtergrond hun werk te doen. Priemgetallen lijken op het eerste gezicht een abstract onderwerp uit de wiskundeles, iets dat je na je schooltijd nooit meer nodig hebt. Toch vormen ze letterlijk het fundament van bijna alle digitale beveiliging die we vandaag gebruiken. In dit artikel kijken we naar wat priemgetallen precies zijn, waarom ze zo lastig te kraken zijn en hoe ze jouw gegevens beschermen zonder dat je er ooit iets van merkt.

Wat een priemgetal bijzonder maakt

Een priemgetal is een geheel getal groter dan een dat alleen deelbaar is door een en door zichzelf. De getallen 2, 3, 5, 7, 11 en 13 zijn de eerste voorbeelden. Het getal 12 is geen priemgetal, want je kunt het schrijven als 2 keer 6 of als 3 keer 4. Het getal 13 daarentegen valt op geen enkele manier netjes uiteen in kleinere factoren; je komt altijd uit op 1 keer 13. Priemgetallen worden daarom vaak de bouwstenen van de getallen genoemd. Net zoals moleculen zijn opgebouwd uit atomen, is elk geheel getal op precies een manier op te bouwen uit priemgetallen. Het getal 60 is bijvoorbeeld gelijk aan 2 keer 2 keer 3 keer 5, en die combinatie is uniek.

Deze eigenschap, die de hoofdstelling van de rekenkunde heet, klinkt onschuldig maar is verrassend krachtig. Ze betekent dat elk getal een soort vingerafdruk heeft die is opgebouwd uit priemgetallen. Wiskundigen zijn al sinds de oudheid gefascineerd door priemgetallen. De Griekse denker Euclides bewees meer dan tweeduizend jaar geleden dat er oneindig veel van zijn, zodat je nooit bij de laatste zult aankomen. Toch bleef het lange tijd vooral een onderwerp voor liefhebbers, zonder duidelijke praktische toepassing.

Vermenigvuldigen is makkelijk, ontbinden is moeilijk

De sleutel tot moderne beveiliging zit in een simpele maar diepe asymmetrie. Twee priemgetallen met elkaar vermenigvuldigen is heel eenvoudig. Vraag een leerling om 61 keer 53 uit te rekenen en je krijgt binnen een minuut het antwoord 3233. Draai de opgave nu om. Ik geef je alleen het getal 3233 en vraag je uit welke twee priemgetallen het is opgebouwd. Nu moet je gaan proberen: is het deelbaar door 3, door 7, door 11, door 13, enzovoort. Voor kleine getallen lukt dat nog met wat geduld, maar het kost merkbaar meer moeite dan de heenweg.

Stel je nu voor dat de priemgetallen niet uit twee cijfers bestaan, maar uit honderden cijfers. Twee zulke reuzen vermenigvuldigen kan een computer nog steeds in een fractie van een seconde. Maar het omgekeerde, het terugvinden van de twee priemfactoren uit alleen het product, is zo bewerkelijk dat zelfs de snelste computers ter wereld er samen miljoenen jaren over zouden doen. Deze eenrichtingsstraat, makkelijk heen en praktisch onmogelijk terug, is precies wat je nodig hebt voor een goed slot: iedereen mag het dichtdoen, maar alleen wie de sleutel heeft mag het weer openen.

Hoe versleuteling van priemgetallen gebruikmaakt

Het bekendste systeem dat op dit principe leunt heet RSA, genoemd naar de drie onderzoekers die het in de jaren zeventig beschreven. Vereenvoudigd werkt het zo. Je computer kiest in het geheim twee enorme priemgetallen en vermenigvuldigt ze tot een gigantisch getal. Dat gigantische getal mag iedereen zien; het wordt je openbare sleutel. Wie jou een versleuteld bericht wil sturen, gebruikt die openbare sleutel om de inhoud op slot te doen. Maar om het slot weer open te krijgen, heb je de twee oorspronkelijke priemgetallen nodig, en die houdt jouw computer strikt geheim.

Een aanvaller die het verkeer onderschept ziet alleen het reuzengetal en de versleutelde brij. Om erbij te komen zou hij de priemfactoren moeten terugrekenen, en juist dat is de onbegaanbare weg. Zo kunnen twee computers die elkaar nog nooit hebben ontmoet toch een geheim delen, terwijl iedereen meekijkt. Dat is een bijna magisch idee: veiligheid die niet berust op het verbergen van de methode, maar op een rekenkundige klus die te groot is om binnen een mensenleven te klaren.

Priemgetallen in je dagelijkse leven

Je komt de vruchten van dit alles voortdurend tegen, meestal zonder het te weten. Een paar concrete plekken waar priemgetallen meebeslissen over jouw veiligheid:

• Het hangslotje in de adresbalk van je browser betekent dat je verbinding is versleuteld, vaak met technieken die op priemgetallen leunen.
• Als je met je pinpas of telefoon betaalt, worden de gegevens onderweg beveiligd zodat een meelezer er niets mee kan.
• Berichtendiensten met eind-tot-eind-versleuteling zorgen ervoor dat alleen jij en de ontvanger de inhoud kunnen lezen, en niet de dienst zelf.
• Digitale handtekeningen onder software-updates bewijzen dat een bestand echt van de maker komt en onderweg niet is aangepast.

Zonder de bijzondere eigenschappen van priemgetallen zou online bankieren, thuiswerken of simpelweg veilig een wachtwoord invoeren veel riskanter zijn. Het is opvallend dat een stuk wiskunde dat eeuwenlang als nutteloos werd beschouwd, uiteindelijk de motor bleek te zijn onder de hele digitale economie.

De jacht op steeds grotere priemgetallen

Omdat priemgetallen zo waardevol zijn geworden, is er ook een levendige zoektocht naar steeds grotere exemplaren. Vrijwilligers over de hele wereld laten hun computers samenwerken om nieuwe recordpriemgetallen te vinden, getallen met inmiddels tientallen miljoenen cijfers. Op papier uitgeschreven zouden ze duizenden bladzijden vullen. Voor de encryptie in je telefoon zijn zulke monsters overigens niet nodig; daar volstaan priemgetallen van een paar honderd cijfers ruimschoots. De records zijn vooral een sportieve uitdaging en een test voor de rekenkracht van machines.

Tegelijk houden onderzoekers rekening met de toekomst. Er wordt gewerkt aan quantumcomputers, die in theorie het ontbinden in priemfactoren veel sneller zouden kunnen. Als dat ooit op grote schaal lukt, verliezen de huidige methoden een deel van hun kracht. Daarom ontwikkelen wiskundigen nu al nieuwe vormen van versleuteling die ook tegen zulke machines bestand zijn. Het gevecht tussen slot en breekijzer gaat dus gewoon door, met de wiskunde als voortdurend wisselend strijdtoneel.

Waarom dit de moeite waard is om te weten

Je hoeft geen enkele formule uit je hoofd te leren om veilig te internetten, maar het helpt om te beseffen dat achter dat kleine hangslotje eeuwenoude wiskunde schuilgaat. Priemgetallen laten mooi zien hoe zuivere nieuwsgierigheid, het onderzoeken van getallen puur omdat ze interessant zijn, generaties later een onmisbare praktische toepassing kan krijgen. De volgende keer dat je moeiteloos een betaling afrondt, mag je in gedachten even knikken naar die ondeelbare getallen die het zware werk doen. Ze vragen geen dank, maar zonder hen zou de vertrouwde eenvoud van het moderne internet er heel anders uitzien.