РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ: АВТОМАТИЗАЦИИ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ КАФЕДРА: МАТЕМАТИКИ СПЕЦИАЛЬНОСТЬ: АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ КУРСОВАЯ РАБОТА по дисциплине: "Методы и средства защиты информации" на тему: "Шифрование по методу UUE" Выполнили студенты 4 курса, дневного отделения _____________ подпись Руководитель Касьян Владимир Николаевич _____________ подпись Курсовой проект (работа) защищена с оценкой _________________ "____" ____________________ 2004 г. ________________ подпись АНАПА 2004 СОДЕРЖАНИЕ СОДЕРЖАНИЕ 2 ВВЕДЕНИЕ 3 ОПИСАНИЕ МЕТОДА ХАФФМАНА 5 МЕТОД ХАФФМАНА 5 СТАТИСТИЧЕСКИЙ И АДАПТИВНЫЙ (ДИНАМИЧЕСКИЙ) АЛГОРИТМ СЖАТИЯ. 10 АНАЛИЗ АЛГОРИТМА СЖАТИЯ ПО МЕТОДУ ХАФФМАНА 11 ОПИСАНИЕ РАБОТЫ ПРОГРАММЫ. 11 ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ ПРОГРАММЫ. 11 РАЗЛИЧИЯ СТАТИЧЕСКОЙ И ДИНАМИЧЕСКОЙ МОДЕЛЕЙ. 12 ЗАКЛЮЧЕНИЕ 15 ИСПОЛЬЗУЕМАЯ ЛИТЕРАТУРА: 16 ПРИЛОЖЕНИЕ 1. ЛИСТИНГ ПРОГРАММЫ. 17 ВВЕДЕНИЕ
    Актуальностью проблемы шифрования данных в сфере криптографии является то, что использование систем шифрования в сфере защиты информации велико и на сегодня существует множество различных алгоритмов позволяющих осуществлять шифрование. Главным критерием каждого метода является его криптостойкость.
    Объектом исследования в данной курсовой взят метод шифрования данных по алгоритму UUE. Данный метод используется в большинстве распространенных в настоящее время операционных систем на основе ядра UNIX (Solaris, FreeBSD, RedHat и др).
    Целью проекта ставится рассмотрение и изучение алгоритма шифрования данных по методу UUE, анализ его эффективности.
    Далее в курсовой будут рассмотрена модель шифрования данных по алгоритму UUE.
    Любая информационная система должна обеспечивать выполнение следующих основных функций: прием, шифрование, дешифрование и выдача информации.
    Шифровальные алгоритмы, как например, шифровальный алгоритм IDEA, который использован в PGP, применяют единственную сложную функцию к открытому тексту для того, чтобы производить шифрование текста. С тех пор как алгоритм становится известным это означает, что даже если поток данных в алгоритме неизвестный, операции приложенные к этому потоку данных известны. Любой такой шифровальный алгоритм теоретически может быть взломан. Например, мы можем быть уверены, что есть много людей с дорогостоящим оборудованием, пытающихся, взломать шифр IDEA прямо сейчас, фактически это возможно уже произошло. Если обычно используемый шифровальный алгоритм уже перехвачен некоторым агентством, мы можем быть уверены, в том что это агентство продаст его другим организациям, что может повлечь за собой крах и большие потери для многих организаций. ОПИСАНИЕ МЕТОДА ШИФРОВАНИЯ UUE
    Метод шифрования UUE
    Описание алгоритма
    Алгоритм UUE основан на идее Фила Карна.
    Берётся открытый текст 2N байтов и разделяется на две половины T1 и T2, каждый из N байтов. Также ключ шифрования делиться на две половины K1 и K2. Теперь находится функцию хэша пути S и это используется, чтобы смешивать K1 и T1 для того, чтобы получить блок из N байтов, затем производится второй этап шифрования открытого текста T2 при помощи алгоритма шифрования XOR; в результате получаем блок C2 состоящий из N байтов - это вторая половина зашифрованного текста: S( K1, T1 ) xor T2 -> C2 Аналогичным способом шифруем другую половину текста, чтобы получить C1 - это первая половина зашифрованного текста: S( K2, C2 ) xor T1 -> C1 Полный зашифрованный текст - сочетание блоков C1 и C2. Для того, чтобы дешифровать зашифрованный текст, необходимо повторить операцию в обратном порядке: S( K2, C2 ) xor C1 -> T1 S( K1, T1 ) xor C2 -> T2 Преимущество данной идеи в том, что безопасность основана в качестве скремблера S. ............