10034

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

Доклад

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

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

Русский

2013-03-20

39 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

30205. РАЗРАБОТКА СИСТЕМЫ КОМПЬЮТЕРНОГО ТЕСТИРОВАНИЯ 1.67 MB
  Обследование объекта и обоснование необходимости систем компьютерного тестирования. Очень актуальным становится использование школами различных систем компьютерного тестирования. Объектом исследования является системы компьютерного тестирования используемые для контроля знаний.
30206. Изучение туристских ресурсов на территории Аргентины 923.5 KB
  Эта латиноамериканская страна становилась чемпионом Кубка мира дважды в 1978 а также в 1986 годах и такая знаменитая личность конечно после Че Гевары как Диего Марадонна обеспечивает загруженность поклонникам футбола и журналистам уже последние 10 лет. Временный поверенный в делах Аргентины в России Маркос Беднарски недавно сообщал журналистам что в 2007 году число российских туристов посетивших Аргентину выросло на 10. Лист № докум. Подпись Дата Лист 2 МОГКТЭП 100401 ПЗ ДР 15781 зачеткак1212номзачеткизачетки ...
30209. ТЕХНОЛОГИЧЕСКАЯ КАРТА НА УСТРОЙСТВО КРОВЛИ ИЗ ЦЕМЕНТНО-ПЕСЧАНОЙ ЧЕРЕПИЦЫ. РАЗВИТИЕ СИСТЕМЫ МЕНЕДЖМЕНТА КАЧЕСТВА В СТРОИТЕЛЬНОЙ ОТРАСЛИ 1.77 MB
  ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕНЕДЖМЕНТА КАЧЕСТВА В СТРОИТЕЛЬСТВЕ. Анализ состояния качества строительной продукции на современном этапе. Развитие менеджмента качества. ТЕХНОЛОГИЧЕСКАЯ КАРТА НА УСТРОЙСТВО КРОВЛИ ИЗ ЦЕМЕНТНО-ПЕСЧАНОЙ ЧЕРЕПИЦЫ
30210. Методика развития прыгучести у юных баскетболистов 366.5 KB
  Для соревновательной двигательной деятельности в баскетболе характерно значительное проявление скоростносиловых качеств. В связи с этим скоростносиловой подготовке баскетболистов уделялось и уделяется много внимания Портнов Ю. Одними из наиболее значимых элементов соревновательной деятельности баскетболиста эффективность выполнения которых прямо зависит от уровня скоростносиловых способностей являются различные виды прыжков. Анализ специальной научнометодической литературы в области баскетбола несмотря на их значительное число...
30211. ПОЛІТИЧНА СКЛАДОВА ДІЯЛЬНОСТІ КАТОЛИЦЬКОЇ ЦЕРКВИ (ХІ – ХV СТ.) ЯК ФУНКЦІЯ ІНСТИТУТУ ЦЕРКВИ 336.5 KB
  Дослідження політичної діяльності католицької церкви у Середньовіччі є актуальним, оскільки саме християнська церква (католицька, православна, протестантська), має великий вплив не лише на духовний стан суспільства, але також на політику світових держав. Минуле, міцно пов’язане з сучасним і майбутнім
30212. МУНИЦИПАЛЬНЫЙ СЕКТОР В СТРУКТУРЕ НАЦИОНАЛЬНОГО ХОЗЯЙСТВА 1.65 MB
  Муниципальный сектор формируется как структурное подразделение национального хозяйства — единого комплекса взаимосвязей производства, распределения, обмена и потребления. Национальное хозяйство обеспечивает производственное, социальное и духовное развитие общества с учетом исторических, геополитических условий
30213. Проектирование системы видеомониторинга 2.65 MB
  Целью проекта является проектирование системы видеомониторинга с использованием сети провайдера которая позволяет: 1 Распознавать автомобильные номера; 2 Распознавать транспортные средства по следующим типам: легковые грузовые автобусы мотоциклы; 3 Сохранять в архиве снимки транспортных средств и распознанных ГРЗ по каждому идентифицированному транспортному средству; 4 Осуществлять мониторинг дорожной обстановки в режиме реального времени; 5 Отслеживать осуществлять видео и фотофиксацию различных типов нарушений ПДД: движение по...