Door karma4: Door Anoniem: Makkelijk voor ~1024 bit lengte is ruim minder dan een seconde om te testen of een random kandidaat priem is. (zo niet, probeer de volgende totdat je een priemgetal tegenkomt. Er zijn er genoeg ) En het ontbinden van een 2048 bit composiet bestaande uit twee priemgetallen van rondom de 1024 bit is dus 'nog steeds niet mogelijk' . . De aanname is een beperking in de maximale waarde. Mathematisch zit dat echt anders. Moet je gewoon zelf een keer verder uitgewerkt hebben zonde copy/paste aannames. https://en.wikipedia.org/wiki/Primality_test Makker. je hebt duidelijk zelf nog niet iets uitgewerkt of gelezen cq gesnapt. Waar heb je het nou over ? Waarom wil je bluffen dat je de wiskunde zou snappen ? priemtesten is asymptotisch snel (polynomiaal) O(kn^3 ), of O(kn^2) met meer programmeerwerk) , factorisatie niet (superpolynomiaal). Die snelheid kun je gewoon zien als je wat SSH keys aanmaakt - dan worden er priemtesten op getallen van duizend bits gedaan. De challenge om het ...