VANET中基于动态生成组的位置隐私保护方案.PDFVIP

第３４卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ１０ 　 　 ２０１７年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１７ ＶＡＮＥＴ中基于动态生成组的位置隐私保护方案  张　彬，冯　勇 ，刘　海 （昆明理工大学云南省计算机技术应用重点实验室，昆明６５０５００） 摘　要：针对现有的车载自组织网络（ＶＡＮＥＴ）位置隐私保护方案在假名更新时受到时间和邻居数目限制的问 题，提出了一种基于邻近车辆的假名交换方案（ＰＳＮＶ）。在该方案中车辆在同一组内交换假名，并沿着移动路径 累积所有的假名混合的机会，最大程度地提高位置隐私保护效果。此外，采用单向哈希链生成和更新假名，显著 降低了假名管理的成本。仿真和分析结果表明该方案有较好的隐私保护性能。 关键词：车载自组织网络；位置隐私保护；假名交换；动态生成组 中图分类号：ＴＰ３０９２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）１０３０９８０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．１０．０４８ ＬｏｃａｔｉｏｎｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎｂａｓｅｄｏｎｄｙｎａｍｉｃｇｒｏｕｐｓｉｎＶＡＮＥＴ  ＺｈａｎｇＢｉｎ，ＦｅｎｇＹｏｎｇ，ＬｉｕＨａｉ （ＹｕｎｎａｎＰｒｏｖｉｎｃｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙＡｐｐｌｉｃａｔｉｏｎｓ，ＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｋｕｎｍｉｎｇ６５０５００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄｕｅｔｏｔｈｅｌｉｍｉｔａｔｉｏｎｏｆｐｓｅｕｄｏｎｙｍｕｐｄａｔｅｏｎｔｉｍｉｎｇａｎｄｎｅｉｇｈｂｏｒｎｕｍｂｅｒｏｆｅｘｉｓｔｉｎｇｌｏｃａｔｉｏｎｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎ ｓｃｈｅｍｅｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｐｓｅｕｄｏｎｙｍｓｗａｐｐｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎｎｅｉｇｈｂｏｒｉｎｇｖｅｈｉｃｌｅｓ（ＰＳＮＶ）．Ｖｅｈｉｃｌｅｓｓｗａｐｐｅｄ ｐｓｅｕｄｏｎｙｍｓｉｎｔｈｅｓａｍｅｇｒｏｕｐａｎｄａｃｃｕｍｕｌａｔｅｄａｌｌｔｈｅｐｓｅｕｄｏｎｙｍｍｉｘｔｕｒｅｓａｌｏｎｇｔｈｅｒｏａｄｓ，ｗｈｉｃｈｈａｄｉｎｄｅｅｄｓｕｆｆｉｃｉｅｎｔｉｍ ｐｒｏｖｅｍｅｎｔｏｎｌｏｃａｔｉｏｎｐｒｉｖａｃｙ．Ｉｎａｄｄｉｔｉｏｎ，ｔｈｉｓｐａｐｅｒａｄｏｐｔｅｄａｎＩＤｈａｓｈｃｈａｉｎｔｏｇｅｎｅｒａｔｅｐｓｅｕｄｏｎｙｍｓ，ｗｈｉｃｈｒｅｍａｒｋａｂｌｙｒｅ ｄｕｃｅｄｔｈｅｃｏｓｔｏｆｐｓｅｕｄｏｎｙｍｓｍａｎａｇｅｍｅｎｔ．Ｅｘｔｅｎｓｉｖｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓａｎｄａｎａｌｙｓｅｓｄｅｍｏｎｓｔｒａｔｅｔｈｅｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅｏｆｐｒｉ ｖａｃｙｐｒｏｔｅｃｔｉｏｎｏｆｔｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅ． Ｋｅｙｗｏｒｄｓ：ｖｅｈｉｃｕｌａｒＡｄｈｏｃｎｅｔｗｏｒｋｓ（ＶＡＮＥＴ）；ｌｏｃａｔｉｏｎｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎ；ｐｓｅｕｄｏｎｙｍｓｗａｐｐｉｎｇ；ｄｙｎａｍｉｃｇｒｏｕｐ 更换过程。但在车辆密度较低的情况下，安静时段方案隐私保 　引言 护效果并不理想。 车载自组织网络（ｖｅｈｉｃｕｌａｒＡｄｈｏｃｎｅｔｗｏｒｋ，ＶＡＮＥＴ）通过 区域加密［１４，１５］指的是对某个地理区域加密，保证区域内 车与车、车与