SSDHT：基于社交网络的DHT安全增强机制

doi:10.11959/j.issn.1000-0801.2018276

Abstract

Abstract:

P2P systems have been widely used in the field of file sharing,etc.However,DHT (distributed hash table) networks have no center,no authentication,and lack of node authentication mechanism,making existing DHT-based P2P systems vulnerable to external attacks such as Sybil attacks.A DHT security enhancement mechanism based on social network was proposed,which introduced the trust relationship of nodes in the social network into the DHT network to improve the recognition ability of Sybil nodes.The KAD (Kademlia) algorithm was used as an example to verify the experiment.Experimental results based on Facebook and Twitter datasets show that the proposed security mechanism is suitable for large-scale dynamic networks and can effectively defend against Sybil attacks.

Key words: P2P, distributed hash table, social network, Sybil attack

CLC Number:

TP309

Panpan LI,Zhengxia XIE,Guangxue YUE,Bolin MA,Li CHEN,Jianhua LIU. SSDHT:social network-based secure DHT mechanism[J]. Telecommunications Science, 2018, 34(11): 10-20.

Figures/Tables 9

方法	路由表	通信方式	路由查询	动态网络
Whanau	$O (\sqrt{n l b n})$	直接通信	快	不适合
X-vince	O(lbn)	间接通信	慢	不适合

References 27

[1]	中国互联网络信息中心.第41次《中国互联网络发展状况统计报告》[R]. 2018.
	CNNIC.The 41st “Statistical report on the development of China’s internet”[R]. 2018.
[2]	史建焘, 张宏莉 . KAD网络负载均衡技术研究[J]. 电信科学, 2012,28(6): 68-72.
	SHI J T , ZHANG H L . Study on load balancing of KAD network[J]. Telecommunications Science, 2012,28(6): 68-72.
[3]	CHAN C , CHAN S . Distributed hash tables:design and applications[M]// Handbook of Peer-to-Peer Networking. Berlin:Springer Science, 2010: 257-280.
[4]	DOUCEUR J R . The Sybil attack[J]. Lecture Notes in Computer Science, 2002,65(1): 251-260.
[5]	肖禄, 黄韬, 刘江 ,等. 一种基于物理拓扑的 DHT 物联网解析机制[J]. 电信科学, 2012,28(6): 25-32.
	XIAO L , HUANG T , LIU J ,et al. A novel resolution service for internet of things based on physically topological DHT[J]. Telecommunications Science, 2012,28(6): 25-32.
[6]	JAN M A , NANDA P , HE X ,et al. A Sybil attack detection scheme for a forest wildfire monitoring application[J]. Future Generation Computer Systems, 2018(80): 613-626.
[7]	WANG C , ZHU L , GONG L ,et al. Accurate sybil attack detection based on fine-grained physical channel information[J]. Sensors, 2018,18(3):878.
[8]	BOTT J , MILKAU U . Towards a framework for the evaluation and design of distributed ledger technologies in banking and payments[J]. Journal of Payments Strategy ＆ Systems, 2016,10(2): 153-171.
[9]	WANG G , MUSAU F , GUO S ,et al. Neighbor similarity trustagainst sybil attack in P2P E-commerce[J]. IEEE Transactions on Parallel and Distributed Systems, 2015,26(3): 824-833.
[10]	ZHENG Y , LIN F , YANG Y ,et al. Adaptive resource scheduling mechanism in P2P file sharing system[J]. Peer-to-Peer Networking and Applications, 2016,9(6): 1089-1100.
[11]	JAN M A , NANDA P , HE X ,et al. A Sybil attack detection scheme for a forest wildfire monitoring application[J]. Future Generation Computer Systems, 2018(80): 613-626.
[12]	RAJA K N , BENO M M . Secure data aggregation in wireless sensor network-Fujisaki Okamoto (FO) authentication scheme against sybil attack[J]. Journal of medical systems, 2017,41(7):107.
[13]	FREEDMAN M J , MORRIS R . Tarzan:a peer-to-peer anonymizing network layer[C]// The 9th ACM Conference on Computer and Communications Security,November 17-21,2002,Washington,DC,USA. New York:ACM Press, 2002: 193-206.
[14]	RAJA K N , BENO M M . Secure data aggregation in wireless sensor network-Fujisaki Okamoto (FO) authentication scheme against sybil attack[J]. Journal of Medical Systems, 2017,41(7):107.
[15]	MARTI S , GANESAN P , GARCIA-MOLINA H . DHT routing using social links[M]. Berlin: Springer Berlin HeidelbergPress, 2005: 100-111.
[16]	DANEZIS G , LESNIEWSKI-LAAS C , KAASHOEK M ,et al. Sybil-resistant DHT routing[C]// The 10th European Symposium on Research in Computer Security,September 12-14,2005,Milan,Italy. Berlin:Springer, 2005: 305-318.
[17]	YU H , KAMINSKY M , GIBBONS P B ,et al. Sybilguard:defending against sybil attacks via social networks[J]. IEEE/ACM Transactions on Networking, 2008,16(3): 576-589.
[18]	YU H , GIBBONS P B , KAMINSKY M ,et al. Sybillimit:a near-optimal social network defense against Sybil attacks[J]. IEEE/ACM Transactions on Networking, 2010,18(3): 885-898.
[19]	BOYD S , GHOSH A , PRABHAKAR B ,et al. Gossip algorithms:design analysis and applications[C]// IEEE INFOCOM 2005,March 13-17,2005,Miami,FL,USA. Piscataway:IEEE Press, 2005.
[20]	FLAXMAN A D . Expansion and lack thereof in randomly perturbed graphs[J]. Internet Mathematics, 2007,4(2-3): 131-147.
[21]	TRAN N , MIN B , LI J ,et al. Sybil-resilient online content voting[C]// The 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI’09),April 22-24,2009,Boston,Massachusetts,USA. New York:ACM Press, 2009: 15-28.
[22]	LESNIEWSKI-LAAS C , . A Sybil-proof one-hop DHT[C]// The First Workshop on Social Network Systems (SocialNets’08),April 1,2008,Glasgow,Scotland,UK. New York:ACM Press, 2008: 19-24.
[23]	LESNIEWSKI-LASS C , KAASHOEK M F . Whanau:aSybil-proof distributed hash table[C]// 7th USENIX Symposium on Network Design and Implementation,April 28-30,2010,San Jose,California,USA. New York:ACM Press, 2010: 3-17.
[24]	MITTAL P , CAESAR M . X-Vine:secure and pseudonymous routing using social networks[J]. Corr, 2012.
[25]	LIU B , WEI T , ZHANG C ,et al. Improving lookup reliability in KAD[J]. Peer-to-Peer Networking and Applications, 2015,8(1): 156-170.
[26]	REZVANIAN A , MEYBODI M R . Sampling algorithms for weighted networks[J]. Social Network Analysis and Mining, 2016,6(1):60.
[27]	KWAK H , LEE C , PARK H ,et al. What is Twitter,a social network or a news media?[C]// The 19th International Conference on World Wide Web,April 26-30,2010,Raleigh,NC,USA. New York:ACM Press, 2010: 591-600.

Metrics

Recommended 0

No Suggested Reading articles found!

数据集	节点数	边数	节点的平均度
Facebook数据集	9 495	219 334	23.1
Twitter数据集	13 440	768 670	57.1

k桶大小	Facebook数据集			Twitter数据集
k桶大小	r=1	r=5	r=10	r=1	r=5	r=10
1	56.4	25.4	17.4	43.3	21.4	14.0
2	39.8	19.1	14.9	32.6	17.8	11.7
5	34.3	17.2	12.3	27.2	13.1	10.3

SSDHT:social network-based secure DHT mechanism

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 27

Related Articles 15

Metrics

Recommended 0

[1]	Xinyan FANG, Yanxia ZHANG, Ruilin CUI, Siwei LUO. Research on technology mechanism used in P2P network video surveillance system [J]. Telecommunications Science, 2022, 38(12): 152-162.
[2]	Haiyong XU,Tao TAO,Yan HUANG,Cuiwei TANG,Zhaojing ZHANG,Jing WU. Data red envelope clients mining and communication model based on social network analysis [J]. Telecommunications Science, 2020, 36(8): 139-150.
[3]	Min LU,Guanglu CHEN,Xiaohui YANG,Chunlan HUANG,Guangxue YUE. Dynamic social network active influence maximization algorithm based on Coulomb force model [J]. Telecommunications Science, 2020, 36(6): 107-118.
[4]	Ke ZHANG,YueJia SUN,Hai HAN. Customer credit modeling and credit granting method based on hybrid algorithm of collaborative filtering and social network [J]. Telecommunications Science, 2020, 36(2): 52-60.
[5]	Qiuyang GU,Bao WU,Chunhua JU. Biterm topic model of social network users’ sentiment by integrating word co-occurrence [J]. Telecommunications Science, 2020, 36(11): 47-60.
[6]	Qiuyang GU,Chunhua JU,Gongxing WU. Knowledge communication model of social network with user cooperation and leadership encouragement [J]. Telecommunications Science, 2020, 36(10): 172-182.
[7]	Li WANG,Zhiyong FENG,Ping ZHANG. Wireless resource allocation for distributed caching system:motivation, challenge and solution [J]. Telecommunications Science, 2017, 33(3): 83-94.
[8]	Yanzhi ZHANG,Xiaoqin YE. Detection of sybil attacks based on periodic ultra wide band distance information in WSN [J]. Telecommunications Science, 2016, 32(8): 110-117.
[9]	Lifang MA,Weifeng CHEN,Shizhan LAN,Song LU,Yulan ZHANG,Xiaobin MO,Changzhi HE. Routing selection algorithm based on ant colony optimization in mobile P2P network [J]. Telecommunications Science, 2016, 32(7): 121-125.
[10]	Wumaier HENIGULI. Sinkhole attack detection based on fusion of ACO and P2P trust model in WSN [J]. Telecommunications Science, 2016, 32(4): 52-58.
[11]	Guohui ZHU,Chunlan LU,Rui ZHANG. Guided evolutionary game algorithm of unstructured P2P network [J]. Telecommunications Science, 2016, 32(1): 60-65.
[12]	Jianwei REN,Chunyan AN,Yun LIU,Jian LI. Security on peer to peer networking in energy internet [J]. Telecommunications Science, 2015, 31(Z1): 74-78.
[13]	Jianxin Liao. Big Data Technology：Current Applications and Prospects [J]. Telecommunications Science, 2015, 31(7): 1-12.
[14]	Ruiqin Wang,Jun Pan,Yixiao Li. Research on Collaborative Recommendation Method Based on Multiple Data Sources of Social Network [J]. Telecommunications Science, 2015, 31(6): 68-74.
[15]	Fusheng Ji,Hongpei Zhang,Yan Zhang. Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network [J]. Telecommunications Science, 2015, 31(4): 65-70.