Dipende da quali attacchi sei preoccupato.
In generale, sconsiglio di creare il tuo schema personale anche se utilizza algoritmi accettati. Il tuo caso sembra essere facilmente servito con SSL standard, magari con certificati lato client e lato server.
Se vai e utilizzi un algoritmo di crittografia direttamente, senza uno schema ampiamente accettato attorno ad esso, ti stai aprendo a tutta una serie di attacchi che non puoi assolutamente pensare a te stesso.
Ad esempio, supponi di criptare semplicemente la stringa e trasmetterla su HTTP. Un intercettatore non sarebbe in grado di decifrarlo, ma potrebbe salvarlo e inviarlo nuovamente in un secondo momento. Inoltre, qualsiasi schema che non introduce una proprietà di freschezza, come timestamp o nonce, sarà suscettibile agli attacchi statistici su tali stringhe, specialmente se contengono testo in una lingua conosciuta.
Se non c'è alcun motivo per cui il normale SSL, magari accoppiato con l'autenticazione nell'applicazione, funzionerebbe, il bastone per farlo.