Криптосистемы
жүктеу/скачать 66.62 Kb.
|
1 2
1 лаб.работа-1|
КРИПТОСИСТЕМЫ Сообщение в его оригинальной форме может быть представлено как исходный текст (открытый текст). Затем отправитель зашифровывает данный текст. Результатом зашифрования будет криптотекст (шифртекст). Криптотекст посылается через канал получателю. Получатель pасшифровывает криптотекст, после чего он имеет исходное сообщение. Таким образом, действия отправителя: зашифрование исходного текста и получение криптотекста. Действия получателя обратные: расшифрование криптотекста и получение исходного текста. Можно получить также более короткие символьные выражения: E(pt) = ct и D(ct) = pt , (1) где pt – исходное сообщение, ct – шифртекст, Е – алгоритм зашифрования, D – алгоритм расшифрования. Зашифрование и pасшифрование производятся в рамках криптосистемы. Криптосистема состоит из следующих компонентов: 1 Пространство исходных сообщений РТ, которое содержит всевозможные исходные тексты pt. 2 Ключевое пространство K. Каждому ключу k в пространстве K соответствует алгоpитм зашифрования Ek и pасшифрования Dk. Если к сообщению pt применить Ek, а к результату шифрования — Dk, то снова получим сообщение pt. 3 Пространство криптотекстов СТ, т.е. набор всевозможных криптотекстов ct. Элементами СТ являются результаты применения к элементам РТ методов шифрования Ek, где k пробегает все пространство K. Рассмотрим некоторые основные теоретико-языковые определения. Конечное непустое множество А называется алфавитом. Элементы алфавита А называются буквами. Конечные цепочки элементов из алфавита А называются словами. Одна и та же буква может встречаться в слове несколько раз. Слово, содержащее 0 букв, называется пустым словом. Длина слова — число букв в нем, где каждая буква считается столько раз, сколько раз она появляется. Множество всех слов над алфавитом А обозначим через А*. Подмножества множества А* будем называть (формальными) языками над алфавитом А. Например, если в качестве А выбран русский алфавит {A, Б, В, Г . . . , Я}, то ЛИСТ, МЕЛ и ЛАЛААЛАЛАА — слова над алфавитом А (неважно, имеет ли слово какой-нибудь смысл или нет). Можно также добавить к алфавиту А строчные буквы, все знаки препинания и пустой символ (пробел), необходимые в обычном тексте. Теперь собрание сочинений Толстого представляет собой слово над этим расширенным алфавитом. Пространство исходных текстов РТ обычно состоит из всего множества слов А* для некоторого алфавита А или из всех осмысленных выражений естественного языка. 4 Подчеркнем, что эти две возможности существенно отличаются друг от друга. Если пространством исходных сообщений является А*, то каждая буква в сообщении будет значащей, поэтому нет никакой свободы в процессе pасшифрования. С другой стороны, каждый естественный язык имеет высокую избыточность в том смысле, что даже при наличии большого количества ошибок сообщение обычно понимается правильно. Например, потребуем, чтобы пространство исходных сообщений состояло из русского языка. Рассмотрим сообщение ВСТРЕЧА_ЗАВТРА (пробелы между индивидуальными словами заменим символом _). Зашифруем его как ЦНЩАХДЮЬЛЮЦЩАЮ (в данный момент не важно, каким методом осуществляется зашифрование). Если анализ перехватчиком криптотекста даст результат ФСТРЕЧА_ЗАФТРА, он будет вполне доволен. жүктеу/скачать 66.62 Kb. Достарыңызбен бөлісу:
|
1 2