|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Valentin Davydov 2:5020/400 14 Apr 2005 18:09:50
To : Alex Masterov
Subject : Re: DragonFlyBSD
--------------------------------------------------------------------------------
> From: Alex Masterov <Alex.Masterov@p100.f63.n5002.z2.fidonet.org>
> Date: Thu, 14 Apr 2005 09:59:10 +0400
>
> VD> Переход на квантовые компьютеры, как считается, приводит к пересмотру
> VD> не вычислительной мощности, а алгоритмической сложности. Грубо
> VD> говоря, квантовые вычисления обратимы, поэтому в квантовой
> VD> криптографии нет необратимых хэш-функций.
>
>То есть квантовый компьютер сможет восстановить ISO-образ по его MD5 хэшу?
>;)
Я же специально сказал "грубо говоря". В том же приближении полностью
квантовый компьютер просто не сможет сосчитать MD5 хэш от ISO-образа ;-)
Вообще, квантовые компьютеры - довольно-таки тонкая материя. То есть с
теоретической стороны, конечно, всё радужно и красиво, но когда дело
доходит до решения практических задач, то навязчиво вылезает некий такой
неприятный фактик: для построения квантового компьютера, способного решить
некоторую конкретную задачу, требуется, помимо прочего, найти решение (не
способ, а именно ответ) этой самой задачи. Разумеется, будучи однажды
построенным, квантовый компьютер способен решать эту же задачу вновь и
вновь, быстро и изящно, только зачем?
Вал. Дав.
P.S. Этот же фактик встречается и в других смежных областях, например,
в работах по квантовой телепортации. Похоже, он носит фундаментальный
характер.
--- ifmail v.2.15dev5.3
* Origin: St. Petersburg State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
