Рейтинг:0

Алгоритм на основе дискретного логарифма

флаг in

Закрытый (секретный) ключ в алгоритмах на основе DL (дискретного логарифма) равномерно выбирается из группы Zq*. Затем этот закрытый ключ используется для вычисления открытого ключа. Можно ли сделать обратное, например, равномерно выбрать открытый ключ из Zq*, а затем вычислить закрытый ключ?

DannyNiu avatar
флаг vu
Только если вы можете решить задачу дискретного логарифмирования. Кстати, почему вы пометили этот вопрос тегом [tag:RSA]?
Leli avatar
флаг in
Спасибо за отзыв, просто удалил тег
meshcollider avatar
флаг gb
Очевидно, что если бы вы могли выбрать открытый ключ, а затем вычислить из него закрытый ключ, вы бы взломали всю криптографию на основе DLP. Весь смысл криптографии с асимметричным ключом в целом заключается в том, что вычисление открытого ключа -> закрытого ключа затруднено.
Daniel S avatar
флаг ru
Это можно сделать в случае [криптографии на основе идентификаторов](https://en.wikipedia.org/wiki/Identity-based_cryptography). В этом случае центральный орган имеет главный секрет, который позволяет ему вычислить закрытый ключ для произвольного открытого ключа.

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

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