Рейтинг:0

восстановить закрытые ключи (RSA), сгенерированные слабым LCG

флаг ru

Как можно восстановить закрытые ключи RSA, если используется слабый LCG (генератор случайных чисел)? У меня есть некоторые другие ключи (открытый и закрытый, созданные с помощью одного и того же генератора), а также некоторые криптографические тексты, зашифрованные обоими ключами.

Уместно подчеркнуть, что нет никаких сведений об алгоритме, используемом для создания этих ключей.

Любые идеи?

Спасибо.

fgrieu avatar
флаг ng
Закрытые ключи могут помочь подтвердить или найти, что это за LCG и/или как оно засеяно. Затем перечисление закрытых ключей, которые может сгенерировать этот LCG и правдоподобные начальные значения, может помочь найти, какой закрытый ключ соответствует данному открытому ключу.
флаг ru
Есть ли какая-нибудь программа script/python или небольшой скрипт мудреца, который можно использовать для этой цели?

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

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