比特串和哈希函数组合的网络地址前缀保留的匿名化方法技术

本发明专利技术公开一种比特串和哈希函数组合的网络地址前缀保留的匿名化方法，其特征是定义一个以ＩＰ地址前缀比特串所对应的十进制整数为输入的地址前缀哈希函数和一个随机比特串，地址前缀哈希函数将ＩＰ地址前缀长度为ｉ的ＩＰ地址前缀比特串生成哈希值，然后查找随机比特串上所对应哈希值位置上的比特值，将该比特值与需要被匿名化的ＩＰ地址的第ｉ个比特进行异或运算，并将异或后的结果作为该ＩＰ地址的第ｉ个比特的匿名化比特，对ＩＰ地址中的每个比特都采用上述方法进行处理，实现对整个ＩＰ地址的匿名化处理，本发明专利技术将加密函数和映射函数进行了分离，和传统方法相比提高了方法的执行效率，同时减少了随机比特串所需要的内存空间。

【技术实现步骤摘要】

【技术保护点】
一种比特串和哈希函数组合的网络地址前缀保留的匿名化方法，其特征是定义一个以ＩＰ地址前缀比特串所对应的十进制整数为输入的地址前缀哈希函数和一个随机比特串，地址前缀哈希函数将ＩＰ地址前缀长度为ｉ的ＩＰ地址前缀比特串生成哈希值，然后查找随机比特串上所对应哈希值位置上的比特值，将该比特值与需要被匿名化的ＩＰ地址的第ｉ个比特进行异或运算，并将异或后的结果作为该ＩＰ地址的第ｉ个比特的匿名化比特，对ＩＰ地址中的每个比特都采用上述方法进行处理，实现对整个ＩＰ地址的匿名化处理，具体技术步骤如下：第一步：设置参数设置一个长度为Ｌ的随机比特串Ｓ，Ｌ是大于等于３２的正整数，定义一个地址前缀哈希函数为（λ.ａ）ｍｏｄｍ，设置大于０的乘子λ和模数ｍ两个函数参数值，ｍ是小于等于Ｌ的正整数，定义ＩＰ地址Ｘ的３２个比特按顺序分别为Ｘ［１］、Ｘ［２］、．．．、Ｘ［３２］，定义Ｙ是ＩＰ地址Ｘ匿名化以后的地址，其对应的３２个比特按顺序分别为Ｙ［１］、Ｙ［２］、．．．、Ｙ［３２］，设置当前计算的ＩＰ地址前缀长度ｉ等于０，定义ａ是ＩＰ地址前缀长度为ｉ时对应的正整数，定义ｉ等于０时ａ等于０，进入第二步；第二步：计算当前的ＩＰ地址前缀长度如果当前ＩＰ地址Ｘ的前缀长度ｉ小于３２，则设置前缀长度ｉ增加１，进入第三步；否则进入到第七步；第三步：计算前缀长度ｉ的ＩＰ地址Ｘ对应的正整数前缀长度ｉ对应的正整数ａ为前缀长度ｉ－１对应的正整数ａ乘以２加上ＩＰ地址Ｘ第ｉ个比特对应的比特值Ｘ［ｉ］，进入到第四步；第四步：采用地址前缀哈希函数计算哈希值采用地址前缀哈希函数计算当前前缀长度ｉ所对应的哈希值ｓ，ｓ＝（λ.ａ）ｍｏｄｍ，进入第五步；第五步：根据哈希值查找随机比特串所在位置的比特值根据哈希值ｓ值查找随机比特串Ｓ所对应ｓ＋１位置的比特值ｂ，进入到第六步；第六步：匿名化ＩＰ地址的第ｉ个比特如果比特值ｂ是０，则直接将ＩＰ地址Ｘ第ｉ个比特直接赋值给匿名化后的ＩＰ地址Ｙ的第ｉ个比特Ｙ［ｉ］＝Ｘ［ｉ］，回到第二步，如果比特值ｂ是１，则将ＩＰ地址Ｘ第ｉ个比特翻转后赋值给匿名化后的ＩＰ地址Ｙ的第ｉ个比特，即如果Ｘ［ｉ］是０，则Ｙ［ｉ］＝１，如果Ｘ［ｉ］是１，则Ｙ［ｉ］＝０，回到第二步；第七步：输出匿名化的ＩＰ地址将ＩＰ地址Ｘ匿名化后的ＩＰ地址Ｙ输出，ＩＰ地址Ｘ匿名化结束。...

【技术特征摘要】

【专利技术属性】
技术研发人员：程光，丁伟，臧宁宁，王松，
申请(专利权)人：东南大学，
类型：发明
国别省市：84[中国|南京]