Математическое обеспечение и администрирование информационных систем


  Реализация математического аппарата эллиптической кривой



Pdf көрінісі
бет19/28
Дата06.01.2022
өлшемі0,92 Mb.
#13016
түріРеферат
1   ...   15   16   17   18   19   20   21   22   ...   28
3.3.  Реализация математического аппарата эллиптической кривой 

Наряду с фундаментальными алгебраическими аспектами эллиптических 

кривых особое внимание уделяется вопросам эффективной реализации базовых 

операций  основанных  на  них  криптографических  протоколов  с  учетом 

особенностей  и  возможностей  компьютера.  [10]  По  существу,  речь  идет  о 

расширении  его  функциональных  возможностей  позволяющем  эффективную 

реализацию  операций  в  конечных  полях  и  в  группах  точек  эллиптических 

кривых. Это расширение допускает как чисто программные, так и технические, 

па основе синтеза логических схем. решения. 

Я использовал все возможности достижения высокой скорости выполне-

ния операции, как чисто программные, так и принципиально алгоритмические. 

Приемы  первого  рода  -  программными  «трюками»,  они  позволяют  повышать 

скорость выполнения операций «в разы», то есть уменьшают константу в оценке 

сложности  операции.  К  таким  «трюкам»  относится,  например,  табулирование 

некоторых  операции  над  байтами  (умножение,  возведение  в  квадрат,  подсчет 

числа  единиц,  вычисление  частного  от  деления  на  многочлен  1+х,  метод 

ускорения  приведения  по  модулю  неприводимого  «малочлена»  и  другие). 

Разработка  велась  на  VB,  для  того  чтобы  сохранить  универсальность  и 

сравнимость реализации алгебраических преобразовании. Приемы второго рода 

базируются на выдающихся научных открытиях в 




30 

 



Достарыңызбен бөлісу:
1   ...   15   16   17   18   19   20   21   22   ...   28




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет