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

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

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


 

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

33752. Ответственность сторон за нарушение условий договора поставки 14.48 KB
  Ответственность сторон за нарушение условий договора поставки. Ответственность по договору поставки в основном регламентируется общими положениями о куплепродаже но существуют следующие особенности: покупатель вправе предъявить требования предусмотренные статьей 475 ГК Последствия передачи товара ненадлежащего качества при нарушении поставщиком условий договора о качестве и комплектности товара только если поставщик незамедлительно после получения уведомления о допущенных недостатках не заменит недоброкачественный товар либо не...
33753. Прекращение договора поставки 14.05 KB
  Прекращение договора поставки. Основаниями прекращения договора поставки являются: ненадлежащее исполнение договора; соглашение сторон о расторжении договора; односторонний отказ от исполнения договора в случае существенного нарушения договора другой стороной ст. Основаниями для одностороннего отказа от исполнения договора поставки являются: нарушения допущенные поставщиком; поставка товаров с недостатками не устранимыми в приемлемый для покупателя срок п.
33754. Поставка товаров для государственных нужд 15.58 KB
  Поставка товаров для государственных нужд разновидность договора поставки. Срок выполнения действий по заключению договора ограничен законом он определен либо в 30 дней либо в 20. Особенности договора поставки для государственных нужд состоят в том что участниками этого типа договора являются три лица: заказчик; поставщик; получатель товара. Предметом вышеназванного договора являются вещи определяемые родовыми признаками; потребность в заказываемых вещах выявляется из государственных программ форма этого договора должна быть всегда...
33755. Договор контрактации, обязанности сторон 22.42 KB
  Характеристика договора контрактации консенсуальный взаимный возмездный. Разновидностью данного договора является поставка сельскохозяйственной продукции для государственных нужд. Предметом договора контрактации могут быть вещи трех видов: непереработанная продукция; переработанная продукция; сырье. Предмет этого договора не предназначен для личного семейного домашнего т.
33756. Договор о снабжении энергетическими и другими ресурсами 15.89 KB
  Договор о снабжении энергетическими и другими ресурсами. По договору энергоснабжения энергоснабжающая организация обязуется подавать потребителю абоненту энергию через присоединенную сеть а потребитель абонент обязуется оплачивать принятую энергию а также соблюдать предусмотренный договором режим ее потребления. Договор энергоснабжения является разновидностью договора куплипродажи и по своей природе двусторонний и возмездный. Особенности договора энергоснабжения: необычность электроэнергии как объекта: электроэнергию нельзя...
33757. Institute on Mathematics and Mechanics, Urals Branch of Russian Academy of Science 16.5 KB
  Semiotics, dealing with sign systems and with practice of their functioning, may be considered as tools for descriptions of theories of HCI and Computer Visualization just as Mathematics is tools for descriptions of Physics Theories.
33758. Договор дарения 16.24 KB
  Договор дарения. Договор дарения договор по которому одна сторона даритель безвозмездно передает или обязуется передать другой стороне одаряемому вещь в собственность либо имущественное право требование к себе или третьему лицу либо освобождает или обязуется освободить ее от имущественной обязанности перед собой или третьим лицом. Разновидностью договора дарения является пожертвование дарение сделанное в отношении неопределенного круга лиц в общеполезных целях. Договор дарения может быть как консенсуальным так и...
33759. Договор ренты (понятие, виды) 14.34 KB
  Договор ренты понятие виды. По договору ренты одна сторона получатель ренты передает другой стороне плательщику ренты в собственность имущество а плательщик ренты обязуется в обмен на полученное имущество периодически выплачивать получателю определенную денежную сумму либо предоставить средства на его содержание в иной форме. Виды договора ренты: постоянная рента; пожизненная рента; пожизненное содержание с иждивением. Эти виды договора ренты имеют ряд общих признаков но различаются: формой предоставления содержания...
33760. Исполнение, новация и другие способы прекращения обязательств 17.24 KB
  Наиболее частым и нормальным способом прекращения обязательства является его исполнение Однако это имеет место если произведенное исполнение является надлежащим т. соответствует всем условиям самого обязательства и требованиям законодательства установленным для данного вида обязательств. Факт исполнения обязательства во взаимоотношениях предпринимателей обычно подтверждается составлением двустороннего акта приемки. Возможно частичное исполнение обязательства по предмету или сроку и тогда обязательство в соответствующей части...