Construction of strong elliptic curves suitable for cryptographic applications

Рассматривается новый алгоритм построения эллиптических кривых, параметры которых удовлетворяют ГОСТ Р 34.10-2012, а также ряду дополнительных условий. Эти условия вводятся для противодействия известным атакам на задачу дискретного логарифмирования, использующим специальный вид параметров эллиптических кривых. Приводятся результаты практических вычислений и конкретные эллиптические кривые, удовлетворяющие введенным условиям.