Wiskunde is pure regelmaat. Toch slaagt niemand er in het grillige karakter van de rij van priemgetallen te verklaren. Wat maakt dit zo'n speciale rij dat ze aan regelmaat doet ontsnappen ?
Ik ben reeds lang gefascineerd door het feit dat bijna voor elke wiskundige rij een formule te vinden is. Toch is er niemand die een (simpele) formule vindt om de rij van priemgetallen te produceren. Dat maakt ze volgens mij dan ook zo interessant als cryptografisch middel. Is er echter een reden dat deze rij niet neer te schrijven is in een formule ? Is wiskunde dan toch niet één en al regelmaat ?
Antwoord
Een boeiende vraag die helaas slechts beperkt kan beantwoord worden.
Je zegt het zelf al: priemgetallen zijn interessant voor cryptografie. Ik zal meer zeggen, moest iemand de regelmaat van het optreden van priemgetallen vinden, dan zouden alle computersystemen op vandaag quasi onbruikbaar geworden zijn: EID-kaart, GSMs, webwinkels, edm... Gelukkig (?) hebben de priemgetallen hun geheim nog niet verklapt. Toch wordt er al gezocht naar andere methodes in de cryptografie die niet afhankelijk zijn van priemgetallen.
Maar terug naar de vraag.
Waarom geen regelmaat? Dit betekent eigenlijk ook de vraag beantwoorden: wat is regelmaat? Wellicht is er wel regelmaat in de zin dat het optreden van priemgetallen zich wetmatig voordoet. De vraag is of dit eigenlijk wel belangrijk is vanuit een praktisch standpunt. Het is het uiteraard zeker belangrijk vanuit een wetenschappelijk/wiskundig standpunt. Hiervoor kan ik trouwens verwijzen naar de webpagina http://primes.utm.edu/ waar er veel kan gevonden worden over de natuur van de priemgetallen.
Praktisch wordt het probleem (in de cryptografie) herleid tot een grote hoeveelheid rekenwerk en waarmee de veiligheid wordt afgedwongen. Men spreekt van algoritmisch veilig ipv absoluut veilig.
Deze vraag werd beantwoord door:
drs. ir. Jan Devos
Researcher / Docent
| Hogeschool West-Vlaanderen | |
| Universiteit Gent |
Gerelateerde vragen
Reacties op deze vraag
| 25/03/2009 Kurt Barbé Ik had graag het antwoord hierboven uitgebreid. Het is echter niet geheel waar dat er geen regelmaat in de priemgetallen zit. De wiskundige gemeenschap heeft de regelmaat nog niet volledig in kaart gebracht maar er is echter wel veel gekend.
|
Enkel de vraagsteller en de wetenschappers kunnen reageren op deze vraag en het antwoord.






