Стоит ли использовать RSA?

Deerenaros, «вектор инициализации - этот тот же кусок ключа»
Нет. Вектор инициализации всегда разный, а ключ не меняется (по крайней мере так часто).

Стоит ли использовать RSA?

Deerenaros: > Два одинаковых сообщения так и так будут одинаковые
Нет, это зависит от режима шифрования. По-хорошему, должен получаться всегда разный шифротекст. См. https://ru.wikipedia.org/wiki/Режим_шифрования, вектор инициализации.
> Но есть и плюс того, что они работают медленно
Опять мимо. Если бы RSA работал хоть в 1000000 раз быстрее, это никак не повлияло бы на его надёжность. Алгоритм DES считается недостаточно ненадёжным, хотя работает медленней, чем современные блочные шифры.