10034

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

Доклад

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

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

Русский

2013-03-20

39 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

64360. Оптимізація процесу фізичного виховання студентів транспортних спеціальностей на основі поглибленого курсу професійно-прикладної фізичної підготовки 263.5 KB
  Дотепер накопичений досить великий арсенал наукових досліджень щодо застосування ППФП в освітньому процесі студентів майбутніх фахівців різних галузей господарства Сущенко Л. Недостатньо досліджено питання обґрунтованості вибору вправ професійноприкладної...
64361. УСВІДОМЛЕННЯ ПРОФЕСІЙНОГО ВИБОРУ МАЙБУТНІМИ ВЧИТЕЛЯМИ ЯК ЧИННИК САМОЗДІЙСНЕННЯ ОСОБИСТОСТІ 186.5 KB
  Процес вибору професії доволі складний тривалий і суперечливий. Професійне становлення особистості що починається з вибору професії не закінчується ним.
64362. ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ЗАХОДІВ ЗІ ЗМЕНШЕННЯ ОБМЕЖЕНЬ ШВИДКОСТІ РУХУ ПОЇЗДІВ, ЗУМОВЛЕНИХ СТАНОМ ЗАЛІЗНИЧНОЇ КОЛІЇ 440.5 KB
  Актуальність теми визначається необхідністю забезпечення безперебійного перевізного процесу на залізницях України підвищення швидкості руху поїздів зниження питомих витрат енергоресурсів зменшення строку доставки вантажів.
64363. ОБГРУНТУВАННЯ СХЕМИ ТА ПАРАМЕТРІВ ПОСІВНОГО АГРЕГАТУ НА БАЗІ ОРНО-ПРОСАПНОГО ТРАКТОРА 2.19 MB
  Мета дисертаційної роботи полягає в підвищенні експлуатаційної ефективності використання орнопросапного трактора шляхом обґрунтування схеми параметрів і режиму його агрегатування з сівалкою для сівби просапних культур.
64364. КОНСТИТУЦІЙНІ ЗАСАДИ ПРАВОГО РЕГУЛЮВАННЯ ІНФОРМАЦІЙНОЇ СФЕРИ 150 KB
  У сучасному демократичному суспільстві інформаційна сфера є важливою складовою суспільного устрою та його прогресивного розвитку. Еволюційне значення інформаційної складової полягає в тому, що сьогодні людство активно формує інформаційне суспільство...
64365. Регулювання інтегральних параметрів напірних потоків рідин гідродинамічно активними додатками 17.91 MB
  Мета роботи науково обґрунтувати та розробити засоби енергоощадного керування напірними потоками рідин у трубопроводах за допомогою гідродинамічноактивних додатків включаючи рух рідини змінної витрати встановити закономірності впливу цих додатків на інтегральні параметри потоків рідин.
64366. ПАРАДИГМА СИНТЕЗУ ЗАХІДНОЇ ТА СХІДНОЇ ФІЛОСОФСЬКО-ТЕОЛОГІЧНИХ ТРАДИЦІЙ У ТВОРЧОСТІ Г.С.СКОВОРОДИ 153 KB
  Зроблено висновок що естетизм відігравав одну з провідних ролей у житті мислителя та формуванні його світогляду; розвинуто думку й вперше зроблено висновок про те що одне з центральних місць у концепції мислителя належить естетичній ідеї співвідношення...
64367. Організація взаємодії підприємств при здійсненні технічного обслуговування повітряних суден 567.5 KB
  Організаційно-економічне забезпечення технічного обслуговування здійснення контрольно-відновлюваних робіт та управління поставками авіаційного технічного майна для забезпечення льотної придатності повітряних суден є одним із визначальних чинників впливу...
64368. АДМІНІСТРАТИВНА ВІДПОВІДАЛЬНІСТЬ ЗА СЛУЖБОВІ ПРАВОПОРУШЕННЯ У СФЕРІ ЗЕМЕЛЬНИХ ВІДНОСИН 182 KB
  Україна у межах адміністративної реформи здійснює реформування державної служби, як її органічної складової, що є цілісною системою становлення адміністративно-правового статусу посадових осіб...