W dniu 2017-01-07 o 23:17, Jarosław Sokołowski pisze:

> 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ć?

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.

Wtedy taki elektroniczny podpis sprzed lat wywoła uśmiech na twarzy. Bo
komputerem kwantowym będzie można wygenerować w ciągu jednego wieczoru
kilkanaście PDF-ów hashujących się do takiej sumy.

I takie scenariusze powinien uwzględnić autor wynalazku, o którym
dyskutujemy. Nawet, jeśli ryzyko tego wynosi 1e-6.

L.