Протокол вычисления ключа парной связи ескер

В протоколе вычисления ключа эллиптической кривой ЕСКЕР (Elliptic Curve Key Establishment Protocol) определение параметров системы и генерация ключей аналогичны алгоритму асимметричного шифрования ECES.

Предположим, что общий ключ вычисляется пользователями А и В.

Пользователь А имеет секретный ключ а и открытый ключ QA = аР = (хА, уА). Аналогично пользователь В имеет секретный ключ b и открытый ключ QB = bР = = (хB, уB).

Вычисление ключа парной связи проводится в четыре этапа:

Этап 1. Действия пользователя А:

• выбирается случайное целое число kА, 1 kА n - 1;

• вычисляется точка RA = kAP;

• вычисляется точка (х1, у1)= kAQB;

• вычисляется sA = kA + ахАх1 mod n;

• RA отправляется пользователю В.

Этап 2. Действия пользователя В:

• выбирается случайное целое число kв, 1 kв n - 1;

• вычисляется точка RB = kBP;

• вычисляется точка (х2, у2) = kвQА;

• вычисляется sB = kв + bxBx2 mod n;

• RB отправляется пользователю А.

Этап 3. Действия пользователя А:

• вычисляется (х2, у2) = aRB;

• вычисляется ключ парной связи К = sA(RB + xBx2QB).

Этап 4. Действия пользователя В:

• вычисляется (х1, у1) = bRA;

• вычисляется ключ парной связи К = sB(RA + xAx1QA) значению sA(RB + xBx2QB).

Важным достоинствами схемы распределения ключей Диффи-Хеллмана и про­токола вычисления ключа парной связи ЕСКЕР является то, что они позволяют обойтись без защищенного канала для передачи ключей. Однако необходимо иметь гарантию того, что пользователь А получил открытый ключ именно от пользовате­ля В, и наоборот. Эта проблема решается с помощью сертификатов открытых клю­чей, создаваемых и распространяемых центрами сертификации СA (Certification Authority) в рамках инфраструктуры управления открытыми ключами PKI (Public Key Infrastructure).