е цілком під силу звичайним ЕОМ. Слід зауважити, що цей недолік алгоритму ЕльГамаля не фатальний. Досить передбачити процедуру, яка гарантує випадковість вибору простого Р в цій системі, і тоді щойно висловлене заперечення втрачає силу. Варто відзначити, що чисел спеціального виду, що послаблюють метод ЕльГамаля, дуже мало і випадковим їх вибором можна знехтувати. p align="justify"> Розглянемо класичну схему передачі секретних повідомлень криптографічним перетворенням, де вказані етапи та учасники цього процесу.
В
Відомі два основних типи шифрів, комбінації яких утворюють класичні криптографічні системи. Головна ідея, покладена в основу їх конструювання, полягає в комбінації функцій, що перетворюють вихідні повідомлення в текст шифровки, тобто перетворюють ці вихідні повідомлення за допомогою секретних ключів в нечитаний вигляд. p align="justify"> На закінчення даного розділу зробимо ще одне зауваження - про термінологію. Останнім часом поряд зі словом `` криптографія'' часто зустрічається і слово `` кріптологія'', але співвідношення між ними не завжди розуміється правильно. Зараз відбувається остаточне формування цих наукових дисциплін, уточнюються їх предмет і завдання. p align="justify"> Криптологія - наука, що складається з двох гілок: криптографії та криптоаналізу.
Криптографія - наука про способи перетворення (шифрування) інформації з метою її захисту від незаконних користувачів.
Криптоаналіз - наука (і практика її застосування) про методи та способи розтину шифрів.
Співвідношення криптографії та криптоаналізу очевидно: криптографія - захист, тобто розробка шифрів, а криптоаналіз - напад, тобто атака на шифри. Однак ці дві дисципліни пов'язані один з одним, і не буває хороших криптографів, не володіють методами криптоаналізу. br/>В
Рисунок 1 - Структура цифрового каналу зв'язку
П -1 , П +1 - перетворювачі - перетворять повідомлення в сигнал і, навпаки.
Безперервні повідомлення можна передавати дискретними сигналами. Операція перетворення безперервного повідомлення в дискретне називається дискретизацією. Дискретизація здійснюється не тільки за часом, але і за рівнями. Дискретизація значень функції (рівня) носить назву - квантування. p align="justify"> Кодер повідомлення формує первинний код, кожне повідомлення з ансамблю записується ним у формі двійкового подання. Декодер повідомлення здійснює зворотний завдання. Власне, на цьому етапі перетворень сигнал можна передавати до споживача, але в такому вигляді він буде не захищений від перешкод, і достовірність передачі буде низька. Тому далі йдуть перетворення, спрямовані на підвищення завадостійкості каналу. p align="justify"> Кодер каналу по первин...