给定用于修改字符串的方法，如何将修改后的字符串反转回MD5哈希？

作者: 仙风道骨刘憨
发布时间: 2024-12-25 11:21:02 (3小时前)
转自：

3 条回复

0#
回复此人
不想吃东西 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 如果不尝试所有组合和比较，这是不可能的。问题是 <code> getString </code> 不会返回给定哈希值唯一的数字作为字节。 </p> <P> 例如，如果字节被估值 <code> 0216 </code> 然后十六进制 <code> 02 </code> 变 <code> "2" </code> 用十进制字符串编码和 <code> 16 </code> 变 <code> "22" </code> 。所以你的方法会回来 <code> "222" </code> 作为两者的串联。现在，如果我们做同样的事情 <code> 1602 </code> 然后它会导致 <code> "22" </code> 和 <code> "2" </code> ，连接仍然会导致 <code> "222" </code> 。这可能发生在字节数组中的每个字节组合中。 </p> <P> 因此，虽然结果可能仍然是相对安全的哈希，但发现冲突的可能性是 <EM> 许多 </EM> 更高。你可以做的是返回一大堆哈希值，其中1将导致匹配，但这需要大量的计算;如果你想比较你最好把你的结果通过 <code> getString </code> 并比较安全性较低的哈希值（甚至比MD5更安全）。 </p> </DIV>

编辑
1#
回复此人
نسر الصحراء | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 我试着编写一些找到所有可能组合的代码，结果发现它比我预期的要少得多。在这种情况下只有2。找到它们只需要很少的时间。 </p> <pre> <code> import java.util.ArrayList; import java.util.Arrays; public class Comb { static long combinations(String str, int startIdx, int numBytes, ArrayList<byte[]> combinations, byte[] combination) { if(startIdx >= str.length()) { if(numBytes == 16) { combinations.add(combination.clone()); return 1; } else return 0; } if(numBytes > 15) return 0; combination[numBytes] = (byte)(str.charAt(startIdx) - '0'); long result = combinations(str, startIdx + 1, numBytes + 1, combinations, combination); if(startIdx < str.length() - 1 && str.charAt(startIdx) != '0') { combination[numBytes] = (byte)((str.charAt(startIdx) - '0') * 10 + (str.charAt(startIdx + 1) - '0')); result += combinations(str, startIdx + 2, numBytes + 1, combinations, combination); } if(startIdx < str.length() - 2) { combination[numBytes] = (byte)((str.charAt(startIdx) - '0') * 100 + (str.charAt(startIdx + 1) - '0') * 10 + (str.charAt(startIdx + 2) - '0')); if(str.charAt(startIdx) == '1') result += combinations(str, startIdx + 3, numBytes + 1, combinations, combination); if(str.charAt(startIdx) == '2' && (str.charAt(startIdx + 1) < '5' || str.charAt(startIdx + 1) == '5' && str.charAt(startIdx + 2) < '6')) { result += combinations(str, startIdx + 3, numBytes + 1, combinations, combination); } } return result; } public static void main(String[] args) { ArrayList<byte[]> combinations = new ArrayList<>(); System.out.println(combinations("1518918615824625494170109603025017352201241", 0, 0, combinations, new byte[16])); for(byte[] c: combinations) { System.out.println(Arrays.toString(c)); } } } </code> </pre> <P> 这个输出是： </p> <pre> <code> 2 [15, -67, -70, -98, -10, -2, 94, -86, 109, 60, 30, -6, -83, 52, -55, -15] [-105, 89, -70, -98, -10, -2, 94, -86, 109, 60, 30, -6, -83, 52, -55, -15] </code> </pre> <P> 它找到的第二个解决方案确实是正确的。 </p> </DIV>

编辑

登录后才能参与评论