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))

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

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


 

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

67524. Моменты синхронного двигателя и его пуск при питании от инвертора частоты. Синхронизирующий момент 595.5 KB
  Схема включения обмоток синхронного двигателя Вращающееся магнитное поле статора увлекает за собой ротор-индуктор который в установившемся режиме вращается синхронно с полем. Рассмотрим СД ротор которого имеет неявно выраженные полюса с постоянным магнитным потоком...
67525. Моментный электропривод с синхронным двигателем и синусно-косинусным вращающимся трансформатором 364.5 KB
  В целом электропривод ведет себя как электромеханическая система с пропорциональным управлением и гибкой тахометрической обратной связью. Следует обратить внимание, что амплитудно-модулированные сигналы и синусно-косинусный вращающийся трансформатор СКВТ были применены для получения двойной информации...
67526. АНТРОПОГЕННЫЕ ВОЗДЕЙСТВИЯ НА БИОСФЕРУ. ЗАГРЯЗНЕНИЕ ОКРУЖАЮЩЕЙ СРЕДЫ 258.5 KB
  По объектам загрязнения различают загрязнение поверхностных и подземных вод загрязнение атмосферного воздуха загрязнение почв и т. Источниками антропогенного загрязнения наиболее опасного для популяций любых организмов являются промышленные предприятия химические металлургические целлюлозно-бумажные...
67527. Обобщенная электрическая машина, соответствующая синхронному двигателю 270.5 KB
  Электрические машины разных типов имеют разное математическое описание. Современные электромеханические системы содержат электрические машины разных типов. Анализ таких систем оказывается затруднительным. Теория обобщенных электрических машин упрощает анализ сложных электромеханических систем, так как...
67529. АНТРОПОГЕННЫЕ ВОЗДЕЙСТВИЯ НА АТМОСФЕРУ 98.5 KB
  Охрана атмосферного воздуха ключевая проблема оздоровления окружающей природной среды. Человек может находиться без пищи пять недель без воды пять дней а без воздуха всего лишь пять минут. Оно происходит при вымывании аэрозолей из атмосферы осадками турбулентном перемешивании приземного слоя...
67530. Статическая устойчивость и торможение асинхронного электропривода. Уравнения, схема замещения и характеристики трехфазного асинхронного двигателя с короткозамкнутым ротором 161.5 KB
  Токи обмотки ротора взаимодействуют с магнитным полем и возникает электромагнитный момент определяемый формулой М = с Ф0 I2 cos φ2 9.6 Электромагнитный момент определяется приближенной формулой 9. Упрощенная формула для электромагнитного момента имеет вид...
67531. АНТРОПОГЕННЫЕ ВОЗДЕЙСТВИЯ НА ГИДРОСФЕРУ 120.5 KB
  Человечество постоянно стремилось к увеличению водопотребления оказывая на гидросферу огромное многообразное давление. В полной мере это относится к осознанию такого страшного зла каким является в наше время загрязнение и истощение поверхностных и подземных вод.
67532. Управление трехфазным асинхронным двигателем: напряжением, реостатное и частотно-токовое. Управление напряжением 162 KB
  Механические характеристики асинхронного двигателя при управлении напряжением. Трехфазная обмотка ротора такого двигателя выполняется медным изолированным проводом и подключена к трем контактным кольцам установленным на валу. Механические характеристики асинхронного двигателя при реостатном управлении...