bee2 icon indicating copy to clipboard operation
bee2 copied to clipboard

WIP: Ecsafe

Open semenov-vladyslav opened this issue 5 years ago • 0 comments

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

Todo:

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

semenov-vladyslav avatar Feb 02 '21 07:02 semenov-vladyslav