ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ ВЫЧИСЛЕНИЙ В ЭЛЛИПТИЧЕСКИХ КРИВЫХ
В настоящее время повсеместно применяются стандартизированные криптоалгоритмы, использующие вычисления в эллиптических кривых. В силу постоянно возрастающих требований к скорости их выполнения становится актуальной задача оптимизации их реализации. В связи с широким использованием вычислений в группе точек эллиптиче-ской кривой на различных технических устройствах, применяемых для обеспечения безопасности информационных технологий, целесообразно сформировать оптимизаци-онную задачу вычислений в эллиптических кривых. Решение полученной задачи по-зволило бы находить оптимальный в данных условиях путь вычисления. Подобный подход привёл бы к повышению быстродействия криптоалгоритмов на устройствах, обеспечивающих защиту информации. В статье представлен один из возможных под-ходов к оптимизации вычислений в эллиптических кривых с точки зрения математиче-ского программирования. Для формирования соответствующей оптимизационной зада-чи вводятся понятия композиции операций в группе точек эллиптической кривой и композиции методов вычисления произведения. Сведение оптимизации вычислений в эллиптических кривых к задачам математического программирования позволяет иссле-довать вопрос применимости известных методов оптимизации к вычислениям указан-ного типа.