3.3. Реализация математического аппарата эллиптической кривой
Наряду с фундаментальными алгебраическими аспектами эллиптических
кривых особое внимание уделяется вопросам эффективной реализации базовых
операций основанных на них криптографических протоколов с учетом
особенностей и возможностей компьютера. [10] По существу, речь идет о
расширении его функциональных возможностей позволяющем эффективную
реализацию операций в конечных полях и в группах точек эллиптических
кривых. Это расширение допускает как чисто программные, так и технические,
па основе синтеза логических схем. решения.
Я использовал все возможности достижения высокой скорости выполне-
ния операции, как чисто программные, так и принципиально алгоритмические.
Приемы первого рода - программными «трюками», они позволяют повышать
скорость выполнения операций «в разы», то есть уменьшают константу в оценке
сложности операции. К таким «трюкам» относится, например, табулирование
некоторых операции над байтами (умножение, возведение в квадрат, подсчет
числа единиц, вычисление частного от деления на многочлен 1+х, метод
ускорения приведения по модулю неприводимого «малочлена» и другие).
Разработка велась на VB, для того чтобы сохранить универсальность и
сравнимость реализации алгебраических преобразовании. Приемы второго рода
базируются на выдающихся научных открытиях в
|