All posts by admin

а) Множество из М сообщений располагается в порядке убывания вероятности; б) суммарную вероятность разбивают на две примерно равные группы;

Порядок: 1) упорядочить вероятности символа m1 в порядке убывания; 2) последние n символов объединяем в новый символ с вероятностью, равной сумме вероятностей, объединеннх символов, причем 2<=n<=m2. Для двоичного кода n=2

Двоичные коды делятся на блочные и непрерывные. Для блочных кодов процедура кодирования заключается в сопоставлении каждой букве сообщения( или последовательности из k символов, соответствующей этой букве) блока из n символов.

Кодирование слов осущ-ся преобр-ем букв исх. слова в двоичное кодовое слово. Сжатие слов осущ-ся путем сложения по мод2 двоичных эквивалентов букв с побуквенным сдвигом. ПРИМЕР : ГАЗЕТА

1) Метод сжатия инф-ции на основе исключения повторения в старших разрядах последующих кодов одинаковых элементов старших разрядов предыдущих кодов 

а) В строке только один повторяющийся участок. Помимо ? добавляется ещё один символ k обозначающий конец строки. Расшифровка ведётся от k до k. Оставшиеся между k k цыфры вместе с пропущеными разрядами должны составлять полную строку.

При решении задач защиты информации от несанкционированного доступа, контроля целостности информации, самым универсальным способом защиты данных является их шифрование и криптографическое преобразование. Задачей криптографии является обратимое преобразование исходного текста (открытого текста) в кажущуюся случайной последовательность некоторых знаков, называемых шифротекстом или криптограммой.

Процесс криптографического преобразования данных может осуществляться как программно, так и аппаратно. Аппаратная реализация отличается большей стоимостью, но она обладает более высокой производительностью, простотой и защищённостью.

(оформить в виде схемы) 1)Классификация криптосистем 1.1)Симметричные (с секретным ключом.) 1.2)Комбинированные

Стойкость шифра определяется только секретностью ключа. Открытый текст имеет обычно произвольную длину. Большой текст может быть разбит на блоки. Каждый блок шифруется отдельно независимо от его положения в исходной последовательности.

1)Криптоанализ на основе шифротекста(противнику известен механизм шифрования и доступен шифротекст). 2)Криптоанализ на основе открытого текста – известен шифротекст и некоторая часть открытого текста, а иногда некоторое соответствие между ними.

Этот метод заключается в записи исходного текста и чтении шифрованного текста по разным путям геометрической фигуры. Простейшим примером перестановки является запись исходного текста по строкам некоторой матрицы, а чтение шифротекста – по столбцам этой матрицы.

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

Самый простой вариант подстановок относ. к группе многоалфавитных подстановок. Подстановкой Цезаря наз-ся подмножество симметрич. группы SYM(Zm) содерж. m подстановок. Cm={Ck| 0?k?m}. Ck:j-> (j+k)modm Данное шифрование заключ. в прямой замене исходных символов их эквивалентами из вектора замены. Для очередного символа опред-ся его местоположение в исходном алфавите, а эквивалент из вектора замен опред-ся как отстоящий на определенное Читать далее

Многоалфавитная система (подстановка) определяется ключом П=(П1, П2,…) содержащем не менее 2-х различных подстановок. Рассмотрим вначале многоалфавитные системы подстановок с нулевым начальным смещением.

Подстановка Вижинера опред. следующим образом: VIGk=(x0, x1, x2,…, xn)->(y0, y1, y2,…, yn-1)=(x0+k, x1+k, x2+k,…, xn-1+k) 1)Исходный текст делится на r фрагментов 2)Каждый i фрагмент исходного текста шифруется с помощью подстановки Цезаря Ck.

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

Данная группа датчиков в наст время более доступна. Для этой группы генераторов можно сделать математически строгое заключение о том, какими свойствами обладают выходные сигналы этих генераторов с точки зрения периодичности и случайности. Примеры конгруэнтного генератора является линейчатый конгруэнтный датчик ПСИ.

1)Преобразование исходного текста должно быть необратимым 2)Определение закрытого ключа на основе открытого ключа должно быть невозможно на современном технологическом уровне. При этом желательно иметь точную оценку сложности раскрытия шифра (количество операций)

Данный алгоритм основан на нахождении больших простых чисел. Если большое число довольно просто разложить на простые множители, то произведение двух больших простых чисел практически невозможно. Раскрытие шифра RSA эквивалентно такому разложению.

Использует для создания открытого ключа функцию дискретного возведения в степень. Необратимые преобразования в этом случае обеспечиваются тем, что достаточно легко вычислить показательную функцию в конечном поле Галуа, содержащим р элементов, где p – либо простое число, либо простое число в степени.

Данная система появилась как альтернатива RSA и при равном значении ключа обеспечивает туже криптостойкость. С другой стороны, метод Эль-Гамаля основывается на проблеме дискретного логарифма и похож на алгоритм Диффи-Хеллмана.

Пусть дано некоторое множество A={a1, a2, a3, … an} целых чисел и дано некоторое целое число C. необходимо найти некоторое подмножество элементов а, чтобы их сумма равнялась C, т.е. необходимо найти двоичный вектор М={м1, м2, …мn} mi=0 или 1, C=?miai i=1..n (*).

Под ключевой информацией в криптографической системе понимается совокупность всех действующих в системе ключей. Для обеспечения криптостойкости важнейшей проблемой является управление ключами – это информационный процесс, включающий 3 элемента:

1.1. Современная ситуация в области информационной безопасности

Последнее время сообщения об атаках на информацию, о хакерах и компьютерных взломах наполнили все средства массовой информации. Что же такое «атака на информацию»? Дать определение этому действию на самом деле очень сложно, поскольку информация, особенно в электронном виде, представлена сотнями различных видов.

Информация с точки зрения информационной безопасности обладает следующими категориями: • конфиденциальность – гарантия того, что конкретная информация доступна только тому кругу лиц, для кого она предназначена; нарушение этой категории называется хищением либо раскрытием информации 

Одной из первых моделей была опубликованная в 1977 модель Биба (Biba). Согласно ей все субъекты и объекты предварительно разделяются по нескольким уровням доступа, а затем на их взаимодействия накладываются следующие ограничения:

1.4.1. Комплексный поиск возможных методов доступа Злоумышленники исключительно тщательно изучают системы безопасности перед проникновением в нее. Очень часто они находят очевидные и очень простые методы «взлома» системы, которые создатели просто «проглядели», создавая возможно очень хорошую систему идентификации или шифрования. 

Обратимся к наиболее популярным и очевидным технологиям несанкционированного доступа. Рассмотрением их мы не должны пренебрегать по очень простому правилу: «прочность цепи не выше прочности самого слабого ее звена». Эта аксиома постоянно цитируется, когда речь идет о компьютерной безопасности.