Lo que entendí es que quieres
1) Cifre los datos (no quiero que nadie sepa su contenido)
2) Dar una garantía, es decir. una prueba de que vino de ti.
Respuesta para 1) Para cifrar sus datos, puede utilizar cualquier algoritmo simétrico o asimétrico. Obviamente, RSA sería más difícil de romper, al mismo tiempo que tomará más poder de cómputo para cifrar los datos.
Respuesta para 2) Para mayor seguridad, puede usar el algoritmo asimétrico y nuevamente, RSA sería lo mejor, PERO, el cifrado debe ser realizado por su clave PRIVADA (no por una clave pública, ya que cualquiera puede usar su clave pública y no establece el hecho de que fue cifrado por usted).
Combinando ambos: puede usar dos rondas de cifrado usando diferentes pares de claves. Primera ronda (por asimétrica o simétrica) para garantizar la confidencialidad y segunda ronda (por asimétrica) para garantizar la seguridad.
El uso de RSA es bueno para ambas rondas, pero para reducir la sobrecarga de cómputo también puede usar otras herramientas de cifrado.
O
Puede calcular HMAC, adjuntarlo a sus datos y cifrarlo usando la clave pública de cualquier técnica de encriptación asimétrica (como RSA) o cualquiera de las claves de cualquier técnica de encriptación simétrica. El asimétrico sería más seguro. HMAC garantizará la integridad y la seguridad de que proviene de usted y los datos cifrados garantizarán su confidencialidad.
El enfoque de lo anterior que se debe seguir, depende totalmente de su aplicación y recursos de cómputo.