Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Order-preserving encryption algorithm based on balanced sort tree storage structure

A technology of order-preserving encryption and storage structure, which is applied in the field of cryptography and can solve problems such as order-preserving encryption based on tree-shaped storage structures.

Active Publication Date: 2019-03-19
FUDAN UNIV
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0038] At present, there are not many order-preserving encryption based on tree storage structure

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
  • Order-preserving encryption algorithm based on balanced sort tree storage structure
  • Order-preserving encryption algorithm based on balanced sort tree storage structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0131] The main content of the present invention is described below by taking the client to the server to encrypt and transmit data "5", "3", "2", "3", and "6" sequentially as an example:

[0132] Since any deterministic symmetric encryption algorithm (such as AES) can be used as the DET mentioned above to provide basic security support, for the sake of simplicity and clarity, this example does not choose an explicit algorithm, but assumes a valid ciphertext result output . RND is the same.

[0133] Init(1 λ ),initialization

[0134] At the initial stage of service startup, the client and server perform corresponding initialization operations

[0135] ⅰ. The client generates a private key according to its own key management rules, or simply according to the key generation function of the selected deterministic symmetric encryption algorithm, which is set as 123A32F;

[0136] ii. The server side initializes the root node st of the AVL tree used for ciphertext storage, appli...

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 belongs to the technical field of passwords, and specifically relates to an order-preserving encryption algorithm based on a balanced sort tree storage structure. In the order-preservingencryption algorithm, a data storage basic structure comprises an AVL tree, a red-black tree, a B tree, a B+ tree or a B* tree; and different data storage structures have slightly different algorithmexpressions. The algorithm takes an AVL tree structure as an example, and comprises a basic AVL tree-based ideal secure order-preserving encryption algorithm and some improved order-preserving encryption algorithms. Various algorithms are described from a tree structure, an initialization algorithm, an encryption algorithm, a decryption algorithm, an orderby sort algorithm, a range query algorithm, a deletion algorithm, a balancing algorithm and an interactive query algorithm. Compared with most order-preserving encryptions that cannot achieve the ideal secure effect, the algorithm security provided by the invention has absolute advantages, the algorithm provided by the invention also performs all-directional comparison, and the algorithm is suitable for most systems and is especially suitable for a system with relatively high security requirements and sufficient bandwidth configuration.

Description

technical field [0001] The invention belongs to the technical field of encryption, and in particular relates to an order-preserving (encoding) encryption algorithm based on a balanced sorting tree storage structure. Background technique [0002] Preliminary knowledge and symbols: [0003] The data storage basic structure of the present invention adopts AVL tree, red-black tree (RBT), B tree, B+ tree, B* tree, and its feature is briefly described here: [0004] The AVL tree is essentially a binary (sorted) search tree, and its characteristics are: [0005] (a) itself is firstly a binary search tree; [0006] (b) With a balance condition: the absolute value (balance factor) of the height difference between the left and right subtrees of each node is at most 1. [0007] A red-black tree (RBT) is a binary (sorted) search tree in which each node has a color attribute, either red or black. In addition to the general requirements enforced by binary search trees, the following a...

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): H04L29/06H04L9/06G06F21/60
CPCG06F21/602G06F21/606H04L9/06H04L63/0428
Inventor 汪星辰赵运磊朱扬勇
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products