Рейтинг:1

хеш-функции и безусловная безопасность

флаг us

Насколько мне известно, хеш-функции основаны на вычислительной сложности (а не на физических законах квантовой механики).Поэтому они не могут обеспечить безусловную безопасность.

Но существуют ли хэш-функции, обеспечивающие безусловную безопасность?

Существуют ли квантовые хэш-функции, обеспечивающие безусловную безопасность?

ckamath avatar
флаг ag
Это такие свойства, как сопротивление столкновению или сопротивление прообразу, которые могут быть достигнуты при вычислительных предположениях. Более слабые свойства, такие как $k$-зависимость *могут* быть гарантированы безоговорочно.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.