Интернет магазин китайских планшетных компьютеров



Компьютеры - ECDSA - Преимущества ECDSA над DSA

29 мая 2011


Оглавление:
1. ECDSA
2. Выбор параметров
3. ECDSA согласно стандарту ANSI X9.62
4. Преимущества ECDSA над DSA
5. Практическая реализация



ECDSA является очень привлекательным алгоритмом для реализации ЭЦП. Самым важным преимуществом ECDSA является возможность его работы на значительно меньших полях Fp. Как, в общем, с криптографией эллиптической кривой, предполагается, что битовый размер открытого ключа, который будет необходим для ECDSA, равен двойному размеру секретного ключа в битах. Для сравнения, при уровне безопасности в 80 бит получаем, то есть атакующему необходимо примерно 2 версий подписи для нахождения секретного ключа. При этом размер открытого ключа DSA равен, по крайней мере, 1024 бит, когда как для открытого ключа ECDSA — 160 бит. С другой стороны размер подписи одинаков и для DSA, и для ECDSA: 4t бит, где t — уровень безопасности, измеренный в битах, то есть — примерно 320 бит для уровня безопасности в 80 бит.



Просмотров: 4584


<<< CEILIDH