Після вибору параметрів системи (n, e, d) абонент готовий до прийому зашифрованих повідомлень. Їх передача складається з наступних кроків:
1. Вхідна повідомлення розбивається на блоки mi (їх розмір визначається цілим к, відповідним нерівності 10и <п <10к.
2. Обчислюється значення с; = mfmod n.
3. Значення з "яке є зашифрованим блоком повідомлення, що посилається по відкритих каналах передачі даних.
Розшифрування полягає в обчисленні значення irij = cfmod n.
Доказом того факту, що розшифрування виконується толь ¬ ко абонентом, що знає секретну експоненту зашифрування d, є Cjd mod n = nV ^ mod n, з урахуванням того, що ed = 1 (mod Ф (п)). При цьому отримуємо ed = 1 + k (p (n), де к - ціле число, яке задовольняє цього рівності. Оскільки n ^ (m) mod n - одиничний елемент групи щодо операції множення, елемент rrij теж належимо до цієї групи. У цьому випадку:
cfmod n = mjiriW ^ mod n = irij.
criptogrof.ru Криптография: защита информации и информационная безопасность Карты сайта: 1 2 3 4
