Глава 5 Основные критерии защищенности ас. Классификация систем

защиты АС.................................................................................. 149

5.1. Руководящие документы Государственной технической комиссии

России.................................................................................. 149

5.2. Критерии оценки безопасности компьютерных систем Министерства обороны США ("Оранжевая книга").................................... 157

5.3. Европейские критерии безопасности информационных технологий........................................................................................ 169

5.4. Федеральные критерии безопасности информационных технологий.................................................................................... 172

Список литературы к главе 5....................................................... 185

Заключение................................................................................. 187

Учебное издание

Девянин Петр Николаевич, Михальский Олег Олегович, Правиков Дмитрий Игоревич, Щербаков Андрей Юрьевич

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ

Редактор Н.Г.Давыдова

Художественный и технический редактор Т.Н. Зыкина

Корректор Н.П.Жукова

Обложка художника В. Г. Ситникова

Компьютерная верстка Р.А. Сафиной ИБ № 2836

Печать офсетьг-г;

Тираж 2000 экз.

Изд. № 010164 от 29.01.97

Подписано в печать 09.06.2000 Формат 60х90/16 Гарнитура Arial Услпеч.л.12,0 Усл. кр.-отт. 12,5 Уч.-издл1401 Изд. № 24135 Зак. № 18 С-0 08

Издательстоо "Радио и связь", 103473 Москва, 2-й Щемиловский пер., 4/5 Типография издательства "Радио и связь", 103473 Москва, 2-й Щемиловский пер., 4/5

Демонстрационный материал к учебной теме “Криптосистема rsa” Введение

Криптосистема RSA была предложена в 1978 г. Р. Ривестом, А. Шамиром и Л. Адлеманом из Массачусетского Технологического Института США.

Пусть n и e натуральные числа. Функция f, реализующая схему RSA, устроена следующим образом: .

Если e взаимно просто с - числом целых чисел на отрезке от 1 до n , взаимно простых с n, то существует обратная функция, осуществляющая однозначное декодирование. Обратная функция имеет вид , где . Для вычисления шифрующей функции достаточно знать числа e и n, которые являются открытым ключом, а для дешифрования нужно число d, которое является закрытым ключом.

Число n выбирается в виде произведения двух простых чисел p и q, приблизительно равных по величине.

Для демонстрации этого метода была зашифрована некая английская фраза. В качестве чисел p и q были выбраны числа по 64 и 65 десятичных знаков, число e=9007. Фраза была дешифрована в 1994 году после 220-дневной работы 600 человек и 1600 компьютеров.

Системные требования

Для работы с данной программой потребуется компьютер на базе процессора 486DX2 или выше с установленной операционной системой Windows 9x, NT, 2000, XP, не менее 3 MB свободного места на жестком диске.

Описание программы

Данная программа предназначена для демонстрации возможностей криптосистемы RSA. При шифровании используются ключи, введенные пользователем вручную (до 140 десятичных цифр) и автоматически сгенерированные системой (до 512 бит). Скорость шифрования текстовых файлов достигает 100 Кб/с, а дешифрования – 3.5 Кб/с на компьютерах с частотой процессора порядка 1000 МГц.