Асиметричний криптоалгоритм rsa

Серед методів шифрування з відкритим ключем найвідомішим є алгоритм RSA, розроблений 1978 року Ривестом, Шаміром і Алдеманом.

Цей алгоритм полягає в наступному.

І. Генеруються відкритий і закритий ключі:

1) вибирається два дуже великих простих числа p і q;

2) визначаються n = p  q, M = (p – 1) (q – 1);

3) вибирається велике випадкове число d, яке буде взаємопростим з M;

4) визначається число е, для якого істинним є співвідношення: (e  d)mod M = 1;

5) відкритий ключ: e і n, яким повідомлення зашифровується, секретний ключ: d і n, яким повідомлення розшифровується.

ІІ. Зашифрування тексту за формулою

S_i = C_i^e mod n,

де C_i — число початкового тексту; S_i — зашифроване число.

ІІІ. Розшифрування даних за формулою C_i = S_i^d mod n.

Криптостійкість алгоритму RSA основується на передбаченні, що дуже складно визначити секретний ключ за відомими методами, оскільки на сьогодні задача про існування дільників цілого числа не має ефективного розв’язку.

Для числа з 200 цифр (рекомендується використовувати) традиційні методи потребують для розшифрування 10²³ операцій.

Алгоритм RSA знайшов широке застосування для розробки цифрових підписів, зокрема, у банківських системах. Він використовується також для встановлення захищеного з’єднання через Інтернет (протокол SSL) та ін.

Відомим шифром з відкритим ключем є також алгоритм ЕльГамаля, який забезпечує більший ступінь захисту, ніж RSA.

3.	Технічні засоби захисту інформації

Технічні засоби захисту інформації можна поділити на кілька груп:

1. Пристрої для пошуку і знищення технічних засобів розвідки:

• нелінійні локатори (досліджують відгук на вплив електромагнітного поля);

• нелінійні локатори провідних ліній;

• магнітно-резонансні локатори;

• рентгенометри;

• акустичні корелятори;

• металошукачі;

• тепловізори;

• пристрої пошуку за змінами магнітного поля;

• пристрої пошуку за електромагнітним випромінюванням — сканери, приймачі, частотоміри, шумоміри, детектори випромінювання інфрачервоного діапазону, аналізатори спектра, мікровольтметри, детектори радіовипромінювання;

• пристрої пошуку за змінами параметрів телефонної лінії. Для виявлення підключень до телефонної лінії використовуються схеми-аналізатори телефонних ліній, індикатори стану ліній на основі мікросхем, блокіратори паралельних телефонів.

2. Пасивні засоби захисту приміщень і апаратури:

• пристрої постановки перешкод. Генератори акустичного шуму маскують звуковий сигнал у приміщеннях та лініях зв’язку (білий шум з амплітудним спектром, розподіленим за нормальним законом). Модулятори віконного скла роблять амплітуду коливань скла більшою, ніж викликана голосом людини; для запобігання перехвату мовних повідомлень спеціальними пристроями. Мережеві фільтри виключають можливість витоку інформації через ланцюги джерел живлення. Захищають електронний пристрій не лише від зовнішніх перешкод, а й від сигналів, що генеруються пристроями, які можуть бути джерелами витоку інформації;

• пристрої спостереження — системи відкритого спостереження, системи секретного спостереження, відлякувальні системи;

• пристрої автоматичного запису телефонних розмов.