Por si le interesa a alguien, he encontrado finalmente una aplicación muy interesante que, en general cumple con lo que buscaba. Puedes cifrar en Android y descifrar en Win/Linux y viceversa, trabaja con los métodos de cifrado más habituales (incluido GOST), cifra texto, es Open Source, etc.
Y gratis.
La app es:
SSE Universal Encryption App
Saludos.