Рейтинг:-2

RSA: восстановление нескольких недостающих байтов в почти полном открытом тексте

флаг cn

У меня есть открытый ключ RSA-4096, зашифрованный текст и почти весь открытый текст: не хватает только пары десятков байт ближе к концу, или, другими словами, я знаю диапазон 0-80% + 90-100% от простой текст. Есть ли способ восстановить эти недостающие байты?

poncho avatar
флаг my
Является ли этот учебник RSA, или шифровальщик использовал реальное (рандомизированное) заполнение шифрования RSA? Если второе, то вам немного не повезло...
Katoptriss avatar
флаг cn
Извините, я забыл уточнить про заполнение. На самом деле его нет, открытый текст имеет длину всего около 320 байт из 512.
Рейтинг:3
флаг ru

Если показатель степени шифрования меньше единицы по сравнению с долей отсутствующего открытого текста, вы можете использовать Метод медников.

Например, если вам не хватает битов 3300-3699 открытого текста, пусть $t$ быть известным открытым текстом с нулями в местах 3300-3699 неизвестного. Тогда открытый текст $т+2^{3300}х$ для некоторого неизвестного числа, меньшего $2^{400}$ и зашифрованный текст $c(x)=(t+2^{3300}x)^e\pmod N$ куда $е$ является показателем шифрования. Это можно решить, если $x<N^{1/е}$.

Katoptriss avatar
флаг cn
Показатель шифрования действительно соответствует вашим критериям. Тогда пойду проверю этот метод. Спасибо !
kelalaka avatar
флаг in
Я думаю, что это CTF / HW. В любом случае, это должно быть скорее $(t+2^{300}x)
Daniel S avatar
флаг ru
Оно разрешимо, если $|x|

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

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