Как злоумышленники узнают, когда они нашли правильное решение?
Как злоумышленники атакуют зашифрованными данными, когда нашли правильный ключ для расшифровки данных? Есть ли способ узнать, что данные были расшифрованы, кроме того, что на них смотрит человек? Что делать, если это не дружественные человеку данные?
3 ответа
Криптоаналитики надеются иметь зашифрованный текст и открытый текст. Ключ, который расшифровывает этот зашифрованный текст в этот открытый текст, безусловно, является правильным ключом.
Без известного открытого текста формат данных должен быть известен. Например, открытый текст HTML содержит теги. Открытый телефонный справочник содержит номера телефонов. И так далее.
Это зависит от метода шифрования. Например, при использовании шифрования RSA, если вы ищете закрытый ключ, вы знаете, что нашли его, когда открытый ключ кратен числу, о котором идет речь.
Это зависит от алгоритма. У многих алгоритмов есть только один правильный ключ дешифрования. Когда у вас есть ключ, вы можете легко проверить, что это правильный ключ за полиномиальное время.
С некоторыми алгоритмами невозможно узнать, когда у вас есть правильный ключ. Все простые тексты (правильной длины) могут дать вывод. Примером такой схемы является одноразовая клавиатура с XOR-шифрованием. Однако, если одноразовая клавиатура используется повторно, шифротексты могут быть XORed друг с другом для удаления ключа, а затем два незашифрованных сообщения могут быть извлечены с использованием таких методов, как частотный анализ, чтобы определить, какой это тип данных и какие наиболее вероятные дешифровки являются.