🚀 go-pugleaf

Janusz A. Urbanowicz wrote:
> 
> In article <5ds2gg$fp@domek.slodki.domek> robmar@elina.mimuw.edu.pl
> (Robert Maron) writes:
> 
>    Michal Grotthuss <michalg@tch.waw.pl> wrote:
>    : jednokierunkowej funkcji skrotu MD5
>    argh !             ^^^^^^^^^^^^^^ czy ktos lubi ten termin ????
>    dlaczego nie hash, albo rozpraszajaca...
>    litosci !
> 
>    ps. niby pisze off-topic, ale tylko czesciowo, obiecuje nie uczestniczyc
>    w ew. wojnie lingwistycznej
> 
> Bo to jest właśnie funkcja skrótu, a nie rozpraszająca. Co ona rozprasza nie
> wiem, natomoast generuje skróty (hash, digest) pozwalające odróżniać jeden
> ciąg bitów od drugiego. Funkcja rozpraszająca to raczej funkcja dająca efekt
> lawinowy.

Tylko, że funkcja, która wybiera z dłuższego ciągu bitów początkowy
podciąg jest również funkcją skrótu. Natomiast funkcjami mieszającymi
lub rozpraszającymi nazywa się najczęściej te, które dają bardzo duże
rozrzuty wartości nawet przy niewielkich zmianach na wejściu.
Zauważyć można, że funkcja wyboru podciągu ma kiepski rozrzut w
przypadku ciągów o identycznych początkach. Dlatego nie uważa się ją za
funkcję rozpraszającą.

Michał


-- 
********     MEMBER OF THE INTERNATIONAL PROGRAMMERS GUILD    ********
WWW: http://www.pdi.lodz.pl/~mimo   tel: Int. Acc. Code + 48 42 148340
add: Michal Mosiewicz  *  Bugaj 66 m.54 *  95-200 Pabianice  *  POLAND