Luke napisał:

>> To jest właśnie *nieprawdą*, na której zasadza się całe nieporozuminie.
>>
>> Da się wygenerować kolizję (dzisiaj dla MD5, za 5-10 lat może dla SHA1),
>
> Ale ja to wszystko rozumiem. Tylko skąd wiadomo, że np. za 10 lat nie
> powstanie program, który do dowolnego pliku dopisze 1 KB znalezionych
> przez siebie losowych bajtów i suma się będzie zgadzać?
>
> A w przypadku PDF ten 1KB można dodatkowo ukryć?

Nie, nie można. Wiem, że nie każdy musi w to wierzyć, a ja nie mam
ochoty mu tego dowodzić. Do takich powinien przemówić przykład z
tekstem "Ala ma kota".

> To co napisałem powyżej jest "paranoid" i absolutnie nie myślałem
> przez chwilę, że da się to zrobić dzisiaj.
>
> Ale np. wyobraźmy sobie, że powstaje komputer kwantowy dla szarego
> usera. I w zasadzie cała obecna kryptografia przestaje mieć sens.
> Bo podrobienie podpisu 4096-bitowym kluczem jest możliwe w godzinę
> obliczeń. I znalezienie kilku kilobajtów, które ustawią dowolny hash
> także.

Dlatego wiara wyłącznie w możliwości matematyki i techniki jest zgubna.
Jeśli moc zbioru wszystkich plików dających określony hash wynosi alef
zero, to nasz Domowy Komputer Kwantowy będzie jak głupi wypluwał w
nieskończoność różne pliki, a do mojego "Ala ma kota" nigdy nie dojdzie.
Tymczasem właśnie o ten zrozumały napis chodzi -- co do tego nie można
mieć wątpliwości.

Jarek

--
Jest to, o ile się orientuję, a jestem, jak wiesz, znakomitym specjalistą, jest
to najgłupsza maszyna rozumna na całym świecie, a to już nie byle co! Zbudować
ją umyślnie nie byłoby łatwe, wprost przeciwnie, sądzę, że to by się nikomu nie
udało. Nie tylko głupia jest bowiem, ale i uparta jak kloc, czyli ma charakter.