Рейтинг:0

Широковещательная атака RSA Hastad с большими числами

флаг cn

Я понимаю теорию широковещательной атаки Хастада.

А именно, если у нас есть три зашифрованных сообщения с показателем степени e=3:

c1 = m1 по модулю n1,
c2 = m2 по модулю n2,
c3 = m3 по модулю n3

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

с = с1 по модулю п1,
с = с2 по модулю п2,
с = с3 по модулю п3,
с = m ^ 3 по модулю n1 * n2 * n3

и поскольку n1 * n2 * n3 слишком велико, мы просто имеем c = m^3

Я нахожу объяснения только для меньших чисел, но как вы должны найти решение для очень больших чисел, таких как

16833444999714344947074933154092703072048227929941882928373643621000348494347

?

poncho avatar
флаг my
Вы спрашиваете о том, как вычислить кубический корень (по целым числам)?
fgrieu avatar
флаг ng
Python отлично работает с большими числами. Если все остальное не будет получено, старая добрая дихотомия вычислит кубический корень.

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

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