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

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

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


 

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

46541. Художественные способности, задатки и склонность к изо-деятельности. Закономерности проявления творческих способностей школьников на уроках ИЗО 19.6 KB
  Понятие непрерывного образования. Современная общеобразовательная школа как базовое звено непрерывного образования. Главный вопрос связанный с непрерывным образованием задется учеными поразному: образование на всю жизнь или образование через всю жизнь Одной из центральных идей должна стать идея перехода от школы знаний к школе культуры рассмотрение образования как части общей культуры и ее важного фактора и источника. Непрерывность будет обеспечена если при проектировании системы образования будут учтены и рассмотрены условия для...
46542. Система управления охраной труда (СУОТ) в РФ 19.65 KB
  Значение Ксп = А Б А 31 Где А общее количество работающих на момент проверки 1 раз в месяц в подразделении; Б количество работающих с нарушениями правил и инструкций ОТ. n; Тс количество требований БТ соответствующих требованиям стандартов по данному оборудованию или процессу; Тс общее количество требований БТ по данному оборудованию или процессу; n количество единиц оборудования или процессов на участке; Ктбу1 Ктбу2 Ктбуm коэффициент технической безопасности участков 1 2 . m по оборудованию или процессам; m ...
46543. Подходы и методы, используемые для определения рыночной стоимости застроенных земельных участков 19.69 KB
  Методические основы оценки рыночной стоимости земельных участков Рыночную стоимость имеют те земельные участки которые способны удовлетворять потребности пользователя потенциального пользователя в течение определенного времени принцип полезности. Методы оценки Оценщик при проведении оценки обязан использовать или обосновать отказ от использования затратный сравнительный и доходный подходы к оценке. Оценщик вправе самостоятельно определять в рамках каждого из подходов к оценке конкретные методы оценки.
46545. Методика организации уроков по рисованию с натуры 19.74 KB
  Методика организации уроков по рисованию с натуры. План : рисование с натуры в содержании программы по изо под ред Неменского задачи рисования с натуры структура урока рисования с натуры возрастные особенности организации уроков вывод. 1Рисование с натуры рисунок и живопись включает в себя также рисование по памяти и по представлению объектов действительностл карандашом а также акварельными и гуашевыми красками пером и кистью. Задачи: Рисование с натуры активизирует умственную деятельность это не созерцание а пониятие о предмете...
46546. Острая эмпиема плевры. Диагностика. Современные принципы лечения 19.74 KB
  Альвеококкоз печени. Альвеококкоз Альвеококкоз альвеолярный эхинококкоз печени тяжелое длительно протекающее заболевание которое вызывается ленточным гельминтом lveococcus multiloculris. Личинка альвеококка паразитирующая у человека представляет собой множество мелких заполненных жидкостью пузырьков не более 36 мм в диаметре окруженных фиброзной тканью Обычно среди полного здоровья обнаруживается очень плотная увеличенная печень или каменистая опухоль в области печени. Наиболее часто среди них встречается обтурационная желтуха...
46547. Виды стоимости земли, используемые в процессе оценки 19.79 KB
  При проведении оценки земли используются следующие виды стоимости: рыночная ликвидационная и инвестиционная стоимость. Рыночная стоимость земли определяется как наиболее вероятная цена по которой данная земля может быть отчуждена на открытом рынке в условиях конкуренции когда стороны сделки действуют разумно располагая всей необходимой информацией а на величине сделки не отражаются какиелибо чрезвычайные обстоятельства то есть когда: стороны сделки хорошо осведомлены о предмете сделки и действуют в своих интересах; одна из сторон...
46549. ТЕХНОЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ АТП НА АВТОМОБИЛЕЙ 1.67 MB
  Важнейшими направлениями в проектировании должны быть типизация проектных решений на базе унификации объемно-планировочных решений, а также широкое применение типовых проектов. В целях сокращения трудоемкости и сроков проектирования, повышения экономичности проектных решений,