Как стать автором
Обновить

Сложение точек эллиптической кривой в числах, как на калькуляторе

Уровень сложностиСредний
Время на прочтение15 мин
Количество просмотров3K
Всего голосов 8: ↑7 и ↓1+8
Комментарии4

Комментарии 4

Пусть Z = a + c
что у вас получиться если сложить Z+c ? или Z+Z ?

Z + c == a + c + c == a + [2]c
Z + Z == [2]Z == [2](a + c) == [2]a + [2]c

Нет. Я имею ввиду не то что должно быть, а то что у вас в коде: https://play.rust-lang.org?gist=973f4b0406466ea4839a25ba834bf134
Вы вместо бесконечности вводите точку (-1,-1), не принадлежащую кривой, а потом её игнорируете. В результате получается хрень.

А. Обработки нейтрального элемента нет, да. Но там нет и проверки, что точка лежит на кривой и т.д.. Это совсем простой пример, для лучшего понимания формул.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации