Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

WIP: Ecsafe #18

Open
wants to merge 14 commits into
base: master
Choose a base branch
from
Open

WIP: Ecsafe #18

wants to merge 14 commits into from

Conversation

semenov-vladyslav
Copy link
Collaborator

@semenov-vladyslav semenov-vladyslav commented Feb 2, 2021

Поддержка предвычислений малых кратных.

Todo:

  • расчет малых кратных в аффинных и якобиевых координатах, с помощью полиномов деления и метода "+2P";
  • печать предвычисленных малых кратных базовой точки для кривых bign;
  • таблицы предвычисленных малых кратных базовой точки для кривых bign;
  • регулярный (SAFE) оконный метод вычисления кратной точки;
  • приведение к нечетной кратности в оконном методе через (q-d), если d - четное;
  • использование предвычислений в нерегулярном (FAST) NAF методе вычисления кратной точки;
  • тесты и бенчмарки арифметики и алгоритмов bign/bake;
  • корректные метрики при замерах производительности в бенчмарках;
  • поддержка алгоритма ecAddMulA вычисления суммы кратных точек;
  • безопасная работа со стеком, корректный расчет размера стека;
  • поддержка якобиевых координат для online-предвычислений;
  • зачистка кода от временных/излишних/тестовых изменений.
  • использовать complete formulas для последнего сложения

- fixed benchmark metrics
- added ecp precomp benchmark
- added FAST(ecpAddMulAPrecompA)
include/bee2/math/ec.h Show resolved Hide resolved
src/math/ec.c Outdated
static size_t ecNAFWidth(size_t l)
{
#if 1
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

думаю, для SAFE алгоритма стоит ввести отдельную функцию расчета оптимального w, так как это не NAF

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Да, верно. Сейчас размер окна для NAF и оконного метода задаются по сути переменной ecW. Оптимальные размеры окон нужно пересчитать для обоих методов.

src/math/ec.c Show resolved Hide resolved
src/math/ec.c Outdated Show resolved Hide resolved
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants