Autor: Szymon Sokol (szymon_at_uci.agh.edu.pl)
Data: Thu 05 Nov 1998 - 14:57:01 MET
Robert Richard George 'reptile' Wal <reptile_at_reptile.eu.org> wrote:
[----]
: Niestety nie wtedy, kiedy dziedzina funkcji jest stosunkowo mała. Ile jest w
: Polsce numerów telefonów? Utworzenie takiego zbioru (jeśli algorytm funkcji
: jest publicznie dostępny) jednoznacznie przyporządkowującego każdemu
: elementowi (sensownemu numerowi telefonu) dokładnie jednego ID jest
: stosunkowo mało kosztowne.
Coż, spróbujmy policzyć na konkretach. Załóżmy, że nie wiemy, które
potencjalne numery telefonu (2 cyfry kierunkowego + 7 właściwego) są
w użyciu (ja nie wiem!), więc sprawdzamy wszystkie - komuś, kto ma te
informacje, zajmie to mniej. Mamy do sprawdzenia 10^9 kombinacji.
Niech funkcja ma złożoność zbliżoną do crypt(3). Mój Sun robi ok.
10^4 crypt/s - wobec tego 10^9 to 10^5 sekund. Niewiele ponad dobę.
Oczywiście możnaby wymyślać bardziej kosztowne funkcje, ale to nie
zmienia zasady. Musi być element losowy, inaczej to nie ma sensu.
-- A GGGG H H Szymon Sokół -- administrator sieci A A G H H Uczelniane Centrum Informatyki Akademii Górniczo-Hutniczej AAAAA G GGG HHHHH al. Mickiewicza 30, 30-059 Kraków. FAX +48 12 6338907 A A GGGG H H http://galaxy.uci.agh.edu.pl/~szymon/ TEL +48 12 6172894
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Wed 19 May 2004 - 16:17:26 MET DST