Beveiliging met priemgetallen in hoger sferen

Arjen Lenstra

Getallenkraker Arjen Lenstra

Bij beveiliging van communicatie over internet  (netwerken) worden priemgetallen gebruikt (getallen die alleen door 1 of zichzelf deelbaar zijn). De truc is daarin gelegen dat het voor een computer simpel is om twee grote priemgetallen te vermenigvuldigen, maar heel lastig is om van grote getallen (dan hebben we het over getallen van honderden cijfers) de factoren te berekenen. Die computers schijnen daar echter steeds minder moeite mee te hebben. Een groep aan de technische hogeschool in het Zwitserse Lausanne onder aanvoering van de Nederlander Arjen Lenstra  heeft een getal gefactoriseerd  van 1024 bits (pdf-bestand), zij het dat ze een iets simpeler getallensysteem onderzochten dan de zogeheten RSA-getallen die bij de beveiliging worden gebruikt. In ieder geval is dat een nieuw record.

Lees verder