给定字符集的十六进制值的所有可能组合

Question

我正在寻找一个代码或示例代码，它可以具有一组预定义的十六进制值，并且可以找到其中的 3 个使用的值来生成某个值。

假设我的值为：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

我用一个简单的代码计算了3个值：

#!/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

你所要求的是不可能的。将会有无限的数字序列，当它们相加时将继续产生相同的结果，模 2^32。

举一个简单的例子，假设您的目标数字是 0x10000000，并且您允许的唯一十六进制值是零和一。那么下面的数字序列将得到 0x10000000:

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

等等。由于您可以无限期地继续添加 0x1，因此算法永远不会终止。

Answer 2

针对 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 3

根据我的理解，但我可能是错的，你正在谈论子集和问题的变体，这是NP完全问题。所以你可能会寻找更多相关信息。