Order-preserving encryption method with low adjustment rate for cloud computing environment

A cloud computing environment, order-preserving encryption technology, applied in the field of information security, can solve problems such as frequent code changes, improve operational efficiency, ensure variability, and reduce rebalancing operations.

Inactive Publication Date: 2017-10-24
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, using a balanced binary search tree to encode, although it can make the search and comparison operation more efficient, but because of the need to ensure the balance of the binary

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 method with low adjustment rate for cloud computing environment
  • Order-preserving encryption method with low adjustment rate for cloud computing environment
  • Order-preserving encryption method with low adjustment rate for cloud computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The implementation of the technical solution of the present invention will be described in further detail below in conjunction with the accompanying drawings:

[0042] Aiming at the efficiency of operating encrypted data in cloud computing, the present invention proposes a generalized variable order-preserving encoding scheme gmOPE, which allows users to customize encryption algorithms and adjustment strategies, preserves the sequence relationship of encrypted plaintext, and enables users to directly The ciphertext in the database is sequence-dependent. The scheme is based on the generalized balanced binary search tree (AVL-N) for order-preserving encoding, supports order-preserving encryption of any data type, and uses a new rebalance adjustment strategy to improve the efficiency of database addition and subtraction operations. Except for order information, it will not leak any other plaintext information.

[0043] Such as figure 1 As shown, the method includes the f...

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 order-preserving encryption method with a low adjustment rate for a cloud computing environment. The method mainly comprises the steps of searching for a data insertion path and inserting encrypted data; judging whether a new binary tree is balanced or not; locating the balanced binary tree and storing node information; establishing a resorted binary tree; and adjusting the binary tree to be balanced and updating heights and codes of unbalanced nodes. According to the method, an original sequence relationship of the data can be reserved while the data is encrypted; and ciphertext data in a ciphertext database is supported to be directly subjected to operations of sequencing, size comparison and the like. gmOPE (generalized mutable order-preserving encoding) is proposed; a generalized balanced binary search tree encoding-based order-preserving encryption mode is realized; any data type is supported; and any plaintext information except a sequence is not leaked. A user can define an insertion adjustment policy, so that the additional overhead caused by interaction between the user and the database, and code change is reduced and the efficiency of database addition/deletion operation is improved.

Description

technical field [0001] The invention relates to a method for performing sequence-preserving encryption on stored data in a cloud computing environment, and belongs to the technical field of information security. Background technique [0002] With the continuous development of cloud computing technology, a large amount of user data is uploaded and stored in the cloud database. While effectively utilizing these data, ensuring the security of user privacy information has become one of the research hotspots of encryption algorithms. Although the traditional data encryption scheme can effectively reduce the leakage of confidential information stored on the untrusted server side, because it cannot directly operate on the ciphertext, it is necessary to decrypt the ciphertext on the client side before performing relevant calculations, which wastes cloud computing. Computing capabilities of the platform. A feasible solution is to combine the OPE (Order-Preserving Encryption) scheme ...

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): G06F21/62H04L9/00
Inventor 杨庚孙彦珺史经启刘国秀朱向洋
Owner NANJING UNIV OF POSTS & TELECOMM
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