АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Загальна симметрична система секретного зв’язку за К. Шенноном. Основні терміни та визначення криптології

Читайте также:
  1. E. Визначення наявності зовнішніх пошкоджень
  2. I ступень – объектив- центрическая система из 4-10 линз для непосредственного рассмотрения объекта и формирования промежуточного изображения, расположенного перед окуляром.
  3. II. Світовий освітній простір і система освіти в Україні.
  4. V. УЗАГАЛЬНЕННЯ Й СИСТЕМАТИЗАЦІЯ ЗНАНЬ
  5. VI. Система органов дыхания
  6. А) звукопровідна система
  7. Аварии на коммунально-энергетических системах.
  8. Августовская водная система соединяет бассейны рек
  9. Автоматизированная информационная поисковая система правовой информации
  10. Автоматизированная информационно-справочная система
  11. Автоматизированная система информационного обеспечения
  12. Автоматическая Система Обнаружения и Тушения Пожаров (АСОТП) «Игла-М.5К-Т»

При практичному використанні моделі Шенона| необхідність реалізації захищеного каналу для ключового обміну породжує так звану проблему безпечного розповсюдження ключів. Крім того, при використанні засобів шифрування в автоматизованих системах, виникає проблема підтвердження істинності події або інформації, зокрема, так званого підпису електронних повідомлень. Обидва ці завдання, без використання захищеного каналу зв'язку, вдалося вирішити в рамках моделі криптосистеми з «відкритим» ключем, запропонованої В.Діффі і М.Хеллманом в 1976 році.

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

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

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

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

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)