Dissertation > Excellent graduate degree dissertation topics show

Anti-sybil Attack Algorithm Based on Social Network Trust Weight

Author: LiuFeng
Tutor: FanLei
School: Shanghai Jiaotong University
Course: Electronics and Communication Engineering
Keywords: Social network Sybil attack Trust weight
CLC: TP393.08
Type: Master's thesis
Year: 2011
Downloads: 46
Quote: 0
Read: Download Dissertation

Abstract


Since the emergence of Napster, P2P technology has been subject to attention. Up to date, it has been developed to the third generation which takes BT as the representative of the hybrid network, and critically inherits the advantages of older products, creating a new generation of trend. Because of P2P distribute system‘s openness and anonymity, it isvulnerable to all kinds of attacks, especially Sybil attack, a malicious user creates multiple fake users who do not actually exist, then attacker trick ordinary users into interacting with the fake users in order to achieve improved reputation, additional resources, tampering with data transmission, and even control the entire network. Many attacks based on Sybil attack to lauch attack or use it as auxiliary means. Based on the social network‘s concept of trust between people, this paper add trust weight to Sybil Guard‘s original random router method, more truly reflect the actual state of transactions between nodes, based on transactions on the adaptive weights reduce probability of the node having transaction with fake users, forcing the attacker to pay a much higher price, thereby increasing system robustness.This paper firstly introduces the basic concepts of P2P networks and related background, descrides Sybil attack‘s characteristic, analyzes and compares the Sybil attack general defense method.Secondly, this paper analyzes the characteristics of social networks and the development process. According to ?Six Degrees of Separation‘, the formation of a single random routing network of traditional P2P network and social network integration, stressing the P2P network trust relationship between adjacent nodes, and thus limit of transactions.Finally, this paper presents a social network based on the weight of trust; each adjacent node has trust impedance between the nodes, the longer the path, the greater the impedance. At the same time, taking into account the multiple pathways of trust, the introduction of a series-parallel resistor circuit calculation method, a comprehensive calculation of the trust impedance, in order to determine whether the transaction. And after each transaction from the transaction node itself transactions to be assessed, adaptive weighting trust, deepen trust level of node, network trust relationship between nodes have dynamic balance and reduce the Sybil attack probability.

Related Dissertations

  1. Based on Social Network Analysis of Undergraduate Research Network opinion leaders,G206
  2. The Research of Link Structure in Tibetan Web Base on Social Network Analysis,TP393.09
  3. From Virtual Community to the Real Life: How the Star Stautus Influence People’s Social Capital,G206
  4. Knowledge Mapping Analysis of Organizational Change,C936
  5. HMM-based Connection between the Social Network Analysis,F49
  6. The Research on Informaiton Diffusion Modeling over Social Networks,TP393.09
  7. Web social network - oriented analysis tools,TP393.09
  8. The Research on Public Opinion Mining and Group Behavior Analysis on the Internet,F49
  9. Study on Security Issues and Flat Labels Network Model,TP393.08
  10. Study on Ontology-Based Scalable Algorithms for Social Network Extraction,O157.5
  11. Research of Disambiguation of Internet People Information Technology,TP393.4
  12. Research on Link Prediction Based on Transactional Information,TP393.092
  13. Online Social Network Topology Structure Analysis,TP393.02
  14. Based on the Social Network Perspective of Cultural and Creative Industries in Taiwan,G124
  15. Research and Application of the Extraction of Social Network for Text Information,O157.5
  16. Study on the Human Resource Management of Real Estate Project,F272
  17. The Study of the Change of Social Capital during Public Crisis,D035
  18. Stock trading behavior of retail investors,F832.51
  19. Research on Web Mining Based on Social Network Analysis Methods,TP311.13
  20. University research collaborative research,G644
  21. Social network analysis based project management disciplines hotspots and mainstream research knowledge base,F284

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer Network Security
© 2012 www.DissertationTopic.Net  Mobile