请问有什么方法能够将16字节内容缩减为8字节，但是不破坏其唯一性？谢谢！

lxyscls

DES需要8字节KEY，现在必须使用一个16字节的字符串来作为密钥加密

请问有没有什么方法能将这个16位字节缩减为8字节，但是不破坏其唯一性？{:3_188:}

lin5161678

回复 9# zimang

0xAABB
0xBBAA

   

csumck

用各種字符串hash算法hash一下，組成個8字節key，雖然有一定的衝突概率，但是可以忽略了。

csumck

用各種字符串hash算法hash一下，組成個8字節key，雖然有一定的衝突概率，但是可以忽略了。

noword2k

8字节等于一个64位整数，可以表示2^64个数。
如果16个字节的字符串全是阿拉伯数字的话，那就是10^16，小于2^64。

就是说把这个长度为16的十进制数(字符串)，存储到一个64位整数中即可。

reiase

我觉得大家想复杂了，首先，16字节不可能一一映射到8字节，只能考虑两种情况

1. 不要求一一映射，这时候只要简单截断就可以了，或者自己设计一个hash算法，摘要算法。反正只要求编码，不要求解码

2.要求一一映射的话，只能考虑16自己内容的概率分布，采用哈弗曼编码，能够压缩，但不能保证压缩多少。

a393483403

16个字节放到两个8个字节里面去吧

546588532

虽然想想就知道不可能.但是鼓励创新.

yulihua49

lxyscls 发表于 2013-05-29 15:27
这...
我的意思是转换后的8字节还包含16字节的全信息

使用128bit的3DES。
这个问题本质上就是128bit都有效，没有任何办法用64bit表达128bit的信息。
否则就不会使用128bit的密钥了。

cobras

如上面所说，在64位编译器上。直接用库函数可将字符串转换为大数或相反。在32位及以下编译器上要自己实现。但用压缩BCD可以达到要求，而且算法非常简单。