Система RSA

Шифрування за допомогою випадкових чисел

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

Отримані таким чином псевдовипадкові числа за допомогою оператора XOR застосовуються над даними. Після передачі в процесі розшифрування слід заново перегенерувати числа і повторити операцію XOR.

У такому разі система є захищеною до тих пір, доки зловмиснику невідомий алгоритм генерації чисел і початкове число.

10.11. Створення таємного ключа по Діффі-Хеллману

Алгоритм Діффі-Хеллмана використовується для створення (передачі) таємного ключа для шифрування незахищеними каналами зв’язку

Безпека алгоритму RSA побудована на принципі складності факторизації. Алгоритм використовує два ключі — відкритий (public) і секретний (private), разом відкритий і відповідний йому секретний ключі утворюють пари ключів (keypair). Відкритий ключ не потрібно зберігати в таємниці, він використовується для шифрування даних. Якщо повідомлення було зашифровано відкритим ключем, то розшифрувати його можна тільки відповідним секретним ключем.

10.13. Алгоритми цифрового підпису