给定字符集生成HEX值的所有可能组合

Question

我在找一段代码，或者一个示例代码，能够使用一组预定义的十六进制值，并且能找到其中的三个值，以生成一个特定的结果。

比如说，我有一个值：0x50158A51

这是一个4字节（32位）的十六进制值。

现在我需要找到那些值，当它们从提供的集合中相加或相减时，能得到这个结果。

举个例子：

0x75612171 + 0x75612171 + 0x6553476F = 0x50158A51

• 注意，所有相加的值都来自允许的集合。

为了明确，我有一个有限的字符集合。

这个集合是：

\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f\x10\x11\x12\x13
\x14\x15\x16\x17\x18\x19\x1a\x1b\x1c\x1d\x1e\x1f\x20\x21\x22\x23\x24\x25\x26
\x27\x28\x29\x2a\x2b\x2c\x2d\x2e\x2f\x30\x31\x32\x33\x34\x35\x36\x37\x38\x39
\x3a\x3b\x3c\x3d\x3e\x3f\x40\x41\x42\x43\x44\x45\x46\x47\x48\x49\x4a\x4b\x4c
\x4d\x4e\x4f\x50\x51\x52\x53\x54\x55\x56\x57\x58\x59\x5a\x5b\x5c\x5d\x5e\x5f
\x60\x61\x62\x63\x64\x65\x66\x67\x68\x69\x6a\x6b\x6c\x6d\x6e\x6f\x70\x71\x72
\x73\x74\x75\x76\x77\x78\x79\x7a\x7b\x7c\x7d\x7e\x7f\x80\x81\x82\x83\x84\x85
\x86\x87\x88\x89\x8a\x8b\x8c\x8d\x8e\x8f\x90\x91\x92\x93\x94\x95\x96\x97\x98
\x99\x9a\x9b\x9c\x9d\x9e\x9f\xa0\xa1\xa2\xa3\xa4\xa5\xa6\xa7\xa8\xa9\xaa\xab
\xac\xad\xae\xaf\xb0\xb1\xb2\xb3\xb4\xb5\xb6\xb7\xb8\xb9\xba\xbb\xbc\xbd\xbe
\xbf\xc0\xc1\xc2\xc3\xc4\xc5\xc6\xc7\xc8\xc9\xca\xcb\xcc\xcd\xce\xcf\xd0\xd1 
\xd2\xd3\xd4\xd5\xd6\xd7\xd8\xd9\xda\xdb\xdc\xdd\xde\xdf\xe0\xe1\xe2\xe3\xe4 
\xe5\xe6\xe7\xe8\xe9\xea\xeb\xec\xed\xee\xef\xf0\xf1\xf2\xf3\xf4\xf5\xf6\xf7 
\xf8\xf9\xfa\xfb\xfc\xfd\xfe\xff

我用了一段简单的代码来计算三个值：

#!/usr/bin/python

hex1 = 0x55555521
hex2 = 0x55555421
hex3 = 0x6D556F49

calc = hex1 + hex2 + hex3
print hex(calc)

这段代码会给出一个结果：

root@linux:~# ./calc2.py
0x150158a51

我需要以某种方式反转这个过程，把我允许的集合中的不同值放入变量中。

比如说：

把集合中的4字节十六进制值放入变量中。

 try: 

hex1 = placing 4bytes from allowed set
hex2 = placing 4bytes from allowed set
hex3 = placing 4bytes from allowed set

if result (hex1+hex2+hex3)  = 0x150158a51
then
print "values used for this results are: hex1 hex2 hex3"

Answer 1

下面这个程序对于0x50158A51生成了：

0x50157f51 + 0x00000b00 + 0x00000000 = 0x50158A51

对于0x1090F0FF，它生成了：

0x107f7f7f + 0x000011717f + 0x00000001 = 0x1090f0ff

在这些生成的结果中，所有的“字符”都是来自允许的字符集合，而不是来自不允许的字符集合。

这个程序是：

a=0x1090F0FF

a0=0
a1=0
a2=0
for n in range(3,-1,-1):
    a0<<=8;
    a1<<=8;
    a2<<=8;
    mask = 0xff<<(n*8)
    b=(a&mask)>>(n*8)
    if b > 2*0x7f:
        a0 += 0x7f
        a1 += 0x7f
        a2 += b - 2*0x7f
    elif b > 0x7f:
        a0 += 0x7f
        a1 += b - 0x7f
    else:
        a0 += b

print '%08x + %08x + %08x = %08x' % (a0, a1, a2, a0+a1+a2)

Answer 2

你问的这个问题是没办法实现的。会有无穷无尽的数字序列，它们相加后会一直得到相同的结果，模2的32次方。

举个简单的例子，假设你的目标数字是0x10000000，而你只允许使用的十六进制值是零和一。那么以下这些数字序列相加都会得到0x10000000：

0x1 + 0x1 + ... + 0x1 (0x10000000 times)  = 0x10000000 
0x1 + 0x1 + ... + 0x1 (0x110000000 times) = 0x10000000
0x1 + 0x1 + ... + 0x1 (0x210000000 times) = 0x10000000

以此类推。因为你可以无限次地加0x1，所以这个算法永远也不会结束。