jak z toho ven

Michal Kubecek mike na mk-sys.cz
Pátek Červen 27 23:20:43 CEST 2003


On Fri, Jun 27, 2003 at 12:14:37PM +0200, Josef Svoboda wrote:

> Mozna by to slo obejit tak, ze do sve databaze ulozite pouze hash (napr.
> vystup funkce md5()) rodneho cisla.

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.

                                                           Michal Kubeček


Další informace o konferenci Test