从多个输入字符串生成确定性的唯一固定长度文件名字符串

Question

我有多个字符串，我想用它们来生成一个固定长度的确定性字符串。我试图确保数据库中的唯一性，并且还将使用字符串作为文件名;所以我需要尽可能避免碰撞，并且需要避免特殊字符。我还需要它是确定性的，以便以相同的顺序相同的三个字符串将产生相同的输出字符串。

我想过将字符串串联在已知的分隔符上，并进行base64编码。但是，这不是固定的长度。

我想过连接字符串，从该字符串中获取哈希值，然后对它进行base64编码。但是，默认情况下，base64具有windoze会抱怨的特殊字符，这似乎是不好的做法。

现在我在做这个，感觉也很丑:

protected UUID parseUUID() {
    try {
        MessageDigest digest = MessageDigest.getInstance("SHA-256");
        List<String> strings = new ArrayList<>();
        strings.add(stringOne);
        strings.add(stringTwo);
        strings.add(stringThree);

        strings.removeIf(str -> str == null || str.isEmpty());
        for(int i = 0; i < strings.size(); i++) {
            String string = strings.get(i);
            string = string.replace("|", "\\|");
            strings.set(i, string);
        }
        String input = String.join("|", strings);
        byte[] hash = digest.digest(input.getBytes());

        return UUID.nameUUIDFromBytes(hash);
    } catch(NoSuchAlgorithmException e) {
        return null;
    }
}

与此方法冲突的概率是多少？从多个输入字符串中生成适合文件名的确定性固定长度字符串的最佳方法是什么？当然不是这样。

Answer 1

我现在想出的解决方案是：

protected String parseHash() {
    try {
        MessageDigest digest = MessageDigest.getInstance("SHA-512");
        List<String> strings = new ArrayList<>();
        strings.add("one");
        strings.add("two");
        strings.add("three");

        strings.removeIf(str -> str == null || str.isEmpty());
        for(int i = 0; i < strings.size(); i++) {
            String string = strings.get(i);
            string = string.replace("|", "\\|");
            strings.set(i, string);
        }
        String input = String.join("|", strings);
        byte[] hash = digest.digest(input.getBytes());
        return DatatypeConverter.printHexBinary(hash);
    } catch(NoSuchAlgorithmException e) {
        return null;
    }
}

如我所读< code > uuid . namuuidfrombytes(hash)；将计算我的给定散列的md5，这降低了散列的分辨率。使用哈希的原始十六进制似乎是我能想到的最优雅的方式，但我当然愿意接受其他答案。

Answer 2

我真的不明白，是什么阻碍了你像你已经做的那样使用哈希函数？它们被设计成完全符合你想要实现的目标（前提是我让你正确）。您可以简单地连接字符串，应用哈希函数并存储哈希。

碰撞当然是可能的，但当试图将无限空间映射到有限空间时，情况总是如此。