jak z toho ven

Petr Vileta petr na practisoft.cz
Sobota Červen 28 02:21:41 CEST 2003


> Teoreticky to vypadá dobře, ale zkuste počítat: drtivá většina soutěžících
> bude mít ročník narození v rozmezí 1945-1985 (předpokládám dolní hranici
> 18 let z právních důvodů - obvykle to tak bývá). To je 40 let, tedy asi
> 14610 dnů, pro každý den max. 910 kombinací posledního čtyřčíslí (do roku
> 1953 je to 91 kombinací posledního trojčíslí). To dává horní odhad
> 13295100 možností. Aplikace MD5 na řetězec délky 10 trvá na mém počítači
> přibližně 15 mikrosekund. Takže i když budu počítat s nějakou režií okolo,
> neměl by být problém zjistit z toho MD5 digestu rodné číslo do pěti minut.
Tak bych to trochu vylepsil specialni sifrou. Mym vzorem je americka sifra z
WW2 zvana Navacho, znate? :-) Byla to normalni indanska rec, ale zanli ji
prave jen ti indiani, takze to Nemci a Japonci nerozsifrovali do konce
valky. Takze bych vzal rodne cislo, rozsekal na cislice a sloucil jmeno a
prijmeni bez mezer a zkombinoval tak, ze za prvni znak jmena by prisla prvni
cislice z RC, pak druhy znak jmena, druha cislice RC, treti znak jmena ...
atd. a z toho bych udelal MD5. Metodou brute force by mel CPU vice zamotanou
hlavu a desifrovani by mohlo trvat podstatne dele, nebo ne?
--
Petr




Další informace o konferenci Test