Задание Подготовьте ответы на следующие вопросы
 Скачать 16.54 Kb.
|
|
Задание 2. Подготовьте ответы на следующие вопросы: Что такое энтропия языка? Энтропия языка — статистическая функция текста на определённом языке либо самого языка, определяющая количество информации на единицу текста. Что понимается под избыточностью сообщения? Избыточность информации — термин из теории информации, означающий превышение количества информации, используемой для передачи или хранения сообщения, над его информационной энтропией. Что такое шифр простой замены? Шифр простой замены, простой подстановочный шифр, моноалфавитный шифр — класс методов шифрования, которые сводятся к созданию по определённому алгоритму таблицы шифрования, в которой для каждой буквы открытого текста существует единственная сопоставленная ей буква шифр-текста. В чем состоит обобщение шифра Цезаря? Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Опишите краткую историю возникновения шифра Цезаря. Шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки. Естественным развитием шифра Цезаря стал шифр Виженера. С точки зрения современного криптоанализа, шифр Цезаря не имеет приемлемой стойкости. Объясните принцип дешифрования шифра простой замены. При дешифровании текста, зашифрованного шифром простой замены, используют частотные характеристики открытого текста. Именно, если подсчитать частоты встречаемости знаков в шифрованном тексте, упорядочить их по убыванию и сравнить с вариационным рядом вероятностей открытого текста, то эти две последовательности будут близки. Скорее всего на первом месте окажется пробел, далее будут следовать буквы О, Е, А, И. Объяснить, почему при вскрытии шифра простой замены используется не полное ранжирование по частоте всех символов русского языка, а лишь 3-4 наиболее частых символов? если текст не очень длинный, то не обязательно полное совпадение. Может оказаться на втором месте О, а на третьем Е, но в любом случае в первых и вторых рядах одинаковые буквы будут располагаться недалеко друг от друга, и чем ближе к началу (чем больше вероятность знаков), тем меньше будет расстояние между знаками. Какими характеристиками должен обладать шифр, чтобы была возможность применить метод частотного анализа? Частотный анализ, частотный криптоанализ — один из методов криптоанализа, основывающийся на предположении о существовании нетривиального статистического распределения отдельных символов и их последовательностей, как в открытом тексте, так и в шифротексте, которое, с точностью до замены символов, будет сохраняться в процессе шифрования и дешифрования. Какие виды криптоанализа Вам известны? Атаки на основе шифротекста Атака на основе открытых текстов и соответствующих шифротекстов Атака на основе подобранного открытого текста Атаки на основе адаптивно подобранного открытого текста Атака на основе подобранного шифротекста Атака на основе подобранного ключа Охарактеризуйте базовую модель криптографии. Криптогра́фия (от др.-греч. κρυπτός «скрытый» + γράφω «пишу») — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), шифрования (кодировка данных). Какие основные разновидности шифров простой замены применялись в прошлом? Шифр цезаря Шифр хилла Шифр атбаш Сформулируйте правила шифрования/дешифрования шифра Цезаря? Каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Перечислите основные виды шифров (других авторов)? Шифр цезаря Шифр хилла Шифр атбаш Шифр виженера Шифр А1Z26 |