Методы и средства защиты компьютерной информации. Ландер Т.С - 15 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

Схема алгоритма шифрования данных Эль Гамаля
3.1. Определение открытого “y” и секретного “x” ключей
3.1.2. Выбор значения секретного ключа x, x < p
3.1.1. Выбор двух взаимно простых больших чисел p и q, q < p
15
3.1.3. Определение значения открытого ключа y из выражения:
y = q
x
(mod p)
3.2.5. Получатель расшифровывает криптограмму с помощью
выражения:
M a
x
= b (mod p)
3.2.4. Криптограмма C, состоящая из a и b, отправляется
получателю
3.2.3. Определение значения b из выражения: b = y
k
M (mod p)
3.2.2. Определение значения a из выражения: a = q
k
(mod p)
3.2.1. Выбор случайного числа k, удовлетворяющего условию:
0
≤
k < p-1 и НОД (k,p-1) = 1
3.2. Алгоритм шифрования сообщения M
3.3. Процедуру шифрования данных рассмотрим на следующем
примере
( для удобства расчётов в данном примере использованы числа малой
разрядности):
3.3.1. Выбираем два взаимно простых числа p = 11 и q = 2;
3.3.2. Выбираем значение секретного ключа x, (x < p), x = 8;
3.3.3. Вычисляем значение открытого ключа y из выражения
y = q
x
(mod p) = 2
8
(mod 11) = 256 (mod 11) = 3
3.3.4.Выбираем значение открытого сообщения M = 5;
3.3.5. Выбираем случайное число k = 9; НОД (9, 10) = 1;
3.3.6. Определяем значение a из выражения:
a = q
k
(mod p) = 2
9
(mod 11) = 512 (mod 11) = 6;

Страницы