Аннотация:Умножение группы точек на эллиптической кривой является ресурсоемкой вычислительной операцией в схемах цифровой подписи. В статье приводится алгоритм эффективных предварительных вычислений для ускорения алгоритма умножения группы точек. Приводится доказательство верхней оценки вычислительной сложности для предложенного алгоритма.