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

Разностная подпись/асимметричное шифрование (PQC)

флаг cn
Asimonu

В настоящее время NIST пытается выбрать новые стандарты для постквантовой криптографии. Двумя основными категориями кандидатов являются «Шифрование с открытым ключом и алгоритмы установления ключа» и «Алгоритмы цифровой подписи».

Алгоритмы подписи основаны на алгоритмах шифрования с открытым ключом. Итак, зачем разделять эти две категории? Может быть, это вопрос реализации или производительности?

65
0 + 0
Рейтинг:7
fgrieu avatar Crypto
флаг ng
fgrieu

Постановка вопроса

Алгоритмы подписи основаны на алгоритмах шифрования с открытым ключом.

идет прямо против общепринятой мудрости. А именно, подпись и шифрование с открытым ключом — разные вещи, и мы не знаем общего способа построить первое из второго или наоборот.

Это объясняет существование двух категорий: «Шифрование с открытым ключом и алгоритмы установления ключа» и «Алгоритмы цифровой подписи».

¹ Конечно, мы можем построить оба типа из люк перестановки. Стандартными примерами являются подпись RSA, например РСАССА-ПСС и шифрование RSA, например РГАЭС-ОАЭП, оба построены из перестановки лазейки RSA из учебника $[0,n)$ за $x\mapsto x^e\bmod n$. Но есть много других полезных конструкций шифрования с подписью и открытым ключом.

0 + 0
Рейтинг:3
DannyNiu avatar Crypto
флаг vu
DannyNiu

Как сказал Фгрие, не все алгоритмы с открытым ключом основаны на биективных перестановках с лазейками.

Если бы усилия по стандартизации искали биективную перестановку общего назначения, то мы, вполне вероятно, могли бы пропустить некоторые конструкции специального назначения, которые более эффективны, если они разработаны специально для PKE/KEM или DSS.

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

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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