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 ?
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.
Er zijn nog geen reacties op deze vraag.
Enkel de vraagsteller en de wetenschapper kunnen reageren op een antwoord.