Регистрация Войти
Рейтинг:1
Diana avatar Crypto

Как вычисляются точки в алгоритме шифрования эллиптической кривой Эль-Гамаля?

флаг it
Diana

Я смотрел на пример операции шифрования Эль-Гамаля здесь (стр. 24), но я не могу понять, почему: $$\бета = 3(10, 3) = (10, 8)$$

40
1 + 0
Рейтинг:1
Don Freecs avatar Crypto
флаг sz
Don Freecs

у нас есть $a=5, b=4, (x_P,y_P) = (10,3) и p = 11$ вернуться на страницу 22 рассчитать $s\equiv (3x_P^2+a)(2y_P)^{-1} \mod p \equiv 5\mod 11$ рассчитывать в $\мод р$: $2(10,3) = (5^2- 2\cdot 10,-3+5(10-5)) = (5,0) $ теперь добавьте (5,0) к (10,3) (используйте правило на странице 21) теперь у нас есть $s\equiv (3-0)(10-5)^{-1}\mod p \equiv 5\mod p $ тогда $x_\бета \экв (5^2 - 10 - 5) \экв 10\mod p$ и $y_\beta \экв -3 + 5 (10 -10) \экв 11-3 \экв 8 \mod p$ Внимание к использованию $(5,0)$ вместо $(10,3)$ при расчете $у_\бета$.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.