Este error suele aparecer cuando migramos nuestra tienda Prestashop a otro servidor que no tiene instalada la extensión mcrypt de PHP.
Rijndael es un algoritmo de cifrado que hace uso de dicha extensión, por lo que tienes dos opciones: instalar mcrypt en tu servidor web (puede ser complicado si se trata de uno compartido) o deshabilitar esa configuración ejecutando la siguiente sentencia en tu base de datos MySQL:
UPDATE ps_configuration SET value=0 WHERE name="PS_CIPHER_ALGORITHM";
Recuerda que si no usas el prefijo por defecto «ps_» deberás poner el tuyo en «ps_configuration» quedando «tuprefijo_configuration«.