Условие:
протокол обмена ключами с использованием элиптических кривых, где p=103, m=4, n=6, приватный ключ a=3, приватный ключ b=13, G=(9,16) и потом сделай восстановление секрета
Решение:
Ниже приведём подробное пошаговое решение задачи «Протокол обмена ключами с использованием эллиптических кривых» на поле ℱp, где:
• p = 103
• уравнение кривой: y² = x³ + m·x + n с m = 4, n = 6
• базовая точка G = (9,16) (проверяем, что точка принадлежит кривой)
• приватный ключ Алисы a = 3
• приватный ключ Боба b = 13
Цель — вычислить публичные ключи сторон и, в конечном итоге, получить общий секрет S = a·B = b·A.
Ниже покажем все вычисления по шагам.
──────────────────────────────
- Проверка точки G
Проверим, что G = (9,16) действительно лежит на кривой
Вычислим левую част...