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



Компьютеры - DSA - Реализация алгоритма

29 мая 2011


Оглавление:
1. DSA
2. Параметры схемы цифровой подписи
3. Подпись сообщения
4. Реализация алгоритма
5. Генерация псевдопростых чисел для использования в алгоритме
6. Генерация псевдослучайных чисел для использования в алгоритме



Поскольку НИСТ сделал алгоритм свободным к использованию, то алгоритм можно свободно реализовывать программным, аппаратным или любым другим образом. НИСТ разработал программу проверки соответствия реализации алгоритма стандарту. Информация об этой системе доступна в документе. Примеры работы алгоритма имеются в этом документе. Реализации систем цифровой подписи должны использовать криптографические алгоритмы, алгоритмы генерации криптографических ключей и способы распределения ключей, безопасность которых так или иначе подтверждена. К таким алгоритмам и методам относятся алгоритмы и методы:

  1. описанные в документах FIPS
  2. принятые в рекомендациях FIPS или NIST
  3. указанные в списке функций с подтвержденной безопасностью в документе FIPS 140-2.

Система проверки реализации алгоритма

Для определения соответствия реализации стандарту создана система для проверки реализации алгоритма). Система включает 5 отдельных тестов для проверки каждой из частей системы подписи, так что каждая компонента системы может быть протестирована на соответствие стандарту независимо от другой. Тестируемые компоненты реализации:

  1. Генерация доменных параметров
  2. Проверка доменных параметров
  3. Генерация пары открытый-закрытый ключ
  4. Создание подписи
  5. Проверка подписи

Для проведения проверки реализации, разработчик должен подать соответствующую заявку на тестирование его реализации в авторизованную лабораторию тестирования криптографических модулей). Реализация, на проверку которой подана заявка, называется тестируемой реализацией). Запрос на тестирование реализации наряду со специфической информацией, необходимой для проведения тестов, содержит общую информацию о разработчике и тестируемой реализации. А именно, следующую информацию:

  1. Товарный знак разработчика
  2. Название продукта, содержащего реализацию
  3. Версия этого продукта
  4. Способ реализации
  5. Поддерживаемая конфигурация оборудования и операционная система
  6. Краткое описание тестируемой реализации или продукта, в котором производитель реализовал тестируюмую систему
  7. Поддерживаемые размеры числа p
  8. поддерживаемые значения доменных параметров, если реализация работает только с конкретными значениями доменных параметров


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


<<< Distributed.net
Dual EC DRBG >>>