Wpis z mikrobloga

@zajeli-wszystkie-loginy: I tak i nie. Funkcja skrótu i suma kontrolna mają trochę inne właściwości. W funkcji skrótu chodzi głównie o utrudnienie zgadnięcia ciągu znaków (niewielka zmiana inputu powoduje diametralną różnicę w hashu). Suma kontrolna zaś pozwala na samoczynną naprawę błędnych plików (np. w przypadku przekłamania jednego bitu), gdyż łatwo można obliczyć które dane zostały przekłamane w transmisji czy kompresji.
  • Odpowiedz
@rav2: Funkcja skrótu nie musi być jednokierunkowa. Jedyną właściwością funkcji skrótu jest stały rozmiar wyniku.
W większości języków programowania skrót obiektu musi być liczony szybko, więc np. skrótem liczby jest ta liczba, a skrótem łańcuch znaków jest potraktowanie go jako wielomian i ewaluacja dla jakiejś liczby – trywialnie odwracalne. Jak się uprzesz, to możesz haszować jakąś klasę obiektów zawsze do 0 i będzie to działać – kiepsko bo kiepsko, ale prawidłowo.
  • Odpowiedz