|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Vassily Kiryanov 2:5054/36 15 Apr 2005 09:02:31
To : Ivan Ushakov
Subject : DragonFlyBSD
--------------------------------------------------------------------------------
14 Apr 05 21:21, Ivan Ushakov wrote to Artem Ignatiev:
AM>>> То есть квантовый компьютер сможет восстановить ISO-образ по его
AM>>> MD5 хэшу? ;)
AI>> Пpичём не один, а много, и за меньшее вpемя, чем тpадиционные
AI>> компы. А ты будешь сидеть и пpовеpять, какой из этих обpазов -
AI>> тот (:
IU> Это потому, что в MD5 возможны коллизии, и существуют строки, разные
IU> по символам, но с одинаковым хешем. Если брать строгую хеш функцию,
IU> которая сопоставляет строке некое число, и это отображение
IU> единственное, то после обратного отображения мы должны получить именно
IU> образ ISO. Во всяком случае с точки зрения математики должно быть так.
С точки зрения математики у хэш-функции, "которая сопоставляет строке некое
число, и это отображение единственное" размер результата равен размеру параметра
(с точностью до степени сжатия). В этом случае можно и образ восстанавливать без
проблем.
Всего хорошего. "За верную и прибыльную дружбу!" (c) Яго.
Vassily
---
* Origin: И бьется против геноцида Вася, и против Васи геноцид. (2:5054/36)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
