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



Компьютеры - Быстрая цифровая подпись

22 января 2011


Оглавление:
1. Быстрая цифровая подпись
2. Некоторые алгоритмы быстрой цифровой подписи
3. Применение быстрой ЭЦП.



Быстрая цифровая подпись – вариант цифровой подписи, использующий алгоритм с гораздо меньшим числом вычислений модульной арифметики по сравнению с традиционными схемами ЭЦП. Схема быстрой электронной подписи, как и обычная, включает в себя алгоритм генерации ключевых пар пользователя, функцию вычисления подписи и функцию проверки подписи.

Проблемы ЭЦП

С момента изобретения ЭЦП в 1976 году, она является самой многообещающей областью исследований в криптосистемах с открытым ключом. Одним из стандартных математических решений для построения криптографических алгоритмов является задача дискретного логарифмирования, на основе которой были разработаны многие алгоритмы получения ЭЦП. Главным недостатком традиционных алгоритмов ЭЦП, таких как схема Эль-Гамаля и RSA, является их вычислительная сложность. Вычисление экспонент в модульной арифметике требует наибольших вычислительных затрат в схемах криптосистем с открытым ключом. В настоящее время ведется большое количество работ по улучшению производительности криптографических алгоритмов путем сокращения количества вычислений экспонент. Наиболее короткой известной схемой ЭЦП является BLS, использующая эллиптические кривые, но она ограничена группами, в которых есть функция составления пары. Разработчики алгоритмов работают как над улучшением традиционных схем с дискретным логарифмированием, используя параллельные вычисления экспонент, так и изучают принципиально другие подходы, основанные, например, на теории графов вместо модульной арифметики.



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


<<< Быстрые криптосистемы с открытым ключом