Вхідними значеннями для розшифрування є рядок октетів ED і параметри алгоритму RSA (n, d). У випадку, якщо довжина D не дорівнює к, вважається, що сталася помилка, і на практиці дані зазвичай передаються заново. Процес розшифрування складається з наступних кроків (рис. 1.18):

1. Перетворення рядка октетів в цілочисельне значення. У випадку, якщо у не задовольняє нерівності, 0 <у <п, вважається, що відбулася помилка;

2. RSA обчислення. Обчислюється значення х - вус mod n, де з = е або d;

3. Переклад цілочисельного значення х в рядок октетів ЕВ довжини до;

4. Зворотне форматування рядка ЕВ. Рядок октетів ЕВ розбивається на складові частини: Вт, PS і D. У даному випадку вважається, що сталася помилка, якщо:
- Рядок ЕВ не може бути однозначно «розібрана»;
- Рядок PS містить менше 8 октетів або її зміст не відповідає значенню Вт;
- Розшифрування відбувається на відкритому ключі і ВТ не дорівнює 00 або 01 або процес здійснюється на таємному ключі і ВТ не дорівнює 02.