Android平台小字符串（GPS坐标）等长加密方案咨询

对称加密优先：替代非对称加密的短开销方案 #

针对GPS坐标这类短字符串，非对称加密（如RSA）的冗余开销（密文长度远大于明文）是核心问题，推荐以下几种低开销甚至等长的对称加密方案：

1. RC4流密码：密文长度与明文完全一致 #

RC4属于流密码算法，加密后输出长度和明文完全相同，非常适合短数据场景：

• 实现要点：使用128位密钥，每次加密前给GPS数据追加1-2字节随机前缀（避免相同明文重复加密导致的泄露），加密后总长度仅增加1-2字节，几乎可忽略。
• Android端简化实现示例：

public static byte[] rc4Encrypt(byte[] data, byte[] key) {
    int[] sBox = new int[256];
    int[] keyBox = new int[256];
    int i, j, temp;

    // 初始化S盒和密钥盒
    for (i = 0; i < 256; i++) {
        sBox[i] = i;
        keyBox[i] = key[i % key.length];
    }

    // S盒置换
    j = 0;
    for (i = 0; i < 256; i++) {
        j = (j + sBox[i] + keyBox[i]) % 256;
        temp = sBox[i];
        sBox[i] = sBox[j];
        sBox[j] = temp;
    }

    // 生成密钥流并加密
    i = j = 0;
    byte[] cipherBytes = new byte[data.length];
    for (int m = 0; m < data.length; m++) {
        i = (i + 1) % 256;
        j = (j + sBox[i]) % 256;
        temp = sBox[i];
        sBox[i] = sBox[j];
        sBox[j] = temp;
        int t = (sBox[i] + sBox[j]) % 256;
        cipherBytes[m] = (byte) (data[m] ^ sBox[t]);
    }
    return cipherBytes;
}

• 安全性说明：RC4存在已知漏洞，但针对短数据+随机前缀的场景，足以应对普通嗅探攻击，满足基础安全需求。

2. AES-CTR模式：低增量开销，高安全性 #

AES-CTR属于流模式分组加密，密文长度=明文长度+IV长度（通常16字节，可缩减为8字节平衡开销与安全）：

• 优势：AES是工业标准算法，安全性远高于RC4，Android系统原生支持，无需额外依赖。
• 实现要点：每次加密必须使用唯一IV（初始向量），IV可明文随密文发送，服务器用相同IV和密钥解密。
• Android端示例：

public static byte[] aesCtrEncrypt(byte[] plainData, byte[] key, byte[] iv) throws Exception {
    Cipher cipher = Cipher.getInstance("AES/CTR/NoPadding");
    SecretKeySpec secretKey = new SecretKeySpec(key, "AES");
    IvParameterSpec ivSpec = new IvParameterSpec(iv);
    cipher.init(Cipher.ENCRYPT_MODE, secretKey, ivSpec);
    return cipher.doFinal(plainData);
}

3. 自定义轻量加密：零长度增量（最低安全级别） #

如果完全不能容忍长度增加，可采用固定密钥异或+字符置换的组合方案：

• 步骤：
  1. 将GPS字符串转为字节数组
  2. 用预共享密钥字节与明文字节逐位异或
  3. 对异或后的字节按预设规则置换（如固定索引交换、循环移位）
• 示例：比如将字节数组的第1与第5位交换、第3与第7位交换，再完成异或。
• 安全性说明：仅能对抗普通嗅探，无法应对针对性攻击，适合安全要求极低的场景。

关键注意事项 #

• 密钥管理：对称密钥不能硬编码在APK中，可通过首次启动从服务器获取，或结合设备唯一标识生成派生密钥。
• 数据校验：可在加密数据末尾追加1字节校验和（如明文字节异或总和），服务器解密后验证完整性。

内容的提问来源于stack exchange，提问作者Jonathan Le Cornichone