Anti-pollution network encoding method based on probability detection

A network coding and anti-pollution technology, which is applied in the field of communication network security, can solve the problems of increased communication overhead, reduced network efficiency, and high computational complexity, and achieves the effects of reducing computational complexity, increasing detection probability, and inhibiting the spread of pollution

Inactive Publication Date: 2010-05-26
XIDIAN UNIV
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Later, American scholars Gkantsidis and Rodriguez introduced the homomorphic signature method into secure network coding in the paper "Cooperative Security for Network Coding File Distribution" on "IEEE INFOCOM" in 2006, but this method requires additional The secure channel transmits the signature value, and the calculation complexity is high, and the communication overhead is large
At the "IEEEINFOCOM" conference in 2009, Z.Yu, Y.Wei, B.Ramkumar and Y.Guan proposed a method using key pre-distribution and signature in their paper "An Efficient Scheme for Securing XOR Network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Anti-pollution network encoding method based on probability detection
  • Anti-pollution network encoding method based on probability detection
  • Anti-pollution network encoding method based on probability detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in further detail below with reference to the accompanying drawings.

[0022] refer to figure 1 , the concrete encoding process of the present invention is carried out as follows:

[0023] Step 1. Each node in the network adopts a probabilistic key pre-distribution mechanism, randomly selects the same number of t keys from the same key pool, and stores these keys. There is a certain probability of sharing between these nodes key.

[0024] Step 2, the source node in the network selects a public pseudo-random sequence generator f, and randomly generates t pairs of security parameters, where f is a generator that can generate more than (m+n)×log 2 Pseudo-random sequence generator for q-long pseudo-random sequences, m>0, n>0, q≈2 256 ; The t pairs of security parameters, each pair contains a secret seed u j and a secret number r j , j ∈ [1, t], u j is the seed of the selected pseudo-random sequence generator, r j is a finite fi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an anti-pollution network encoding method based on probability detection, which comprises the following steps of: each node of the network randomly selects t keys from a key pool by adopting a probability key predistribution mechanism; an information source node cuts and expands information into n original vectors; the information source node selects t pairs of safety parameters and a pseudorandom sequence generator and computes t information authentication codes for each original vector by utilizing the t keys; the information source node or an intermediate node can compute t information authentication codes for new code vectors by utilizing homogeneity; the intermediate node or an information sink node authenticates the integrality and the effectiveness of received code vector data by utilizing shared keys of the intermediate node or the information sink node and the information source node; and the information sink node can decode to obtain original information after receiving n linearly independent code vectors and authenticating the n linearly independent code vectors. The invention has good safety property, high pollution detection probability, little communication overhead and fast authentication and is suitable for the safety application of network codes.

Description

technical field [0001] The present invention belongs to the technical field of communication network security, in particular to an anti-pollution network coding scheme, which utilizes the probabilistic key pre-distribution mechanism and the property of homomorphism, so that the intermediate node and the sink node can complete the received coding vector Probabilistic verification of security and validity is carried out to ensure the security of network coding of each node. Background technique [0002] The introduction of network coding technology has brought many advantages to the existing network, including increasing the throughput of the network, improving the reliability of the network, and reducing the energy consumption of communication. But at the same time, network coding also brings many security problems that cannot be ignored, and pollution attack is one of them. Pollution attack means that in a network coding system, a malicious node can maliciously modify the t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L1/00H04L9/08H04L9/22
Inventor 李晖王博洋曹进
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap