28561

Открытое шифрование и электронная подпись

Доклад

Информатика, кибернетика и программирование

Пользователь А вырабатывает цифровую подпись предназначенного для пользователя В сообщения М с помощью следующего преобразования: SIGm=EebnbEdanaM При этом он использует: свое секретное преобразование; открытое преобразование Eebnb пользователя В. Edana Затем он передает пользователю В пару{MSIGM}. Пользователь В может верифицировать это подписанное сообщение сначала при помощи своего секретного преобразованияс целью получения Edbnb EdanaM=EdbnbSIGM=EdbnbEebnbEdanaM и затем открытого Eeana пользователя А для...

Русский

2013-08-20

14.08 KB

2 чел.

40. Открытое шифрование и электронная подпись

1.    Абонент А изготавливает пару алгоритмов преобразования открытого текста - алгоритм шифрования E и алгоритм расшифрования D со свойством - для любого открытого текста M выполняется соотношение D(E(M)) = M.

    2.   Алгоритм E рассылается всем желающим, отправлять сообщения абоненту A, алгоритм D держится в секрете.

   Алгоритм D не восстанавливается по алгоритму E.

   Данная система называется  системой открытого шифрования.

Для формирования системы ЭЦП можно использовать криптографическую систему Ривеста-Шамира-Адлемана.

Пользователь А вырабатывает цифровую подпись предназначенного для пользователя В сообщения М с помощью следующего преобразования:

SIG(m)=Eeb,nb(Eda,na(M))

При этом он использует: свое секретное преобразование; открытое преобразование Eeb,nb пользователя В. Eda,na

Затем он передает пользователю В пару{M,SIG(M)}.

Пользователь В может верифицировать это подписанное сообщение сначала при помощи своего секретного преобразованияс целью получения Edb,nb 

Eda,na(M)=Edb,nb(SIG(M))=Edb,nb(Eeb,nb(Eda,na(M)))

и затем открытого Eea,na пользователя А для получения сообщения М:

M= Eea,na(Eda,na(M))

Затем пользователь В производит сравнение полученного сообщения М с тем, которое он получил в результате проверки цифровой подписи, и принимает решение о подлинности/подложности полученного сообщения.

В рассмотренном примере проверить подлинность ЭЦП может только пользователь В. Если же требуется обеспечение возможности верификации ЭЦП произвольным пользователем (например, при циркулярной рассылке документа), то алгоритм выработки ЭЦП упрощается, и подпись вырабатывается по формуле  SIG(M)= Eda,na(M), а пользователи осуществляют верификацию с использованием открытого преобразования отправителя (пользователя А): M= Eea,na(SIG(M))= Eea,na(Eda,na(M))

Недостатком подобного подхода является то, что производительность асимметричной криптосистемы может оказаться недостаточной для удовлетворения предъявляемым требованиям.

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


 

А также другие работы, которые могут Вас заинтересовать

14101. Конспект уроку Я і Україна. Декларація прав дитини. Про доброту і милосердя 607.11 KB
  Конспект уроку Я і Україна 2 клас 02. 03 Тема. Декларація прав дитини. Основний Закон держави. Обов’язки батьків та дітей. Мета. Формувати в учнів уявлення про Декларацію прав людини Основний Закон нашої держави; з’ясувати обов’язки батьків і дітей; виховувати шано...
14103. Секретарська справа. Конспект уроків та лекцій 767.33 KB
  УРОК № Тема: Вимоги до приміщення де знаходиться місце секретаря. Санітарно гігієнічні вимоги. Мета уроку: ознайомити учнів з загальними та санітарногігієнічними вимогами до приміщення секретаря. Ознайомити з сучасними тенденціями у обладнанні офісів та орга
14104. Легка атлетика. Біг на короткі дистанції. Техніка естафетного бігу та передачі естафетної палички 103 KB
  ПЛАН ВІДКРИТОГО ЗАНЯТТЯ для студентів денного відділення Тема заняття: Легка атлетика. Біг на короткі дистанції. Техніка естафетного бігу та передачі естафетної палички. Мета заняття: Місце проведення: Спортивний майданчик. Планконспект заняття ...
14105. Легка атлетика. Орієнтовний план уроку для учнів 5-х класів 43.5 KB
  Орієнтовний план уроку для учнів 5х класів початковий етап розвитку витривалості Тема уроку: Легка атлетика. Мета уроку: навчальна ознайомити з технікою бігу з низького старту. Вивчати техніку стрибку у кроці з приземленням на обидві ноги. Вивчити техніку метанн...
14106. Баскетбол. Конспект уроку для учнів 8 класу 142 KB
  КОНСПЕКТ УРОКУ для учнів 8 класу ТЕМА УРОКУ: БАСКЕТБОЛ ЗАВДАННЯ УРОКУ: вдосконалити техніку виконання ведення і передач м’яча на місці і в русі; вдосконалити техніку кидків в корзину після подвійного кроку; виховувати почуття колективізму та взаємови
14107. Баскетбол. Урок з фізкультури 63.5 KB
  Місце проведення: спортивна зала Тема: Баскетбол Мета уроку: Поглибити знання учнів з історії виникнення й розвитку баскетболу. Повторити правила гри у баскетбол. Закріпити отримані дітьми навички й уміння з техніки виконання стійки гравця та пересування з м’ячем
14108. Цикл с параметрами 256.5 KB
  9 урок Цикл с параметрами.1 урок. Общий вид цикла для: нц для i от i1 до i2 тело_цикла кц Здесь i величина типа цел она называется параметром цикла а i1 и i2 целые выражения т. е. выражения типа цел. При выполнении цикла для тело цикла выпол няется последовательно
14109. Простейший алгоритм. Введение в программу Кумир 548.5 KB
  1 урок Простейший алгоритм. Откройте программу Кумир Рис.1 Рис.1 Используя из строки меню Программа→Открыть программу→1 Пример.kum в поле алгоритма появится 1 пример Рис.2 Рис.2 ...