Dynamic social outsourcing data keyword query and verification method and device based on block chain

A technology of outsourcing data and verification methods, which is applied in the blockchain field and can solve problems such as increased storage overhead and Bloom filters affecting the detection effect

Active Publication Date: 2020-04-07
CENT SOUTH UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing schemes are mainly divided into query verification schemes based on signature chains and MHT-based query schemes. The above schemes require OSN and SDP to jointly store auxiliary information for verifying the authenticity of query data. As the amount of data increases, the corresponding calculation overhead , the storage overhead increases accordingly
In addition, other schemes introduce Bloom filters to construct auxiliary information to reduce its storage overhead, but the false positive problem of Bloom filters itself will affect the detection effect

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
  • Dynamic social outsourcing data keyword query and verification method and device based on block chain
  • Dynamic social outsourcing data keyword query and verification method and device based on block chain
  • Dynamic social outsourcing data keyword query and verification method and device based on block chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] The model architecture of this embodiment is as follows figure 1 As shown, the social data of the OSN operator is outsourced to the data provider, and the data provider provides data to the data consumer; the OSN operator builds the auxiliary information blockchain network and releases auxiliary information to it, and the nodes in the auxiliary information blockchain Build a blockchain; data consumers verify the authenticity of the query data through the auxiliary information blockchain. OSN builds an auxiliary information blockchain network based on P2P technology, in which nodes are divided into OSN nodes and ordinary nodes (which can be assisted by a third party, such as data consumers participating in the construction of ordinary nodes). Ordinary nodes can broadcast information to the entire network nodes, generate new blocks, and verify query information. The OSN node has the function of an ordinary node, and can broadcast auxiliary information at the same time (t...

Embodiment 2

[0082] This embodiment provides a blockchain-based dynamic social outsourcing data keyword query verification method, the specific implementation is as follows:

[0083] 1: The OSN node generates auxiliary information for the original social information and broadcasts it across the network, such as figure 2 shown. When more than 50% of the nodes in the whole network receive the auxiliary information, the generation and broadcast of the next auxiliary information starts.

[0084] The specific steps of auxiliary information generation are as follows:

[0085] 1.1 The OSN node preprocesses the original social information generated within a certain time stamp, and obtains the keyword set of each piece of social information through filtering of non-text symbols and stop words.

[0086] 1.2 Classify the social information according to the keyword set to form a keyword-based social information set, where the social information is sorted according to the release time of the informa...

Embodiment 3

[0102]This embodiment provides a blockchain-based dynamic social outsourcing data keyword query verification method, OSN operators outsource social data to data providers, and the data providers provide data to data consumers; the OSN operators Constructing an auxiliary information block chain network and publishing auxiliary information to the auxiliary information block chain network, the auxiliary information block chain network is constructed by nodes in the auxiliary information block chain; the data consumer The authenticity of the query data is verified through the auxiliary information blockchain.

[0103] Furthermore, the OSN operator builds an auxiliary information block chain network based on P2P technology, wherein the nodes are divided into OSN nodes and ordinary nodes, and the ordinary nodes broadcast information to the entire network nodes to generate new blocks, verify query information; the OSN node has the function of an ordinary node, and at the same time us...

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 a dynamic social outsourcing data keyword query and verification method based on a block chain, and the method comprises the steps that an OSN operator outsources social data to a data provider, and the data provider provides data for a data consumer; the OSN operator constructs an auxiliary information block chain network and issues auxiliary information to the auxiliary information block chain network, wherein the auxiliary information block chain network constructs a block chain by nodes in an auxiliary information block chain; the data consumer verifies the authenticity of the query data through the auxiliary information block chain. The invention provides an efficient self-balancing Merkle hash tree data structure. The dynamic change of social data is supported, an updating algorithm supporting a self-balancing Merkle hash tree data structure is provided, a data consumer is allowed to efficiently check the authenticity of a queried data result, the decentralization of stored auxiliary information is realized, and the safety of the stored auxiliary information is improved; according to the invention, the social data is allowed to change dynamically, andthe expandability of the system is improved.

Description

technical field [0001] The present invention relates to the technical field of block chains, in particular to a block chain-based dynamic social outsourcing data keyword query verification method, device and storage medium. Background technique [0002] With the development of Internet technology, mobile devices and communication technology, social networking services have had a huge impact on people's daily life. In order to fully exploit the value contained in social data, obtaining complete social data is the basic premise of data analysis. Social data outsourcing service is currently a major way to obtain complete social data. The social data outsourcing service model includes three entities: a social network operator (Online Social Network, OSN), a third-party data provider (Social Data Provider, SDP) and a data consumer. In this outsourcing service, online social network operators outsource social data to third-party social data providers and resell them to data cons...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/06H04L9/08H04L9/32H04L12/18G06F16/35G06F21/64G06Q50/00
CPCG06F16/35G06F21/64G06Q50/01H04L9/0643H04L9/0825H04L9/3249H04L9/3297H04L12/18
Inventor 姚鑫邹屹柱阎小平赵明
Owner CENT SOUTH 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