Перспективи розвитку і використання асиметричних алгоритмів в криптографії.
У статті, розрахованої на фахівців (теоретиків і практиків) у галузі захисту інформації, знайомих з проблематикою асиметричної криптографії, викладено нинішній стан проблеми та розглянуто напрямки ймовірного розвитку криптографії з відкритим ключем в найближчому майбутньому. p> Введення
Коротка передісторія
Традиційно вважається, що концепція асиметричної криптографії вперше була запропонована в 1976 році Уітвелдом Діффі і Мартіном Хеллманом на національної комп'ютерної конференції [1] і опублікована в тому ж році в основоположною роботі "Нові напрямки в криптографії" [2]. До числу батьків-засновників асиметричної криптографії відносять також і Ральфа Меркля, який незалежно від Діффі і Хеллмана прийшов до тих же конструкціям, однак опублікував свої результати тільки в 1978 році [3].
На пріоритет у відкритті асиметричної криптографії претендує і Агентство національної безпеки США. У статті енциклопедії "Британіка" директор АНБ Сіммонс заявляє, що "двухключевую криптографія була відома в Агентстві за 10 років до публікації Діффі і Хеллмана "[4].
Термінологія
В даний час терміном "асиметрична криптографія" позначають велику групу механізмів, алгоритмів, протоколів та ідей, застосовуваних при розробці систем захисту інформації. Перелічимо основні з них і коротко прокоментуємо, що конкретно розуміється під кожним терміном (Систематичний словник термінів з області асиметричної криптографії наведено в роботі [5]).
1) одностороння функція (One-way function);
2) одностороння функція з секретом (One-way trap-door function) - це деяка функція FK: X В® Y, що залежить від параметра K (її можна розглядати також як параметризрвані сімейство функцій) і що володіє наступними властивостями: a) при будь-якому значенні параметра K існує поліноміальний алгоритм обчислення значення функції в будь-якій точці FK (x) за умови, що параметр K невідомий;
б) при невідомому значенні параметра K не існує поліноміальною алгоритму інвертування функції FK;
в) при відомому значенні параметра K існує поліноміальний алгоритм інвертування функції FK (тут не обговорюється модель обчислень, в рамках якої ми говоримо про їх поліноміальними). ​​
Поняття односторонньої функції з секретом стало вихідним для асиметричної криптографії. Власне, той факт, що для обчислення самої функції з поліноміальної складністю і для її інвертування потрібна різна вихідна інформація (тобто наявність певної асиметрії), і дав назву новому напряму в криптографії.
3) криптографічні протоколи - це така процедура взаємодії абонентів, в результаті якої вони досягають своєї мети, а їхні супротивники - не досягають. Під це неформальне визначення підпадають всі практично цікаві способи застосування асиметричної криптографії:
В· протоколи відкритого розподілу ключів;
В· Протоколи відкритого шифрування;
В· протоколи електронн...
