Пример.Пусть надо зашифровать слово «связной

Работа добавлена: 2018-07-06






Пример.Пусть надо зашифровать слово «связной» (и = 7) с помощью ключак= {4, 2, 1, 7, 6, 3, 5}. В результате шифрования мы получаем шифротекст «звсйоян».

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

Можно использовать и другой прием. После разбиения открытого текста длинойпна блоки, длина которых равна длине ключат,открытый текст записывается в таблицу с числом столбцов, равным длине ключа (каждый блок открытого текста записывается в столбец таблицы). Число строк таблицы в этом случае будет равно наименьшему целому числу, не меньшемуп/т.Затем столбцы полученной таблицы переставляются в соответствии с ключом перестановки, а шифротекст считывается из строк таблицы последовательно.

Пример.Необходимо зашифровать открытый текст: «связной прилетает в пятницу» (я = 27) — с помощью ключа перестановкик= {3, 5, 4, 2, 1}(т =5). После разбиения открытого текста на блоки и занесения его в таблицу размером 6 строк и 5 столбцов получаем:

втц

о         лн

После применения ключа перестановки к столбцам таблицы получаем:

е

и

в

и

с

т

ц

в

а

У

п

п

я

е

я

р

3

т

т

и

н

н

л

о

После считывания текста по строкам таблицы получаем окончательный шифротекст: «еивйстц вауппяе ярзт тин нло».

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

Если в качестве ключа перестановки используется последовательность не цифр, а произвольных символов (например, пароль пользователя КС), то его необходимо предварительно преобразовать в последовательность целых чисел от единицы дот (т —длина ключа):

ке;

лом, равным номеру его позиции в отсортированном ключе.

Приведем пример функций на языке С, выполняющих шифрование и расшифрование перестановкой заданной строки символов максимальной длины MAXLEN (в этом примере открытый текст не разбивается на блоки):

♦include <stdlib.h> tinclude <string.h>

//функция, используемая при сортировке символов ключаint It(const void *a, const void *b) f if(*(char*)a<*(char*)b) return -1; else if(*(char*)a==*(char*)b) return 0; else return 1; }

/*функция шифрования открытого текстаstrдлинойnnoключуkeyсзаписью полученного шифротекста вres */ void Crypt(const char *str, const char *key, char *res, unsigned n)

{char tmp[MAXLEN]; //отсортированный ключ /■* выравнивание длин открытого текста и ключа: усечение или дополнение пробелами ключа*/ if (n<strlen(key)) strncpyftmp, key, n); else strcpy(tmp, key); while(strlen(tmp)<n) strncat(tmp, " ", 1) ;

char Key[MAXLEN];'//преобразованный ключstrcpy(Key, tmp); //сортировка символов ключаqsort(tmp, n, sizeof(char), It); unsigned Perm[MAXLEN]; //ключ перестановкиIIцикл шифрованияfor(unsigned i=0; i<n; i++)

{//получение очередного элемента ключа перестановкиPerm[i]=strchr(tmp, Key[i])-tmp;




Возможно эти работы будут Вам интересны.

1. -надо беречКирпич перевозят на поддонахесли он уложен не в ёлочкуа плошмя поддоны необходимо обтягивать лен.

2. Метод Рунге-Кутта Задача коши. Пусть требуется найти непрерывную при ф-ию , удовлетворяющую ДУ при и начальному условию при

3. . Пусть ф-ия комплексной переменной определенная в области и - предельная точка области .

4. На рис. 3.12 приведено окно назначения полномочий пользователям и группам КС, а на рис. 3.13 — пример предоставления привилегии группам пользователей (определения списка обладате

5. I – античная философская эпоха Примерно от 7-6 века – 3-4-5 век нашей эры. Тысяча лет примерно. 555 года – середина Сирия – разгромлена последняя Платоническая школа (пример)

6. episteme знание и логос слово учение то же что теория познания.

7. С греческого языка слово «философия» переводится как B)Любовь к мудрости

8. функция часто используется слово назначение особенно при рассмотрении не технических объектов.

9. психология происходит от двух греческих слов: психе душа и логос слово учение.

10. Задание 5 № 8081.Из предложений 4450 выпишите слово в котором правописание суффикса определяется правилом: В п.