шифрування, яка базується на застосуванні односпрямованих функцій. Діффі і Хеллман придумали абсолютно "нову" криптографію - криптографію з відкритим ключем. Ще її називають "відкритої криптографією" або "асиметричної криптографією". [6]
. Асиметрична і симетрична криптографії
Ідея Діффі і Хеллмана полягала в наступному. Візьмемо деяке число і назвемо його "секретним ключем". Зробимо над ним деякі дії, в результаті яких отримаємо інше число - "відкритий ключ". Причому виберемо такі дії, що отримати "відкритий ключ" за відомим "секретному" не вимагатиме великих обчислювальних ресурсів і часу, а зворотну дію - обчислення по "відкритому ключу" "секретного" - виявиться неможливим або дуже тривалим. Не вдаючись у математичні подробиці, відзначимо, що на сучасному персональному комп'ютері генерація відкритого ключа за відомим секретного ключа проводиться за час порядку секунди, а на зворотне перетворення, залежно від довжини ключа, може піти до сотень (і навіть тисяч) років.
Розглядаючи початковий текст як деяке велике число, зробимо його перетворення з використанням відкритого ключа. В результаті отримаємо нове число, яке будемо розглядати як шифр. Маючи в розпорядженні секретний ключ і використовуючи той факт, що відкритий ключ був отриманий з секретного спеціальним чином, ми можемо відносно швидко (в обчислювальному плані) розшифрувати текст. При цьому треба зауважити, що в цілому процес шифрування/розшифрування з використанням пари ключів проходить на два-три порядки повільніше, ніж шифрування/розшифрування того ж тексту симетричним алгоритмом. [4]
Здавалося б, навіщо потрібно використовувати відносно повільну асиметричну криптографію за наявності швидких і перевірених часом і практикою симетричних алгоритмів? Потрібно це за тим, що при використанні асиметричної криптографії радикально спрощується процедура розподілу ключів між учасниками обміну, а також стає можливим використання електронно-цифрового підпису. p align="justify"> Найвідомішим асиметричним алгоритмом шифрування на сьогоднішній день є алгоритм, запропонований Рівестом, Шамір і Адельманом і носить їх імена, - алгоритм RSA. Справді, якщо учасників обміну небагато, і всі вони знаходяться недалеко один від одного, то проблема розподілу між ними симетричних ключів вирішується відносно просто. Для зв'язку "кожен з кожним" N учасникам обміну кожному з них необхідно мати N 1 ключів парної зв'язку. При цьому кожен учасник обміну повинен мати безпечний канал обміну ключами з іншими учасниками. При збільшенні числа учасників обміну задача розподілу і заміни скомпрометованих симетричних ключів може бути й зовсім нерозв'язною, особливо тоді, коли учасники обміну не довіряють один одному.
Використання асиметричної криптографії радикально спрощує процес розподілу ключів. ...
