ЛАБОРАТОРНАЯ РАБОТА N7

 

КРИПТОГРАФИЯ

 

ЦЕЛЬ: изучение криптографии и методов шифрования.

 

ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

 

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

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

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

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

Схема шифрования и дешифрования при передаче сообщений:

 

Показанная на этом рисунке процедура шифрования направлена на то, чтобы скрыть значения передаваемых данных. Процесс передачи использует два алгоритма: E (Encipherment) и D (Decipherment), каждый из которых имеет два входа и один выход. В алгоритме шифрования E исходный текст с использованием ключа k (key) преобразуется в зашифрованный текст y. Соответственно, в алгоритме дешифрования D текст y с помощью ключа k восстанавливается. Для преобразования текста используются две взаимообратные функции с одним и тем же ключом: для шифрования- y=Ek(x) и для дешифрования- x=Dk(y); здесь k-параметр функций E и D. Надежность шифра оценивается в предположении, что алгоритм известен. Если ключ раскрыт, алгоритм считается так же раскрытым, поскольку процедура дешифрирована, функция D известна. Если ключ k не раскрыт, нельзя восстановить исходный текст из зашифрованного. В основе криптографии и криптоанализа лежит предположение, что закодированный текст получен из текста на естественном языке и простейшие приемы декодирования связаны с изучением избыточности, обусловленной, например, распределением букв алфавита в тексте. Компьютерные тексты еще более избыточны, поскольку составлены из символов кода ASCII, где буквы и числа закодированы 8-битовыми байтами. Обычно один бит в каждом байте полностью избыточен, а в длинных текстах могут появиться еще два или три избыточных бита.

 

1. ПОДСТАНОВКИ И ПЕРЕСТАНОВКИ.

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

В основе метода подстановки лежит принцип кодировочной таблицы. В простейшей форме его можно применить к каждой букве исходного текста. На рисунке показан пример, где строка символов SOFTWAREPROTECTION преобразована путем подстановки следующего вида: каждая буква заменяется на букву, стоящую в алфавите на три позиции впереди: A->D, B->E и т.д.; пробелы игнорируются, и алфавит зациклен так, что за буквой Z следует A. Подстановка может быть применена к любым блокам данных.

S O F T W A R E P R O T E C T I O N

V R I W Z D U H S U R W H F W L R Q

Удобный для современной микропроцессорной реализации метод подстановки базируется на 8-битовом байте, для которого таблица подстановок может содержать 256 байт, причем каждый выходной байт соответствует одному из 256 входных. Таким образом, небольшая область памяти реализует достаточно сложную таблицу подстановок. Подстановки можно организовать так, что каждому входному символу можно поставить в соответствие любой из остальных 255 символов; таким образом, общее число перестановок равно (2^8-1)!=255! Используя криптографический ключ, можно создать несложную процедуру генерации одной из этих подстановок. Ни одна из этих подстановок не является эффективной, но в качестве компонента более сложного шифра она могла бы быть полезной. Размер таблиц подстановок быстро растет с увеличением числа битов; при числе битов более 30 принцип подстановки теряет практическую значимость.

В классической криптографии метод перестановок также применялся к текстам на естественном языке. На рисунке к строке символов SOFT¦AREPR¦OTECT¦IONZZ применена перестановка в группе из 5 символов.

SOFTW ¦ AREPR ¦ OTECT ¦ IONZZ

FSTWO ¦ EAPRR ¦ EOSTT ¦ NIZZO

 

Задача расшифровки в пределах короткой фразы аналогична расшифровке слова с переставленными буквами. Современная технология обычно использует подстановку в рамках двоичных кодов, а не символов. Число перестановок в группе из 8 бит равно 8!, что значительно меньше числа возможных подстановок. Разумнее использовать криптографический ключ для модификации подстановок, а не перестановок. Это усиливает практическую значимость подстановок, однако оба метода кодирования взаимно дополняют друг друга. Из-за экспоненциального роста размеров таблиц подстановок возможности их практического применения ограничены; последнее можно компенсировать, используя биты перестановок.

 

2. ОДНОРАЗОВЫЙ БЛОКНОТ.

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

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

 

3. СТАНДАРТ ШИФРОВАНИЯ ДАННЫХ.

 

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

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

Алгоритм Стандарта шифрования имеет ряд особенностей. Простейшее из этих свойств- дополнительность. Если последовательности кодов x, y и k связаны соотношением y=Ek(x), то то же отношение справедливо для дополнительных кодов этих последовательностей с заменой 0 на 1, и наоборот. Другое свойство-существование четырех вырожденных ключей. Особые свойства говорят о необходимости соблюдать осторожность при использовании Стандарта шифрования.

 

4.МЕТОДЫ ПОБЛОЧНОГО ШИФРОВАНИЯ.

 

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

 

1.Электронная кодировочная книга (ЗКК)-непосредственное применение алгоритма шифрования для одного блока.

Сообщение, которое нужно зашифровать методом ЭКК, следует разделить на блоки размером 64 бит и каждый блок зашифровать отдельно. Из-за недостатков этого метода так делать не обязательно. Если тот же блок встречается дважды, кодированный блок так же повторяется. В случайной последовательности данных подобная ситуация возникает редко и ее можно не учитывать, однако при передаче реальных сообщений с избыточностью этом нельзя пренебрегать. Компьютерные тексты могут содержать такие часто повторяющиеся блоки, как пробелы между строками для наглядного представления текста или строки нулей в числовых данных. Можно накопить данные и составить статистику зашифрованных блоков, а затем выполнить дешифрирование по аналогии с кодировочной книгой. Метод шифрования с применением ЭКК основан на этом свойстве.

Метод ЭКК можно использовать только в тех случаях, когда кодируемые данные действительно случайны или содержат значительные объемы случайных компонентов. Обычно это ключи, которые в свою очередь кодируются другими ключами для хранения или передачи по вычислительной сети.

2.Поблочное шифрование с обратной связью (ПШОС)-многократное использование алгоритма для шифрования сообщения, состоящего из многих блоков.

Суть метода ПШОС состоит в том, что сообщение разбивается на блоки по 64 бит, и их последовательность шифруется с использованием обратной связи. Результаты каждого шага шифрования запоминаются и используются для модификации следующего шифруемого блока исходного текста. Каждые 64 бит зашифрованного текста складываются побитно по модулю 2 со следующим блоком исходного текста. На приемном конце хранятся блоки зашифрованного текста в течение одного цикла, поэтому они могут быть сложены по модулю 2 тем же способом с дешифрированным текстом, полученным в результате расшифровки. Очевидно, что этот процесс позволит получить правильный восстановленный текст, так как изменения, закодированные в зашифрованном тексте и произведенные над исходным текстом на входе, должны быть идентичны изменениям, произведенным над дешифрированным текстом на выходе. Такое соответствие будет нарушено, если возникнут ошибки в передаче данных. Даже искажение единственного бита в зашифрованном тексте приведет к полному искажению выходного 64-битового блока при расшифровке, а добавление его к следующему блоку также вызовет ошибку. Таким образом, незначительная ошибка внутри текста может распространиться на два блока восстановленного текста на выходе. Это явление известно как распространение ошибки. Во многих случаях это мало влияет на работу системы, так как контроль за ошибками осуществляется в блоках, намного больших по размерам, чем блоки, используемые в Стандарте шифрования, так что отдельная ошибка или совокупность ошибок, обусловленных явлением распространения ошибки, приводит к одинаковому эффекту-необходимости повторной передачи одного большого блока. Ошибки носят локальный характер в отличие от ошибок в других методах, в которых ошибки распространяются непредсказуемым образом. Поэтому метод ПШОС можно назвать самосинхронизирующимся, однако существуют ограничения, так как процесс зависит от правильного формирования блоков и, если это не соблюдается, выход будет непредсказуем. Метод ПШОС пригоден для сблокированных данных, таких, как сообщения в заданном формате.

 

3.Шифрование последовательностей с обратной связью (ШПОС)-использование алгоритма для шифрования последовательностей символов или битов по мере их поступления.

Схема реализации метода ШПОС использует цепь обратной связи на

передающем конце и цепь упреждения на приемном конце, но теперь шифрование данных осуществляется не непосредственно в потоке данных, а в цепях обратной связи и упреждения. Шифрование осуществляется на обоих концах линии. Данные зашифровываются сложением по модулю 2 на передающем конце, и аналогичная функция реализована на приемном конце. На обоих концах символы зашифрованного текста загружаются в сдвиговый регистр так, что текущие 8 символов образуют вход функции шифрования, на выходе которой 8 старших битов становятся последовательностью ключей. Важно правильно сформировать 8-битовую последовательность символов, для чего иногда используется асинхронная передача. Ошибка в одном символе при передаче по линии связи сохранится в процессе расшифровки, и так как неправильный символ поступит в сдвиговый регистр, то на выходе уже появится 8 искаженных символов. Такое распространение ошибки аналогично наблюдаемому в методе ПШОС. Данный процесс можно применить при любой длине сдвигового регистра в обратной связи, но наиболее часто используются 8 бит для поддержки символов ASCII или 1-битовый регистр, что позволяет сделать процесс невосприимчивым к распространению ошибки, так как каждый бит обрабатывается отдельно. Последний способ известен как метод шифрования "прозрачного протокола", но он ограничен в скорости, так как функция шифрования должна применятся к каждому шифруемому биту в отличие от метода ПШОС, в котором обрабатываются сразу 64 бит.

 

4.Шифрование ключей с обратной связью (ШКОС)-метод шифрования последовательностей данных с шифрованием ключей с использованием обратной связи.

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

 

5.ШИФРОВАНИЕ С ОТКРЫТЫМ КЛЮЧОМ.

Метод, названный шифром РША (Ривеста- Шамира- Адлемана), в настоящее время является наиболее распространенной схемой шифрования с открытым ключом. В схеме шифрования используются ключи для шифрования и дешифрирования. Очевидно, что процесс дешифрирования должен использовать секретный ключ. Но новой идеей было именно использование в процессе дешифрирования открытого ключа. Чтобы сделать процессы шифрования и дешифрирования взаимообратимыми независимо от ключа, ключи должны быть взаимосвязаны, но при этом знание открытого ключа не должно раскрывать секретный ключ. Процедура распределения ключа состоит в том, чтобы взять значение ключа у абонента, передающего информацию, и, так как это- открытый ключ, распространить его среди абонентов-получателей информации, причем безопасность ключа не будет снижаться от того, что многие знают один и тот же код. Это ценно в тех случаях, когда большие группы абонентов получают конфиденциальные данные. Используемая для этого функция шифрования достаточно специфична, так как подразумевается полная открытость алгоритмов и ключа.

 

6.УПРАВЛЕНИЕ КЛЮЧАМИ.

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

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

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

Типичная иерархия ключей защиты вычислительной сети имеет вид:

мастер-ключ размещения

-------------------------+----------------------¬

зонный мастер-ключ зонный мастер-ключ зонный мастер-ключ

¦ ----------+--------¬ ¦

сеансовый ключ сеансовый ключ сеансовый ключ сеансовый ключ

¦ ¦ --------- --------+-----¬

данные данные данные данные данные

 

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

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

 

ПРИМЕР РЕАЛИЗАЦИИ

BEGIN PROGRAM

Ввод текста;

FOR I:=1 TO конец исходного текста DO шифрование;

Выдача зашифрованного текста;

FOR I:=1 TO конец зашифрованного текста DO дешифрирование;

Выдача дешифрированного текста;

END PROGRAM.

 

Данная программа выполняет шифрование текстов методом подстановок.

 

program demo;

uses crt;

var st,st1:string;

i,j,k,v,code:integer;

begin

clrscr;

write('Введите текст(до 255 символов) ');

readln(st);

write('Закодировано:');

for i:=1 to length(st) do

begin

v:=ord(st[i]);

st1[i]:=chr(v+3);

write(st1[i]);

end;

writeln;

write('Раскодировано:');

for i:=1 to length(st) do

begin

v:=ord(st1[i]);

write(chr(v-3));

end;

readln;

end.

 

Работу данной программы можно посмотреть, запустив файл

lab7.exe.

 

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1.Изучить теоретический материал.

2.Разобрать контрольный пример.

3.Разработать программу согласно индивидуальному заданию.

 

ТРЕБОВАНИЯ К ОТЧЕТУ

Отчет должен содержать краткие теоретические сведения в виде ответов на контрольные вопросы, текст программы, результаты работы, выводы о проделанной работе.

 

КОНТРОЛЬНЫЕ ВОПРОСЫ

1.Что такое криптография?

2.Типы криптографических преобразований.

3.Процесс шифрования и дешифрования при передаче сообщений.

4.Подстановки и перестановки как формы шифрования.

5.Одноразовый блокнот.

6.Стандарт шифрования данных.

7.Поблочное шифрование.

8.Метод электронной кодировочной книги.

9.Метод поблочного шифрования с обратной связью.

10.Шифрование последовательностей с обратной связью.

11.Метод шифрования ключей с обратной связью.

12.Шифрование с открытым ключом.

13.Управление ключами.

 

ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ

1.Защита кодированием.

2.Защита шифрованием.

3.Использование одноразового блокнота.

4.Использование поблочного шифрования.

5.Шифрование с открытым ключом.

 

ЛИТЕРАТУРА

1.Защита программного обеспечения: Пер. с англ./Д.Гроувер, Р.Сатер, Дж.Фипс и др./Под редакцией Д.Гроувера.-М.:Мир,1992.-286 с ил.

2. Защита информации в вычислительных системах. /Сборник.- М.:Знание,1982.

3. Хофман Л.Дж. Современные методы защиты информации.- М.:Советское радио, 1980.

4. Дружинин Г.В.,Сергеева И.В. Качество информации.-М.:Радио и связь, 1990.

5. Зарубежная радиоэлектроника. /ежемесячный н-т журнал/ N12,1989.

6. Безруков Н.Н. Компьютерная вирусология / Справочное руководство/.- К.: УРЕ, 1991.