Алгоритм Діффі-Хеллмана

Діффі й Хеллман запропонували 1976 року алгоритм для створення криптографічних систем з відкритим ключем, який базується на складності обчислення дискретного логарифма. Алгоритм Діффі–Хеллмана може бути використано задля розподілу ключів (генерування секретного ключа), але його не можна використовувати для шифрування повідомлення.

Згідно з цим алгоритмом, учасники інформаційного процесу А та В домовляються щодо значення великого простого числа p і простогодискретного кореня цього числа a (рис).

Сторона А обирає випадкове число , а сторона В – випадкове число у такий спосіб, щоби виконувалися умови

1 < < p – 1 та 1 < < p – 1.

Числа та тримаються сторонами А та В в секреті.

Сторона А формує відкритий ключ за правилом

(mod p).

Аналогічно сторона В формує відкритий ключ за правилом

(mod p).

Після обміну несекретними ключами та сторони обчислюють значення секретного числа К:

К (mod p) (mod p);

К (mod p) (mod p).

Здобуте число К для ймовірного зловмисника є секретним, оскільки розв’язання рівнянь та для великих чисел є неможливе.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Алгоритми Шаміра, RSA та Діффі-Хеллмана	\|	Електронний цифровий підпис. Класифікація атак на ЕЦП

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.