Primero, los ataques de extensión de longitud se aplican a funciones hash, no a algoritmos de cifrado. No tienes que preocuparte por ellos aquí.
Para responder a su pregunta, los algoritmos de cifrado estándar (como CBC) son seguros contra los ataques de texto sin formato seleccionados, por lo que de hecho están diseñados de manera explícita para estar seguros en este tipo de escenario: la capacidad de encriptar los textos de su elección bajo una clave desconocida no le da a un atacante información útil sobre esa clave (o sobre otros textos cifrados).
Si existe la posibilidad de que un atacante pueda manipular los textos cifrados (por ejemplo, los está enviando a través de un canal no autenticado o almacenándolos en un almacenamiento no confiable), entonces debe seguir los consejos de CodesinChaos y también buscar cifrado autenticado. Busque GCM o HMAC.
Dijiste que estarías dispuesto a aceptar esta respuesta si la moviera de un comentario, pero te animo a que también eches un vistazo a la respuesta de AJ Henderson. Los requisitos inusuales de este servicio teórico vagamente definido me hacen sentir un poco desconfiado de hacer recomendaciones específicas, pero si su sugerencia es práctica, probablemente sea el camino a seguir.