Permutaties
permutaties = ge-ordende combinaties
bijvb :
een cijferslot (is dus geen “combinatie”slot feitelijk ! maar een permutatieslot
slot 762 is niet hetzelfde als een 672 )
bij een combinatie is 762 hetzelfde als 672
wiskunde :
er zijn 2 soorten permutaies
- met herhaling (333 , 233 , 991 zijn ok )
- herhaling niet toegestaan
met herhaling : n tot de macht r
waarbij :
n het aantal mogelijke “tekens” (cijferslot : de 10 cijfers ) bevat
r het aantal posities is
=>
cijferslot :
3 posities met 10 cijfers : 10 ^ 3 = 1.000 permutaties
wachtwoord
char tekens : 26
hoofdlettesr : 26
cijfers : 10
puntucatietekes (-_*@#!? ) etc , stel 10 toegestaan
26 + 26 + 10 + 10 = 72 tekens
lengte pswd : 12 tekens
72 ^ 12 : 7,2 x 10^36 = 19 408 409 961 765 342 806 016
ofwel 19 miljard maal een biljard (trillion in US)
lengte pswd : 36 tekens
72 ^ 36 : 7,2 x 10^36 = no calculator is able to display the resulting real number
berekenduur
[2014] standard tower PC
met PDS password recovery tool was er 18 uur 30 minuten nodig voor het berekenen van ” aa a --------- ” tot ” aa c --------- “
ofwel 6 uur 10 voor 9 posities
72 ^ 9 = 5E16 ( 51998697814228992 )
5E16 / 1E22 = 2,67918 E-4
= 0,000267918 %
dus 40 000 ( > 100%) maal 6 uur 10 minuten om pswd te berekenen
er zijn 365 x 24 = 8.760 uren in een jaar
natuurlijk met supercomputers , is het een ander verhaal
maar dan nog ,
een pswd van lengte 36 , indien geen aanknooppunten worden vrijgegeven , …