2. Гаммирование

Гамми́рование — симметричный метод шифрования, основанный на «наложении» гамма-последовательности на открытый текст. Обычно это суммирование в каком-либо конечном поле, например в поле GF(2) (конечное поле, поле Галуа)  такое суммирование принимает вид обычного «исключающего ИЛИ».

Визуальное представление: схема передатчика: схема приемника:

Требования к гамме

• Для каждого сообщения использовать новую гамму (повторное использование гаммы недопустимо).

• Для формирования гаммы использовать аппаратные генераторы случайных чисел на основе физических процессов.

• Длина гаммы должна быть не меньше длины защищаемого сообщения.

3. Задача. Организовать электронную подпись сообщения «ШИФР». При р=45 и g=11, базирующиеся на схемеRCA. Использовать обобщенный алгоритм Эвклида

для нахождения секретного ключа.

Сообщение: ШИФР

Числа p и g – 45 и 11

1) Вычислим открытую компоненту ключа: n=p*g=45*11=495

2) Определим функцию Эйлера:f(р g.)=(р-1)(g-1)=(45-1)(11-1)=440;

3) Выберем открытую экспоненту: e=3;

3) Вычислим секретную экспоненту: е * (mod 440)=147;

4) Представим шифруемое сообщение как последовательность чисел в диапазоне от 0 до 32: 25, 9, 21, 17

5) Для представления чисел в двоичном виде требуется 6 двоичных разрядов, так как в русском алфавите используются 33 буквы, поэтому исходный текст имеет вид: 11001, 01001, 10111, 10001

6) Длина блока L определяется как минимальное число из целых чисел, удовлетворяющих условию L  log₂(495+1); L=9

7) Теперь зашифруем сообщение, используя открытый ключ {3,495}:

Y1 = (25³) mod 495 = 280

Y2 = (9³) mod 495 = 234

Y3 = (21³) mod 495 = 351

Y4 = (17³) mod 495 = 458

8) Расшифруем полученные данные, используя закрытый ключ {147,495}:

Y1 = (280¹⁴⁷) mod 495 = 25

Y2 = (234¹⁴⁷) mod 495 = 9

Y3 = (351¹⁴⁷) mod 495 = 21

Y4 = (458¹⁴⁷) mod 495 = 17

Данные расшифрованы, сопоставим последовательность <25,9,21,17> с последовательностью букв нашего алфавита. Получили слово ШИФР

БИЛЕТ № 3

1.Архитектура телекоммуникационных систем.

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

Ethernet (англ. ether — эфир) — широковещательная сеть. Все станции сети могут принимать все сообщения. Топология линейная или звездообразная. Скорость передачи данных 10 или 100 Мбит/с.

Аrcnet (Attached Resource Computer Network — компьютерная сеть соединенных ресурсов) — широковещательная сеть. Топология — дерево. Скорость передачи данных 2,5 Мбит/с.

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

FDDI (Fiber Distributed Data Interface) — сетевая архитектура высокоскоростной передачи данных по оптоволоконным линиям. Скорость 100 Мбит/с. Топология — двойное кольцо или смешанная (с включением звездообразных или древовидных подсетей).

Максимальное количество станций в сети 1000. Очень высокая стоимость оборудования.

АТМ (Asynchronous Transfer Mode) — перспективная, очень дорогая архитектура, обеспечивает передачу цифр данных, видеоинформации и голоса по одним и тем же линиям. До 2,5 Гбит/с.