Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КЗИ-2003.19.11 крипто.doc
Скачиваний:
0
Добавлен:
10.02.2020
Размер:
49.77 Mб
Скачать

7.2. Вычисление композиций различных точек удвоения заданной эллиптической кривой: [4]ков; [8]ков; [32]ков; [64]коа; [128]ков).

Для вычисления парного сеансового симметричного ключа шифрования-дешифрования по методу Диффи-Хеллмана в метрике заданной эллиптической кривой со стороны абонента «А» необходимо вычислить композицию пяти точек: [4]КОВ; [8] КОВ; [32] КОВ; [64] КОВ; [128]КОВ).

Это подмножество точек заданной эллиптической кривой определяется числовым значением закрытого ключа абонента «А» (КЗА = 236). Число 236 образовано суммой чисел, значения которых образованы по степенным значениям 2n, 236 = 4 + 8 + 32 + 64 + 128.

7. 2. 1. Вычисление композиции точек заданной эллиптической кривой [128]KOВ и [64]KOВ, т.е. вычисление точки [192]КОВ= =[128]KOВ+[64]KOВ.

[128]KOВ = (X128; Y128) = (243; 290); [64]KOВ= (X64; Y64) = (28; 56).

- Вычисление углового коэффициента прямой, проходящей через точки [128]KOВ и [64]KOВ заданной эллиптической кривой:

K = mod P = mod 293 = 290 mod 293 → 290.

- Вычисляются координаты точки [192]KOA = (X192; Y192):

X192 = (K2 – X128 – X64) mod P = (2902 – 243 – 28) mod 293 = 31 mod 293 → 31.

Y192 = (K*(X128 – X192) – Y128) mod P = (290* (243 – 31) – 290) mod 293 =

= 246 mod 293 → 246.

Следовательно, [192]КОВ = (X192; Y192) = (31; 246), координаты точки [192]КОА определены как X192 = 31; Y192 = 246.

7. 2. 2. Вычисление композиции точек заданной эллиптической кривой [192]KOВ и [32]KOВ, т.е. вычисление точки [224]КОВ= =[192]KOВ+[32]KOВ.

[192]KOВ = (X192; Y192) = (31; 246); [32]KOВ= (X32; Y32) = (84; 39).

- Вычисление углового коэффициента прямой, проходящей через точки [192]KOВ и [32]KOВ заданной эллиптической кривой:

K = mod P = mod 293 = 173 mod 293 → 173.

- Вычисляются координаты точки [224]KOВ = (X224; Y224):

X224 = (K2 – X192 – X32) mod P = (1732 – 31 – 84) mod 293 = 221 mod 293 → 221.

Y224 = (K*(X192 – X224) – Y192) mod P = (173* (31 – 221) – 246) mod 293 =

= 286 mod 293 → 286.

Следовательно, [224]КОВ = (X224; Y224) = (221; 286), координаты точки [224]КОА определены как X224 = 221; Y224 = 286.

7. 2. 3. Вычисление композиции точек заданной эллиптической кривой [224]KOВ и [8]KOВ, т.е. вычисление точки [232]КОВ= =[224]KOВ+[8]KOВ.

[224]KOВ = (X224; Y224) = (221; 286); [8]KOВ= (X8; Y8) = (292; 17).

- Вычисление углового коэффициента прямой, проходящей через точки [224]KOВ и [8]KOВ заданной эллиптической кривой:

K = mod P = mod 293 = 87 mod 293 → 87.

- Вычисляются координаты точки [232]KOВ = (X232; Y232):

X232 = (K2 – X224 – X8) mod P = (872 – 221 – 292) mod 293 = 24 mod 293 → 24.

Y232 = (K*(X224 – X232) – Y224) mod P = (87* (221 – 24) – 286) mod 293 =

= 152 mod 293 → 152.

Следовательно, [232]КОВ = (X232; Y232) = (24; 152), координаты точки [232]КОА определены как X232 = 24; Y232 = 152.

7. 2. 4. Вычисление композиции точек заданной эллиптической кривой [232]KOВ и [4]KOВ, т.е. вычисление точки [236]КОВ= =[232]KOВ+[4]KOВ.

[232]KOВ = (X232; Y232) = (24; 152); [4]KOВ= (X4; Y4) = (18; 282).

- Вычисление углового коэффициента прямой, проходящей через точки [232]KOВ и [4]KOВ В заданной эллиптической кривой:

K = mod P = mod 293 = 76 mod 293 → 76.

- Вычисляются координаты точки [236]KOВ = (X236; Y236):

X236 = (K2 – X232 – X4) mod P = (762 – 24 – 18) mod 293 = 167 mod 293 → 167.

Y236 = (K*(X232 – X236) – Y232) mod P = (76* (24 – 167) – 152) mod 293 =

= 114 mod 293 → 114.

Следовательно, [236]КОВ = (X236; Y236) = (167; 114), координаты точки [236]КОА определены как X236 = 167; Y236 = 114.

В результате выполнения операций удвоения и композиции детерминированного множества точек заданной эллиптической кривой и использования метода Диффи-Хеллмана со стороны абонента «А» вычислен парный, симметричный, секретный ключ шифрования-дешифрования:

КАВ = [КЗАОВ mod P = [236]KOB = (X236; Y236) = (167; 114).

В качестве числового значения парного, симметричного, секретного ключа шифрования-дешифрования определяется значение абсциссы точки КАВ заданной эллиптической кривой, значение X236 = 167. Следовательно, для всех последующих расчетов используется значение ключа КАВ = 167, т.е. на стороне абонента «А» вычислен парный, симметричный, секретный ключ по значению своего закрытого ключа асимметричной криптосистемы - КЗА и открытого ключа асимметричной криптосистемы абонента «В» - КОВ, полученного от абонента «В» в открытом виде по открытым канала сетевой телекоммуникационной системы.

Сравнивая результаты вычислений пунктов 5.2.3 и 6.2.4 подтверждается достоверность выполненных операций по определению парного, симметричного, секретного ключа шифрования-дешифрования конфиденциальных сообщений при их обмене между абонентами «А» и «В» по открытым телекоммуникационным каналам в компьютерных технологиях:

КВА = КАВ = 167.

Значение этого открытого ключа было использовано абонентом «В» при шифровании сообщения для абонента «А» (в рассматриваемом примере шифрование сообщения «КРИПТОН» →{'ў# Лyч}). Криптограмма С сформированная на стороне абонента «В» была передана абоненту «А».