Unlock instant, AI-driven research and patent intelligence for your innovation.

A blockchain-oriented optimistic concurrency order-preserving coding method

A coding method and blockchain technology, applied in digital data protection, instruments, calculations, etc., can solve problems such as inapplicable blockchain scenarios

Active Publication Date: 2021-05-25
EAST CHINA NORMAL UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the existing order-preserving coding methods are not suitable for blockchain scenarios

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
  • A blockchain-oriented optimistic concurrency order-preserving coding method
  • A blockchain-oriented optimistic concurrency order-preserving coding method
  • A blockchain-oriented optimistic concurrency order-preserving coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0098] The optimistic concurrent order-preserving encoding method oOPE proposed in this embodiment specifically includes the following steps:

[0099] Step 1: All nodes in the blockchain network initialize the local OPE tree;

[0100] Step 2: For a data entry that needs to be uploaded, the data owner encrypts the plaintext value of the privacy field, and then sends the ciphertext to the blockchain node to request encoding;

[0101] Step 3: The blockchain node calculates the sequence-preserving code for the received ciphertext. Since the blockchain node cannot know the plaintext, it needs to interact with the data owner to determine the size to traverse the OPE tree when performing sequence-preserving coding on the ciphertext data. . The interactive coding process specifically includes the following steps:

[0102] Step 3-1: If the root node is empty, directly calculate the median of -1 and N as the code and send it to the data owner; otherwise, the blockchain node sends the ...

Embodiment 2

[0125] The optimistic concurrency order-preserving encoding method cr-oOPE proposed in this embodiment specifically includes the following steps:

[0126] Step 1: All nodes in the blockchain network initialize the local ZOPE tree;

[0127] Step 2: For a data entry that needs to be uploaded, the data owner encrypts the plaintext value x of the privacy field with the key sk, and sends the ciphertext c to the blockchain node to request encoding;

[0128] Step 3: The node calculates the sequence-preserving code for the received ciphertext. The coding process specifically includes the following steps:

[0129] Step 3-1: Blockchain nodes and data owners traverse the ZOPE tree interactively;

[0130] Step 3-2: If the blockchain node encounters a full UDZ during the traversal process, first use the randomized coding calculation method to calculate the code y currently being coded, and then combine c and y together with all nodes in the UDZ Send to the data owner to request to sort t...

Embodiment 3

[0142] This embodiment is an encoding method for order-preserving encoding of the privacy field of the data set. Figure 5 is 4 data sets, where Glucose is a privacy field. For the convenience of illustration, it is assumed that the size of the plaintext domain is M=8, and the size of the coded domain is N=16. The current OPE tree is as follows Figure 6 (a) shown. In the concurrent encoding stage, the data owner encodes the plaintext of the privacy fields of the 4 records. Taking 6.3 as an example, first the data owner encrypts 6.3 into x18ce and sends it to the blockchain node, and the blockchain node will root the OPE tree The node sends it to the data owner for decryption. The data owner compares the size relationship between the decrypted 4.8 and 6.3, requests the right child of the root node to the blockchain node, and repeats this step. The plaintext 6.3 calculates the code 14. At the same time, the plaintext 7.5 also calculates the code 14. When computing the encodi...

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 optimistic concurrent sequence-preserving coding method oriented to blockchain. The sequence-preserving coding is a coding method. In the privacy field of chain transaction data, sensitive information can be protected from leakage, and convenient query on ciphertext is supported. The present invention proposes an order-preserving encoding method suitable for the multi-client-multi-server model of the blockchain. The order-preserving encoding is usually implemented as an order-preserving encoding dictionary. The present invention maintains the dictionary in each blockchain node above to share among participants. In order to improve system throughput, the present invention proposes an optimistic concurrent coding scheme, including a concurrent coding phase and a conflict resolution phase. In addition, the present invention proposes ciphertext-based point query and range query methods, and also proposes a cache-based method for range query in order to improve query efficiency.

Description

technical field [0001] The invention belongs to the technical field of block chains, relates to the privacy protection of data in the block chains, and specifically relates to a sequence-preserving coding method oriented to the block chains. Background technique [0002] As a distributed ledger that cannot be tampered with and traceable historical data, blockchain has a wide range of applications, but in most current blockchain systems (such as Ethereum and Hyperledger Fabric), only cryptographic signatures are used to To prevent the transaction from being tampered with, the transaction content is still stored in plain text and can be seen by all participants. In fact, the issue of privacy protection in blockchains is more important among participants who lack trust than in other ways of sharing data. [0003] A direct privacy data protection method is to directly encrypt the privacy data. The data owner encrypts the privacy data and uploads it to the blockchain node and fo...

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 Patents(China)
IPC IPC(8): G06F21/62G06F21/64
CPCG06F21/6227G06F21/64
Inventor 李青青戚晓冬陈之豪张召金澈清
Owner EAST CHINA NORMAL UNIV