如何用一个96位唯一数生成一个48位唯一数？

myqiang1990 · 发表于 2015-10-8 00:29:58

设备需要一个48位的ID号，想不到其他办法，现在只能在STM32的ID号下手，但是STM32的ID号是96位的，有没有一种算法可以运用这个唯一的96位ID号，生成另外一个48位的唯一ID号？我想从96位中随机抽取48位，但是不能保证每台抽出来的是不一样的，比较郁闷……

gzhuli · 发表于 2015-10-8 00:51:41

本帖最后由 gzhuli 于 2015-10-8 00:52 编辑

不可能的，只能尽量把冲突几率降到最低，选用的算法要尽量保证输入改变1位输出改变尽可能多的位数。
可以考虑MD5然后截取48位，或者用CRC16 + CRC32组合成48位。

myqiang1990 · 发表于 2015-10-8 01:29:05

gzhuli 发表于 2015-10-8 00:51
不可能的，只能尽量把冲突几率降到最低，选用的算法要尽量保证输入改变1位输出改变尽可能多的位数。
可以考 ...

我想到了，哈哈哈，，96位，就是12个字节，那么我把这12个字节累加或者其他运算方式，那么得出来的肯定是一个唯一整数，然后我把这个整数分解，比如如果我累加出来的是123456，那么我把0X56和ox34和OX12作为48位的低三个字节或者高三个字节，剩余的字节补零……呵呵，，这样可否？

jcyao · 发表于 2015-10-8 01:37:18

還是最好用2樓的方法，MD5然后截取48位
同一批次的STM32 96位UID非常的接近，可能只差1, 2個bit而太簡單的算法可能會得到一樣的結果

gzhuli · 发表于 2015-10-8 01:38:44

本帖最后由 gzhuli 于 2015-10-8 01:49 编辑

myqiang1990 发表于 2015-10-8 01:29
我想到了，哈哈哈，，96位，就是12个字节，那么我把这12个字节累加或者其他运算方式，那么得出来的肯定是 ...

不可能的，如果96位随便算算就能变成48位，同理48位再算算就可以变成24位，最后96位随便算成1位还是唯一的，你这压缩算法不是天下无敌了？
举例来讲，如果你将0x12345678变成0x1234 + 0x5678 = 0x68AC，那么0x56781234算出来也是0x68AC，0x1236 + 0x5676还是0x68AC，完全没办法保证唯一性的。
在输入数据变化位数很少的情况下，算法越简单冲突的几率越高。MD5等哈希算法是专门设计来对付这类情况的，输入改变1位输出会改变很多位，尽可能保证编码距离最大化，所以还是不要自己重新发明轮子了。

n0831 · 发表于 2015-10-8 06:47:02

大师英明

hzpyl · 发表于 2015-10-8 07:28:27

gzhuli
大师高明

myxiaonia · 发表于 2015-10-8 08:01:16

兄弟你想想看，96位数的集合和48位的集合能不能得到一个一一映射呢，明显是不可能的呀，集合元素相差太大了

asj1989 · 发表于 2015-10-8 08:02:48

大师英明，这个帖子让我想到了有人问过，如何用1个字节来表示2个字节，就是压缩2个字节成1个字节，使用的时候再把1个字节分解成2个字节。。。。这是不可能的

沉默胜过白金 · 发表于 2015-10-8 08:29:28

不错，ST要出1位唯一码的片子。

zhifeng · 发表于 2015-10-8 08:33:41

96个房间，每人住一间，硬要搞成48个房间，只能2人住一间了。

小邢 · 发表于 2015-10-8 08:35:03

不可能，打个比方，你这个产品要用到这个地球上所有的STM32单片机，也就是这个单片机所有可能的ID号都在你的产品里，一共有2的96次方个ID号，你想将96位压缩到48位。最多只会有2的48次方个ID号。所以一定有重复的。你可以采购不同批次的单片机获取ID，然后验证ID号的规律，从中挑选几位做运算，尽量减少相同的概率，这个概率可能会非常小，但不会是0

myqiang1990 · 发表于 2015-10-8 08:35:21

gzhuli 发表于 2015-10-8 01:38
不可能的，如果96位随便算算就能变成48位，同理48位再算算就可以变成24位，最后96位随便算成1位还是唯一 ...

哦~我明白大师的意思了~~~我昨晚想错了~

mrf245 · 发表于 2015-10-8 08:37:32

之前也考虑过类似问题，主要是利用STM32 ID码生成产品序列号，当时考虑自己做一个简单序列号压缩算法，肯定有重复，但想办法尽量降低重复概率。采用MD5或其他算法不知会增加多少空间，我认为CRC16或32是个好办法。

dmxfeng · 发表于 2015-10-8 08:39:13

myqiang1990 发表于 2015-10-8 08:35
哦~我明白大师的意思了~~~我昨晚想错了~

ID加密破解都不用钱了，搞那么复杂干啥

zhugean · 发表于 2015-10-8 08:41:26

其实异或就可以了，没必要那么复杂

myqiang1990 · 发表于 2015-10-8 08:48:48

gzhuli 发表于 2015-10-8 01:38
不可能的，如果96位随便算算就能变成48位，同理48位再算算就可以变成24位，最后96位随便算成1位还是唯一 ...

那我就用CRC32试试吧，STM自带这个功能~~

myqiang1990 · 发表于 2015-10-8 08:49:46

dmxfeng 发表于 2015-10-8 08:39
ID加密破解都不用钱了，搞那么复杂干啥

算了~能用软件解决的~就用软件吧~

guanglv2008 · 发表于 2015-10-8 08:55:39

直接取最后48位有重复的这批产品就不用了这样最简单

god-father · 发表于 2015-10-8 09:19:32

只是个ID而已，弄太复杂没大意义，除非你的产品是金融领域使用的。
门禁用ID卡时就取了ID中的最后几个字节，这么做也是有道理的，单个用户重合的概率不高。

lazybonesyang · 发表于 2015-10-8 09:37:36

找你有事，私个联系方式给我。

dz20062008 · 发表于 2015-10-8 09:55:11

重新编码就可以，利用时间编码。我就不信你的产品可以用100年

myqiang1990 · 发表于 2015-10-8 10:07:51

本帖最后由 myqiang1990 于 2015-10-8 10:08 编辑

解决啦~~~谢谢大师们的指导~哈哈哈哈~~就是用STM32，96位ID号通过CRC32运算出一个32位的数据，然后这个4个字节分配给设备ID号，厂商ID号固定就可以了~我的ID号是这样组合得~~

算法贴出来~

#define ID_ADDR0 0x1FFFF7E8
#define ID_ADDR1 0x1FFFF7E8
#define ID_ADDR2 0x1FFFF7E8
/*******************************************************************************
*函数原型:void GET_UID(void)
*参数入口：
*参数出口:
*函数说明:
********************************************************************************/
static void RDM_GET_UID(void)
{
u32 id[3], RDM_UID = 0;
RCC_AHBPeriphClockCmd(RCC_AHBPeriph_CRC, ENABLE);

id[0] = *(u32 *)(ID_ADDR0 + 0);
id[1] = *(u32 *)(ID_ADDR0 + 4);
id[2] = *(u32 *)(ID_ADDR0 + 8);
CRC_ResetDR();
RDM_UID = CRC_CalcBlockCRC(id, 3);

DEVICE_UID0 = 0x00;
DEVICE_UID1 = 0x01;
DEVICE_UID2 = (RDM_UID >> 24) & 0xff;
DEVICE_UID3 = (RDM_UID >> 16) & 0xff;
DEVICE_UID4 = (RDM_UID >> 8) & 0xff;
DEVICE_UID5 = (RDM_UID >> 0) & 0xff;
}

gwnpeter · 发表于 2015-10-8 10:24:02

本帖最后由 gwnpeter 于 2015-10-8 10:25 编辑

直接分成2个数据，进行异或计算，冲突的可能性非常小...........
48bit,也抵得上ipv6了.....................
另外能冲突的设备卖给同一个客户的同一个项目的可能性就更加小了...........................
如果遇到，那是中大奖了...............赶紧买6合彩去

xstt · 发表于 2015-10-8 11:13:54

你可以用96位ID加上你内部的序号(如1-100)一起生成ID就安全了,单独用96位生成48位肯定会撞的．

honeybear · 发表于 2017-11-9 15:29:10

myqiang1990 发表于 2015-10-8 10:07
解决啦~~~谢谢大师们的指导~哈哈哈哈~~就是用STM32，96位ID号通过CRC32运算出一个32位的数据，然后这个4个 ...

楼主的这种计算方法，效果如何呢？重复的几率多大，最近做RDM也遇到了这个问题

shiva_shiva · 发表于 2017-11-9 15:51:14

看看这个96位的有什么规律吗，如果是生产一个片子加1，那就直接取低48位就好，毕竟2^48是个天文数字，芯片厂家到破产也用不完。

think_a_second · 发表于 2017-11-9 16:53:52

直接取其中的48位就算，不会那么巧合让你买到重号的，而且也发到同一客户手中

cock · 发表于 2017-11-16 13:11:13

我就问这么麻烦，为何不用96位的ID。

honeybear · 发表于 2017-11-16 13:56:35

cock 发表于 2017-11-16 13:11
我就问这么麻烦，为何不用96位的ID。

哈哈，因为RDM协议规定的ID只有6个字节

likin · 发表于 2020-7-19 21:48:09

RDM 取设备ID

bule · 发表于 2020-7-27 12:56:53

观摩大佬

rei1984 · 发表于 2020-7-27 21:32:44

96bit ，用最后 48 bit 就好了。撞库的可能性很小。除非你的产品是 KKKK级别的量

Brooklyn · 发表于 2020-7-28 16:17:36

截取最后48位就OK了

Brooklyn · 发表于 2020-7-28 16:21:48

用Md5对96bit做运算，结果是32位，前面补齐

如何用一个96位唯一数生成一个48位唯一数？

阿莫论坛20周年了！感谢大家的支持与爱护！！

本帖子中包含更多资源