¿Por qué el texto cifrado RSA me da resultados diferentes para el mismo texto?

Estoy cifrando datos con openSSL utilizando el cifrado RSA, que funciona bien. Mi comprensión de RSA es que cifrar los mismos datos con la misma clave pública siempre le dará el mismo resultado (como se indica aquí oaquí).

Sin embargo, al utilizar openssl obtengo resultados diferentes cada vez que repito el cifrado. Por ejemplo:

➜  ~  echo '30' | openssl rsautl -encrypt -inkey pub.pem -pubin  | shasum
      11b6e058273df1ebe0be5e0596e07a6c51724ca0  -

➜  ~  echo '30' | openssl rsautl -encrypt -inkey pub.pem -pubin  | shasum
      05cb82595f7429ef196189f4e781088597d90eee  -

Entonces, ¿por qué la salida no es única? ¿Es porque tengo el cifrado RSA incorrecto o porque openssl hace algo de magia adicional?

En realidad, estoy intentando diseñar una base de datos que almacene solo datos cifrados RSA. Me gustaría realizar búsquedas en los hashsums de la información cifrada, lo cual es imposible si el procedimiento de cifrado por sí mismo no es único.

Respuestas a la pregunta(2)

Su respuesta a la pregunta