Рейтинг:3

Являются ли функции памяти де-факто квантово-устойчивыми?

флаг us

Поиски не дали абсолютно никаких результатов по этому вопросу. Имея это в виду, я предполагаю, что ответ либо до боли очевиден («конечно, квантовые компьютеры не получают никаких преимуществ, когда дело доходит до хранения данных»), либо вопрос просто не изучен.Интуитивно понятно, что квантовые алгоритмы не получат никаких преимуществ, связанных с хранением, но жесткие функции памяти кажутся довольно многообещающей новой технологией, и мне интересно, с какой степенью уверенности можно проверить эту интуицию, если вообще можно.

kelalaka avatar
флаг in
Если мы говорим о таких функциях, как Argon2, то да. Поскольку единственной атакой является оптимальный алгоритм Гровера (и алгоритм Брассарда и др., который требует гораздо большего количества кубитов для получения кубического корня вместо квадратного корня алгоритма Гровера, см. [таблицу] (https://crypto.stackexchange.com /а/75241/18298))
kelalaka avatar
флаг in
https://cryptobook.nakov.com/квантовая-безопасная-криптография

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

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