md5

Ciagle mnie to ciekawi - dlaczego funkcji md5 (i innych do hashowania) nie da sie odwrocic? Na dobra sprawe kazda operacje matematyczna da sie przeciez odwrocic... A w md5 jedynym parametrem jest tekst...
I druga rzecz: Da sie jakies informacje odczytac z hasha? Np. dlugosc zaszyfrowanego textu itp??
[cya] ;p

Synu! Zastanów się nad dowolną funkcją generującą sumę kontrolną. Ot, chociażby rachunek bankowy - z 24 cyfr funkcja generuje 2 cyfry kontrolne. Ośmielasz się twierdzić, że z tych 2 cyfr można odtworzyć pozostałe 24?
A funkcja "średnia", obliczana ze zbioru liczb? Od kiedy to ze średniej można odtworzyć oryginalny zbiór??? Albo jego rozmiar? Weź idź się prześpij.

Natomiast funkcja jednokierunkowa jest bardzo zlozona matematycznie do odwrocenia (tj, zajmuje kilka rzedow wielkosci czasu wiecej do obliczania).

Wcale nie musi byc odwracalna nawet w dlugim czasie. Moze byc takze funkcja hashujaca. To, ze otrzymamy 2 cyfry z 24 w niektorych zastosowaniach kryptografii jest wystarczajace.

Prostym przykladem moze byc mnozenie - operacja wykonywana szybko, natomiast pierwiastkowanie jest juz niezmiernie wolniejsze.

Chyba chodzilo o potegowanie. Bo para jest potegowanie-pierwiastkowanie (chociaz potegowanie w duzej czesci mozna przez mnozenie tez wyrazic :) )