10034

Задачи криптологии, которые привели к асимметричным шифрам

Доклад

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

Задачи криптологии которые привели к асимметричным шифрам. При практическом использовании модели Шеннона необходимость реализации защищенного канала для ключевого обмена порождает так называемую проблему безопасного распространения ключей. Кроме того при исполь...

Русский

2013-03-20

39 KB

0 чел.

Задачи криптологии, которые привели к асимметричным шифрам.

При практическом использовании модели Шеннона необходимость реализации защищенного канала для ключевого обмена порождает так называемую проблему безопасного распространения ключей.

Кроме того, при использовании средств шифрования в автоматизированных системах, возникает проблема подтверждения истинности события или информации, в частности, так называемой подписи электронных сообщений.

Обе эти задачи, без использования защищенного канала связи, удалось решить в рамках модели криптосистемы с «открытым» ключом, предложенной В.Диффи и М.Хеллманом в 1976 году.

Отличие модели системы секретной связи В.Диффи и М.Хеллмана от модели К.Шеннона в том, что она является асимметричной в том смысле, что пользователи по отношению к секретному параметру неравноправны. Ключ известен полностью только получателю сообщения и представляет собой пару где подключ (т.н. открытый ключ) служит ключом зашифрования,  а подключ служит для расшифрования, при этом только является секретным параметром  (т.н. секретный, личный, ключ).

Ключ известен только получателю сообщений, которые отправители должны шифровать, используя ключ .

Такие криптосистемы называются асимметричными или системами с открытыми ключами.

Стойкость асимметричной криптосистемы обеспечивается за счет особых свойств шифрпреобразования, которое представляет собой так называемую одностороннюю функцию с «лазейкой». Вычисление значения такой функции (от открытого текста и параметра ) должно быть несложным. В то же время, ее обращение должно быть вычислительно нереализуемым без знания секретной информации, «лазейки», связанной с секретным ключом .

Строго говоря, не доказано, что односторонние функции существуют. Однако признано, что некоторые преобразования обладают свойствами, близкими к свойствам односторонних функций. 

Функция , при больших значениях и , ведет себя как односторонняя. Обратная функция (дискретный логарифм) вычислительно нереализуема и Аналогичными свойствами обладает степенная функция вида , где .

Для обращения этой функции достаточно решать задачу факторизации - разложения числа на сомножители. Задача факторизации натурального числа и задача дискретного логарифмирования являются алгоритмическими проблемами теории чисел.

Абонент, желающий передать ключ для симметричной криптосистемы, перешифровывает его ключом получателя (полагается, что асимметричная система создана заранее и открытый ключ опубликован). Односторонняя функция гарантирует безопасность, т.к. расшифровать сообщение можно только зная ключ   , а его знает лишь нужный абонент. Общеизвестно, что данный механизм все равно не является безопасным. На практике оказалось необходимым вводить в глобальном масштабе систему т.н.  центров сертификации открытых ключей. Центр сертификации играет роль доверенного лица, которое подтверждает, что сообщение, зашифрованное данным открытым ключом, сможет расшифровать именно тот абонент, для которого это сообщение предназначено.


 

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

4159. Русское народное творчество и средства народной педагогики 98 KB
  Еще в середине прошлого столетия И.В. Киреевский (1806 - 1856) писал, Уничтожить особенность умственной жизни народной так же невозможно, как невозможно уничтожить его историю. Заменить литературными понятиями коренные убеждения нар...
4160. Эволюция денежной системы денежная система Украины 147.5 KB
  Введение В литературе существует множество различных определений денег, значительно отличающихся друг от друга. Под деньгами часто понимается все то, что обычно принимается в обмен на товары и услуги продукт соглашения между людьми товар особого...
4161. Эволюция взглядов на семью в экономической теории 150 KB
  Во многих книгах в домашнем окружении главных героев фигурирует персонаж, который на Руси назывался ключницей (она держала при себе ключи от всех помещений и шкафов). В Европе её называли экономкой. Она руководила всем хозяйством дома, распо...
4162. Эволюция украинских денег 156.5 KB
  История украинских денег Деньги VI — XIX вв. Самыми первыми в истории Украины деньгами, существующими на ее территории, следует считать монеты древнегреческих полисов и Боспорского царства, которые датируются VI столетием до Рождества Христова ...
4163. Перспективы использования системы автоматизации в управлении предприятием 101 KB
  Роль автоматизации в управлении предприятием По мере роста рынка в определенной сфере деятельности растут и требования потребителей продуктов этой сферы, и, как следствие, в целях повышения конкурентоспособности предприятия вынуждены улуч...
4164. Лакокрасочные составы и покрытия 79 KB
  Общие сведения о лакокрасочных материалах. Целью любых лакокрасочных работ является защита поверхности тонкой пленкой из вещества на основе органического или неорганического полимера. Лак от прочих подобных покрытий (красок, грунтовок и т. д.) отлич...
4165. Неналоговые доходы и их роль в формировании бюджетов 181 KB
  Введение Одним из наиболее важных механизмов, позволяющих государству осуществлять экономическое и социальное регулирование, является финансовая система общества, главное звено которой – бюджетная система. Система поступлений бюджета государств...
4166. Фазовые равновесия в системе MgS – Y2S3 244.5 KB
  Введение Соединения с участием РЗЭ остаются по прежнему обширным резервом для создания новых материалов. Возможно создание материалов с уникальными, заранее заданными свойствами. Взаимодействие в системах MgS – Ln2S3 изучалось Флао, Патри, Дома...
4167. Диаграмма состояния Fe-C 31.13 KB
  Диаграмма состояния Fe-C Равновесное состояние железоуглеродистых сплавов в зависимости от содержания углерода и температуры описывает диаграмма состояния железо - углерод. На диаграмме состояния железоуглеродистых сплавов на оси ординат от...