Цифровая подпись DSA?

Появление термина «электронный документ» связано с интенсивным применением информационных технологий на предприятиях и в организациях и формированием на машинных носителях разнообразной информации: научно-технической, производственной, управленческой и др.
Под электронный документомм понимается информация, зафиксированная на машинном носителе. Неотъемлемой частью электронного документа является электронная цифровая подпись (ЭЦП), под которой понимается набор символов, вырабатываемый средствами электронной цифровой подписи и являющийся неотъемлемой частью электронного документа.
Электронная цифровая подпись (ЭЦП) — реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки, полученный в результате криптографического преобразования информации с использованием закрытого ключа электронной цифровой подписи и позволяющий идентифицировать владельца сертификата ключа подписи, а также установить отсутствие искажения информации в электронном документе, а также обеспечивает неотказуемость подписавшегося.

Алгоритм DSA (Digital Signature Algorithm) был разработан в 1981 г. и с тех пор используется как стандарт США для электронной цифровой подписи — Digital Signature Standard (DSS). Согласно определению стандарта DSS, алгоритм DSA предусматривает применение в качестве хэш-функции алгоритма SHA. Заметим, что параметры алгоритма не засекречены.
Алгоритм DSA основывается на двух вычислительный задачах, связанных с дискретным логарифмированием. Одной задачей является сложность вычисления логарифма в Z*p, другая задача - сложность логарифмирования в циклической подгруппе порядка q. Алгоритм является частным случаем цифровой подписи Эль-Гамаля (ElGamal) и был представлен как стандарт FIPS PUB 186-94 (DSS).
Для построения системы цифровой подписи желающий должен произвести следующие действия:
• Выбор криптографической хеш-функции H(x).
• Выбор большого простого числа q, размерность которого в битах совпадает с размерностью в битах значений хэш-функции H(x).
• Выбор простого числа p, такого, что (p-1) делится на q. Битовая длина p обозначается L (2^(L – 1) < p < 2^L).
• Выбор числа g такого, что его мультипликативный порядок по модулю p равен q. Для его вычисления можно воспользоваться формулой g=h^(p-1)/q mod p, где h — некоторое произвольное число, h in (1;p-1) такое, что . В большинстве случаев значение h = 2 удовлетворяет этому требованию.