In primo luogo, gli attacchi di estensione della lunghezza si applicano alle funzioni di hash, non agli algoritmi di crittografia. Non devi preoccuparti di loro qui.
Per rispondere alla tua domanda, gli algoritmi di crittografia standard (come CBC) sono protetti contro gli attacchi con testo in chiaro, quindi in realtà sono progettati per essere sicuri in questo tipo di scenario --- il la capacità di crittografare i testi in chiaro di sua scelta con una chiave sconosciuta non fornisce a un utente malintenzionato informazioni utili su quella chiave (o su altri testi cifrati).
Se esiste la possibilità che un utente malintenzionato possa manomettere i testi cifrati (ad esempio, li stai inviando tramite un canale non autenticato o archiviandoli in archivi non attendibili), allora dovresti seguire il consiglio di CodesinChaos e anche esaminare l'uso crittografia autenticata. Cerca GCM o HMAC.
Hai detto che saresti disposto ad accettare questa risposta se avessi spostato da un commento, ma ti inviterei a dare un'occhiata da vicino anche alla risposta di AJ Henderson. I requisiti insoliti di questo servizio teorico vagamente definito mi lasciano un po 'diffidente nel fare raccomandazioni specifiche, ma se il suo suggerimento è pratico, probabilmente è la strada da percorrere.