реферат криптостойкость шифров. Криптостойкость шифров и частотный анализ. Криптостойкость шифра это устойчивость шифра к расшифровке без знания ключа
 Скачать 15.65 Kb.
|
|
Криптостойкость шифров. Криптостойкость шифра – это устойчивость шифра к расшифровке без знания ключа. Алгоритм, требующий для успешного раскрытия от противника недостижимых вычислительных ресурсов или же такого времени раскрытия, что по его истечению защищенная информация будет уже не актуальна или недостижимого объёма перехваченных открытых и зашифрованных сообщений, является стойким. Существует два типа криптостойких систем шифрования: Абсолютно стойкие системы Достаточно стойкие системы Итак, абсолютная криптостойкость – это когда криптосистема не может быть раскрыта ни практически, ни теоретически даже при наличии у атакующего бесконечно больших вычислительных ресурсов. Клод Шеннон доказал существвание абсолютно стойких алгоритмов шифрования. К достаточно стойким системам относятся практически стойкие или вычислительно стойкие системы. Они же чаще всего используются в криптографических системах гражданского назначения. Вычислительная стойкость – это когда при определенных параметрах и ключах шифрования существует потенциальная возможность вскрыть шифр. На самом деле атакующий не сможет вскрыть шифр за короткое время, потому что на данном этапе развития технологий не существует достаточного количества вычислительных ресурсов. Стойкость таких систем зависит от того, какими вычислительными возможностями обладает криптоаналитик. Практическая стойкость таких систем базируется на теории сложности и оценивается исключительно в расчёте на определённый момент времени и последовательно c двух позиций: известные на данный момент слабости (уязвимости) и их влияние на вычислительную сложность вычислительная сложность полного перебора Также криптостойкость систем шифрования оценивается. Существует: начальная оценка (основываются на вычислительной сложности) текущая оценка (поиск слабостей) Частотный анализ Частотный анализ— один из методов криптоанализа, основывающийся на предположении о существовании нетривиального статистического распределения отдельных символов и их последовательностей как в открытом тексте, так и в шифротексте, которое, с точностью до замены символов, будет сохраняться в процессе шифрования и дешифрования. Проще говоря, частотный анализ предполагает, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка. При этом в случае моноалфавитного шифрования если в шифротексте будет символ с аналогичной вероятностью появления, то можно предположить, что он и является указанной зашифрованной буквой Метод частотного криптоанализа известен с IX-го века, хотя наиболее известным случаем его применения в реальной жизни, возможно, является дешифровка египетских иероглифов Ж.-Ф. Шампольоном в 1822 году. В художественной литературе наиболее известными упоминаниями являются рассказы «Золотой жук» Эдгара По, «Пляшущие человечки» Конан Дойля, а также роман Жюль Верна «Дети капитана Гранта». Начиная с середины XX века большинство используемых алгоритмов шифрования разрабатываются устойчивыми к частотному криптоанализу, поэтому он применяется, в основном, для обучения. |