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



Pdf көрінісі
бет11/28
Дата06.01.2022
өлшемі0,92 Mb.
#13016
түріРеферат
1   ...   7   8   9   10   11   12   13   14   ...   28
1.6. Выбор размер ключа 

На данный момент самым быстрым и эффективным алгоритмом, который 

решает  проблему  дискретного  логарифмирования  на  эллиптических  кривых, 

является алгоритм, придуманный Дэниэльем Шенксом под названием «алгоритм 




20 

 

больших  и  малых  шагов».  Сложность  данного  алгоритма  вычисляется  по 



формуле 

𝑂(√𝑛).  Из  этой  формулы  следует,  что  размер  выбранного  поля 

эллиптической кривой должен как минимум в 2 раза превосходить размер ключа. 

Так, например, для устойчивого алгоритма шифрования с ключом длиной 256 

бит  необходимо  выбрать  эллиптическую  кривую  с  характеристикой  поля 

𝑝 ≈


2

512


 



Достарыңызбен бөлісу:
1   ...   7   8   9   10   11   12   13   14   ...   28




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

    Басты бет