Abuse Melding

Je hebt een klacht over de onderstaande posting:

17-09-2023, 14:56 door Anoniem

Door Erik van Straten: [..] Door Anoniem:FOR I = 1 TO 2^2048 - 1 IF RSAKEY MOD I = 0 THEN PRINT I NEXT Weet je hoe lang brute forcen op deze manier duurt? Als je bedoelt "totdat dit programma output geeft", dan: zeer kort (los van die eerste output, is dit programma verre van optimaal; bijv. STEP 2 toevoegen maakt het 2x zo snel). Uberhaupt hoeft een trial division maar tot sqrt(N) te lopen. Dit "programma" test dus 4094 bit keys . Stoppen bij het eerste antwoord zou ook schelen . En inderdaad is , na testen op 'even' alleen oneven getallen proberen de eerste erg voor de hand liggende optimalisatie . maar goed - hopelijk weet 'iedereen' dat factoriseren weliswaar "moeilijk" is, maar in elk geval wel stukken sneller kan dan trial division, voor getallen van enige omvang.

Beschrijf je klacht (Optioneel):

captcha