|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Ivan Ushakov 2:5004/95.34 14 Apr 2005 21:21:29
To : Artem Ignatiev
Subject : DragonFlyBSD
--------------------------------------------------------------------------------
Четверг Апрель 14 2005 15:44, you wrote to Alex Masterov:
VD>>> Переход на квантовые компьютеры, как считается, приводит к
VD>>> пересмотру не вычислительной мощности, а алгоритмической
VD>>> сложности. Грубо говоря, квантовые вычисления обратимы, поэтому
VD>>> в квантовой криптографии нет необратимых хэш-функций.
AM>> То есть квантовый компьютер сможет восстановить ISO-образ по его
AM>> MD5 хэшу? ;)
AI> Пpичём не один, а много, и за меньшее вpемя, чем тpадиционные компы. А
AI> ты будешь сидеть и пpовеpять, какой из этих обpазов - тот (:
Это потому, что в MD5 возможны коллизии, и существуют строки, разные по
символам, но с одинаковым хешем. Если брать строгую хеш функцию, которая
сопоставляет строке некое число, и это отображение единственное, то после
обратного отображения мы должны получить именно образ ISO.
Во всяком случае с точки зрения математики должно быть так.
Ivan
... error at line 15: unknown word 'np'
--- GoldED+/W32 1.1.5-20020105
* Origin: Reedbook(R) Будь в форме (2:5004/95.34)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
