Шифрування RSA є надійним, оскільки факторинг є односторонньою проблемою. Дуже легко помножити два прості числа, але дуже важко знайти прості множники великого числа. Саме на цьому тримається технологія. А простота шифрування RSA зробила його дуже популярним.
Алгоритми AES незламні, але асиметричні, як RSA покладатися на розмір своїх ключів, щоб їх було важко зламати. Таким чином, довші ключі RSA безпечніші та їх складніше зламати, ніж коротші. Наприклад, дослідники використовували розкладання на прості множники, щоб зламати 768-бітний ключ шифрування RSA за два роки.
256-бітне шифрування AES є найпотужнішим і найнадійнішим стандартом шифрування, доступним на сьогоднішній день. Хоча теоретично вірно, що 256-бітне шифрування AES важче зламати, ніж 128-бітне шифрування AES, 128-бітне шифрування AES ніколи не було зламано.
Є дві можливості, які можуть призвести до збою в алгоритмі RSA: якщо було виявлено, що розкладання на множники можна обчислити за поліноміальний час або якщо зловмисник міг якимось чином знайти спосіб уникнути вичерпного пошуку можливих факторів.
Недоліки RSA Іноді необхідно, щоб третя сторона підтвердила надійність відкритих ключів. Оскільки так багато людей займається, швидкість передачі даних низька. RSA не можна використовувати для шифрування загальнодоступних даних, наприклад для голосування на виборах. Дешифрування вимагає інтенсивної обробки на стороні одержувача.
Дослідники з Китаю стверджують, що досягли прориву в квантових обчисленнях, з’ясовуючи, як вони можуть зламати систему шифрування з відкритим ключем RSA за допомогою квантового комп’ютера приблизно такої потужності, який незабаром стане загальнодоступним.
«Зламати RSA зазвичай намагаються за допомогою алгоритму Шора в квантовому комп’ютері, але не існує квантових комп’ютерів, які можуть створювати достатньо воріт для реалізації алгоритму Шора, який зламав би 2048 ключів", – сказав Вудворд.