20
больших и малых шагов». Сложность данного алгоритма вычисляется по
формуле
𝑂(√𝑛). Из этой формулы следует, что размер выбранного поля
эллиптической кривой должен как минимум в 2 раза превосходить размер ключа.
Так, например, для устойчивого алгоритма шифрования с ключом длиной 256
бит необходимо выбрать эллиптическую кривую с характеристикой поля
𝑝 ≈
2
512
Достарыңызбен бөлісу: 
