基于压缩型Bloom Filter检测VANET恶意节点的算法研究

张智勇; 马建庆

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于压缩型Bloom Filter检测VANET恶意节点的算法研究

首发时间：2012-01-18

张智勇 ¹
张智勇，男，硕士生研究生，网络，安全
马建庆 ¹
马建庆（1974.10），男，讲师，网络与通信，安全

1、复旦大学计算机科学技术学院

摘要：VANET因隐私考虑，通常设计基于伪名ID的各类通讯机制。而采用伪名又会引进另外一个安全问题：当车辆节点利用变换伪名进行恶意行为时，其他正常节点难以检测锁定该恶意节点。本文设计了一种压缩型Bloom Filter算法，可用于在基于伪名的VANET恶意节点检测过程中车辆节点对恶意节点的快速有效检测和判别。分析表明，该检测机制能够有效减少在检测恶意节点伪名过程中伪名集合存储的数据量(data size)、减少节点更新数据时每次交换的信息量(information content)，检测成功率高，且该机制更适合VANET节点通讯时间短，实时性要求高的特点。

关键词：车载Ad Hoc网络; 安全; 检测; Bloom Filter; 恶意节点

For information in English, please click here

Bloom Filter Based Detection Algorithm of Malicious Node in VANETs

ZHANG ZHIYONG ¹
张智勇，男，硕士生研究生，网络，安全
MA JIANQING ¹
马建庆（1974.10），男，讲师，网络与通信，安全

1、School of Computer Science, Fudan University

Abstract：Considering the privacy of VANET, vehicular node usually use the pseudo ID based communication mechanism. However, another secure problems happen because of using the pseudo ID in VANET: The vehicular node can make malicious behaviors by changing instantly pseudo ID to avoid being detected. This paper designed an algorithm using compressed bloom filter, to realize detection and distinguishing of malicious node in the process of detection of malicious node in VANETs based on pseudonym. The algorithm could effectively reduce data size of pseudonym set during detection of malicious data and exchanging information content in data updating process, making the mechanism suitable for VANET node’s short communication time and high requirement of real-time.

Keywords： VANET Security Detection Bloom Filter Malicious Node

基金：

1. 博士点基金（200802461147）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

张智勇，马建庆. 基于压缩型Bloom Filter检测VANET恶意节点的算法研究[EB/OL]. 北京：中国科技论文在线 [2012-01-18]. https://www.paper.edu.cn/releasepaper/content/201201-680.

No.****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201201-680
论文题目	基于压缩型Bloom Filter检测VANET恶意节点的算法研究
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.