http://dimmik.livejournal.com/ ([identity profile] dimmik.livejournal.com) wrote in [community profile] useless_faq2006-02-28 04:00 pm

как работает md5sum?

Кто-нибудь может объяснить мне на словах (без математических и прочих терминов)
как именно работает md5sum?
И почему считается (и практикой, епрст, проверено - так и есть) что для любой последовательности данных md5sum уникальна?
Хотя разумом мы понимаем что не могут 128 бит быть уникальными для всех бОльших последовательностей данных, однако по этой самой md5 и в ослах разных идентифицируют и проверяют целостность файла и все такое - типа "отпечаток пальца".

Таки как она работает и почему она "уникальна"?
Объянсите на пальцах пожалуйста.

И еще - разум подсказывает что для любого X найдутся такие K и N что md5sum^K( X ) = md5sum^N( X ) - так ли это?


Просьба к технической инфе не отсылать. Я уверен что при должных усилиях я смогу все там понять и, может быть, даже потом объяснить, но хочется "на блюдечке" объяснения на пальцах.

[identity profile] http://users.livejournal.com/_bigbrother_/ 2006-02-28 05:55 pm (UTC)(link)
Ну, там не только измерительные инструменты нужны :). Там ещё сплошная среда нужна. Тот факт, что стержень состоит из атомов, убивает возможность неограниченного кодирования даже без учёта их (атомов) теплового движения :).