- •1. Угрозы безопасности. Классификация, основные характеристики, способы противодействия.
- •Классификация угроз:
- •Классификация мер обеспечения компьютерной безопасности по способам осуществления:
- •2. История криптографии. Основные определения, этапы развития, требования к криптографическим системам
- •3. Шифры сдвига и их криптоанализ.
- •4. Шифры замены и их криптоанализ
- •Шифры простой замены
- •Примеры шифров простой замены:
- •Безопасность шифров простой замены
- •Криптоанализ
- •5. Полиалфавитные шифры замены и их криптостойкость. Шифр Виженера.
- •Крипкостойкость
- •6 Перестановочные шифры. Преобразуют сообщение, переставляя его элементы, но не изменяя их.
- •7. Одноразовые шифровальные блокноты и их применение.
- •Область применения
- •Примерный вид страницы шифроблокнота
- •Описание
- •Свойства
- •8. Блочные криптосистемы. Принципы построения. Современные криптосистемы классифицируют следующим образом:
- •10. Режимы использования блочных шифров
- •11.Современные потоковые шифры и их применение.
- •12.Синхронные и самосинхронизирующиеся поточные криптоалгоритмы. Принципы построения. Синхронные поточные шифры
- •Самосинхронизирующиеся поточные шифры
- •Плюсы апш:
- •Минусы апш:
- •13. Шифр rc4
- •14. Генераторы псп в задачах защиты информации. Требования к генераторам псп.
- •15. Классификация генераторов псп. Принципы построения криптографических генераторов псп.
- •Реализации на основе криптографических алгоритмов
- •Реализации на основе математических задач
- •Специальные реализации
- •16.Криптосистемы с открытым ключом: принципы построения, назначение.
- •Идея криптосистемы с открытым ключом
- •17.Криптосистема rsa.
- •18. Криптосистема Рабина
- •19. Криптографические хеш-функции и их реализация.
- •Требования
- •Принципы построения Итеративная последовательная схема
- •Сжимающая функция на основе симметричного блочного алгоритма
- •Электронная цифровая подпись(Реализация)
- •№20 Основные алгоритмы построения цифровой подписи
- •Существует несколько схем (алгоритмов) построения цифровой подписи:
- •Использование хеш-функций
- •Симметричная схема
- •Асимметричная схема
- •Виды асимметричных алгоритмов эп
- •Перечень алгоритмов эп
- •21. Нахождение закрытого ключа с помощью алгоритма Эвклида.
- •22. Электронная цифровая подпись на базе криптосистемы rsa.
- •23.Классификация систем контроля доступа:
- •24. Современные методы идентификации и аутентификации пользователей в информационных технологиях.
- •25. Стеганографические методы защиты, их реализация и применение
- •26 Основные принципы стеганоанализа
- •27.Технология цифровых водяных знаков.
Реализации на основе криптографических алгоритмов
Безопасный блочный шифр можно преобразовать в КСГПСЧ запустив его в режиме счетчика. Таким образом, выбрав случайный ключ, можно получать следующий случайный блок применяя алгоритм к последовательным натуральным числам. Счет можно начинать с произвольного натурального числа. Очевидно, что периодом будет не больше чем 2n для n-битного блочного шифра. Также очевидно, что безопасность такой схемы полностью зависит от секретности ключа.
Криптографически стойкая хеш-функция также может быть преобразованна в КСГПСЧ. В таком случае исходное значение счетчика должно оставаться в секрете. Однако, некоторые авторы предостерегают от такого использования хеш-функций.
Большинство потоковых шифров работают на основе генерации псевдослучайного потока бит, которые некоторым образом комбинируется (почти всегда с помощью операции XOR) с битами открытого текста. Запуск такого шифра на последовательности натуральных чисел даст новую псевдослучайную последовательность, возможно, даже с более длинным периодом. Такой метод безопасен только если в самом потоковом шифре используется надежный КСГПСЧ (что не всегда так). Опять же, начальное состояние счетчика должно оставаться секретным.
Реализации на основе математических задач
Алгоритм Блюма — Блюма — Шуба имеет высокую криптостойкость, основанную на предполагаемой сложности факторизации целых чисел. Однако, этот алгоритм отличается очень медленной работой.
Алгоритм Блюма-Микали (англ. Blum-Micali algorithm) основан на задаче дискретного логарифма.
Специальные реализации
Существует целый ряд практически используемых ГСПЧ которые разрабатывались с учетом криптографической стойкости, например
Алгоритм Ярроу (англ. Yarrow algorithm) который пытается определить энтропию входных данных. Он используется в FreeBSD, OpenBSD и Mac OS X
Алгоритм Fortuna (англ. Fortuna algorithm), наследник алгоритма Ярроу.
Специальный файл ОС UNIX /dev/random, в частности, /dev/urandom, реализованный в Linux.
Функция CryptGenRandom предоставленная в CryptoAPI компании Microsoft
16.Криптосистемы с открытым ключом: принципы построения, назначение.
Криптографическая система с открытым ключом— система шифрования и/или электронной цифровой подписи (ЭЦП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу, и используется для проверки ЭЦП и для шифрования сообщения. Для генерации ЭЦП и для расшифровки сообщения используется секретный ключ. Криптографические системы с открытым ключом в настоящее время широко применяются в различных сетевых протоколах, в частности, в протоколах TLS и его предшественнике SSL (лежащих в основе HTTPS), в SSH. Также используется в PGP, S/MIME.
Идея криптосистемы с открытым ключом
Идея криптографии с открытым ключом очень тесно связана с идеей односторонних функций, то есть таких функций f(x), что по известному x довольно просто найти значение f(x), тогда как определение x из f(x) невозможно за разумный срок.
Но сама односторонняя функция бесполезна в применении: ею можно зашифровать сообщение, но расшифровать нельзя. Поэтому криптография с открытым ключом использует односторонние функции с лазейкой. Лазейка — это некий секрет, который помогает расшифровать. То есть существует такой y, что зная f(x) и y, можно вычислить x. К примеру, если разобрать часы на множество составных частей, то очень сложно собрать вновь работающие часы. Но если есть инструкция по сборке (лазейка), то можно легко решить эту проблему.
Понять идеи и методы криптографии с открытым ключом помогает следующий пример — хранение паролей в компьютере. Каждый пользователь в сети имеет свой пароль. При входе он указывает имя и вводит секретный пароль. Но если хранить пароль на диске компьютера, то кто-нибудь его может считать (особенно легко это сделать администратору этого компьютера) и получить доступ к секретной информации. Для решения задачи используется односторонняя функция. При создании секретного пароля в компьютере сохраняется не сам пароль, а результат вычисления функции от этого пароля и имени пользователя. Например, пользователь Алиса придумала пароль «Гладиолус». При сохранении этих данных вычисляется результат функции f(ГЛАДИОЛУС), пусть результатом будет строка РОМАШКА, которая и будет сохранена в системе. В результате файл паролей примет следующий вид:Имя f(имя_пароль)
Вход в систему теперь выглядит так:
Когда Алиса вводит «секретный» пароль, компьютер проверяет, даёт или нет функция, применяемая к ГЛАДИОЛУС, правильный результат РОМАШКА, хранящийся на диске компьютера. Стоит изменить хотя бы одну букву в имени или в пароле, и результат функции будет совершенно другим. «Секретный» пароль не хранится в компьютере ни в каком виде. Файл паролей может быть теперь просмотрен другими пользователями без потери секретности, так как функция практически необратимая.
В предыдущем примере используется односторонняя функция без лазейки, поскольку не требуется по зашифрованному сообщению получить исходное. В следующем примере рассматривается схема с возможностью восстановить исходное сообщение с помощью «лазейки», то есть труднодоступной информации. Для шифрования текста можно взять большой абонентский справочник, состоящий из нескольких толстых томов (по нему очень легко найти номер любого жителя города, но почти невозможно по известному номеру найти абонента). Для каждой буквы из шифруемого сообщения выбирается имя, начинающееся на ту же букву. Таким образом букве ставится в соответствие номер телефона абонента. Отправляемое сообщение, например «КОРОБКА», будет зашифровано следующим образом:Сообщение Выбранное имя Криптотекст
Криптотекстом будет являться цепочка номеров, записанных в порядке их выбора в справочнике. Чтобы затруднить расшифровку, следует выбирать случайные имена, начинающиеся на нужную букву. Таким образом исходное сообщение может быть зашифровано множеством различных списков номеров (криптотекстов). Примеры таких криптотекстов:
Чтобы расшифровать текст, надо иметь справочник, составленный согласно возрастанию номеров. Этот справочник является лазейкой (секрет, который помогает получить начальный текст), известной только легальным пользователям. Не имея на руках копии справочника, криптоаналитик затратит очень много времени на расшифровку.[2]
