48 з 56 бітів. Оскільки при цьому не тільки вибирається підмножина бітів, але і змінюється їх порядок. Дана операція називається стискає перестановкою. В її результаті з'являється набір з 48 бітів. Стискаюча перестановка.
Таблиця 6
Функція H1417112415328156211023192242681672720132415231374755304051453348444939563453464250362932
Як випливає з табл. 6, першим бітом ключа буде 14-й біт послідовності , другим - 17-й біт, 47-м бітом клю ча буде 29-й біт , а 48-м бітом - 32-й біт . Результат заносимо в табл. 7
Таблиця 7
Ключ До 1 00000100 11010100 00000010 01010100 00000000 00000010
Таблиця 8
000001001101010000000011010101000000000000000010
До 2 (4, 212, 3, 84, 0, 2)
3.Асімметрічая криптосистема RSA
Згенерувати ключі, відкритий До 0 і секретний К з , ключі, для шифрування і розшифрування, зашифрувати повідомлення М і розшифрувати його. Переконатися, що ключі згенеровані правильно.
Вихідні дані: прості числа Р і Q, повідомлення М.
Варіант 18:
P = 13;
Q = 29;
M = 3.
Значення модуля:
Функція Ейлера:;
В
В В
;
Якщо вибрати і - взаємно прості числа, тобто , Тоді
,
,
.
Тобто для знаходження зворотної величини необхідно обчислити. Це завдання вирішується в ході обчислення відповідно до алгоритму Евкліда. Додатково на кожному кроці обчислюються координати двох векторів:
,.
Алгоритм обчислення має наступний вигляд
1. Початкові установки:
, тобто , , . При цьому , тобто ,
, тобто , , . При цьому .
