这种情况还是用非对称加密（比如RSA）吧。

一般非对称加密的密钥分为私钥和公钥，私钥自己保存，公钥公开分发。非对称加密算法的特征是：私钥加密的数据只有公钥能解密，反之亦然。

服务器保留私钥，发布加密后的数据；android客户端保留公钥，可以解密服务器传过来的数据（这样，即使别人反编译了你的App，得到了公钥也没有关系）。其实HTTPS也是这个原理（准确的说HTTPS验证身份的时候是非对称加密，正常通讯时用的是对称加密：非对称加密太耗费资源）。