Стандарт DSA - Digital Signature Algorithm презентация

DSA Digital Signature Algorithm Цифровой алгоритм подписи

Слайд 1Стандарт DSA
Работу выполнили:
А.Д.Богданов
Р.А. Староверов


Слайд 2DSA



Digital Signature Algorithm
Цифровой алгоритм подписи


Слайд 3Подход к документам




Слайд 4Содержание ЭЦП
Криптограмма(ПО)

Открытый ключ (Х)

Закрытый ключ (Y)


Слайд 5Факты о DSA
Алгоритм предложен Национальным Институтом Стандартов и Технологий (США) в

августе 1991;
Является запатентованным U.S. Patent 5231668 ;
НИСТ сделал этот патент доступным для использования без лицензионных отчислений

Слайд 6Параметры подписи

1. p – простое число p, где 2L-1 < p

< 2L, 512 =< L =< 1024 и L кратно 64
2. q – простой делитель p-1, причем 2159 < q < 2160
3. g = h(p-1)/q mod p, где h любое целое число 1 < h < p - 1 такое, что h(p-1)/q mod p > 1

Слайд 7Параметры подписи
4. x – случайное или псевдослучайное целое число, где 0

< x < q
5. y = gx mod p
6. k – случайное или псевдослучайное целое число, где 0 < k < q.


Слайд 8Генерация чисел p и q
1. Устанавливаем i = 1 и выбираем

n>=50
2. Приравниваем w тестируемому числу и представляем его в виде w = 1 + 2am, где m – нечетное число.
3. Генерируем случайное число b: 1 < b < w.


Слайд 9Генерация чисел p и q
4. Устанавливаем j = 0 и

z = bm mod w.
5. Если j = 0 и z = 1, или если z = w - 1, то переходим на шаг 9.
6. Если j > 0 и z = 1, то переходим на шаг 8.

Слайд 10Генерация чисел p и q
7. j = j + 1. Если

j < a, то устанавливаем z = z2 mod w и переходим на шаг 5.
8. w не простое. Стоп.
9. Если i < n, то устанавливаем i = i + 1 и переходим на шаг 3. Иначе, возможно w – простое число.


Слайд 11Генерация подписи
Подписью сообщения M является пара чисел r и s, где
r

= (gk mod p) mod q
s = (k−1(SHA(M) + xr)) mod q.

Слайд 12Проверка подлинности
Числа p, q, g и открытый ключ находятся в открытом

доступе
w= s-1 mod q
u1 = (H(m) · w)mod q
u2 = (r · w)mod q
v = ((gu1 · yu2)mod p) mod q

Подпись верна, если v = r

Слайд 13Стандарт DSA
Работу выполнили:
А.Д.Богданов
Р.А. Староверов


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика