Регистрация Войти
Рейтинг:0
Shima avatar Crypto

Алгоритмы квантовой безопасности

флаг ro
Shima

Я хочу знать, защищен ли приведенный ниже алгоритм от атаки квантовых вычислений, и как я могу вычислить время работы для исходного алгоритма и предлагаемой атаки.

дальнейшее фиксированное изображение

Источник: Ян Чжу, Хуайси Ван, Зесин Ху, Гейл-Джун Ан и Хунсин Ху, Доказательства возможности восстановления с нулевым разглашением, в наук Китай Инф. наук 54, 1608 г. (2011).

66
0 + 0
Рейтинг:1
poncho avatar Crypto
флаг my
poncho

Я хочу знать, защищен ли приведенный ниже алгоритм от атаки квантовых вычислений.

Нет, это не защитит от квантовых компьютеров. Цитирую текст: секретный ключ $sk = x \in_R \mathbb{Z}_p$ и открытый ключ $pk = (g, v = g^x)$.

Алгоритм Шора будет напрямую восстанавливать секретный ключ из открытого ключа; которая выполняется за полиномиальное время.

0 + 0
Shima avatar
флаг ro
Shima
даже то, что р и г - секретный песок, неизвестный супостату?
0
Ответить
poncho avatar
флаг my
poncho
@Shima: $g$ неизвестен злоумышленнику — он находится прямо в открытом ключе. Что касается $p$, то его можно восстановить (или, по крайней мере, кратно ему), выполнив подсчет точек на кривой (и Шор также может восстановить его напрямую, но это потребует больше усилий...)
0
Ответить
Shima avatar
флаг ro
Shima
как его можно модифицировать для постквантового безопасного алгоритма, любая подсказка!
0
Ответить
poncho avatar
флаг my
poncho
@Shima: маловероятно - он использует операцию сопряжения - я не могу придумать постквантовую операцию сопряжения сверху (разве идея «операции сопряжения» не подразумевает группу; дискретные журналы в group не являются постквантовыми), и его пересмотр, чтобы не использовать операцию сопряжения, не является «модификацией», а ближе к полному редизайну...
2
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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