Order-preserving encryption method based on random interval partition

An order-preserving encryption and algorithm technology, applied in the field of order-preserving encryption schemes, can solve problems such as sacrificing security, achieve the effect of solving matching, resisting attacks based on statistical analysis, and solving order-preserving encryption problems

Active Publication Date: 2012-12-26
XI AN JIAOTONG UNIV
View PDF1 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using the order-preserving encryption algorithm, the matching of ciphertext data, range query, sorting and other operations can be effectively solved. Ho

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 based on random interval partition
  • Order-preserving encryption method based on random interval partition
  • Order-preserving encryption method based on random interval partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be further described in detail in conjunction with the accompanying drawings and specific embodiments.

[0026] An order-preserving encryption method (RID-OPES) based on random interval division of the present invention includes two sub-processes of encryption and decryption, assuming that the set of input plaintext strings is {pl}, and the encryption key is K enc , the encryption process specifically includes the following steps:

[0027] Step 1: Use the preprocessing module to perform hexadecimal encoding on each plaintext string in {pl} to obtain the hexadecimal value string set {ns}; the preprocessing module counts each hexadecimal character in {ns} The number of occurrences of (0,...,F), the number of occurrences of the character λ is equal to the number of strings in the set, after normalization, the character frequency weight W=(w λ ,w 0 ,...,w F );

[0028] The preprocessing module reads plaintext data in the form of character stre...

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 relates to an order-preserving encryption method based on random interval partition. The method provides a weighted random interval partition algorithm and an order-preserving random interval tree according to the fact that an existing algorithm is generated by random numbers based on interval partition, and the safe problem existing in the fact that intervals are divided in fixed mode is resolved. The order-preserving encryption method can effectively resolves the problem of order-preserving and encryption of character string data, analysis and testament show that the order-preserving encryption method has linear encryption time and decryption time and constant level ciphertext expansion rate, and can effectively resist exhaustive attack and attack based on statistic analysis. The order-preserving encryption method is specially suitable for outsourcing storage of confidential data, can effectively resolve the problem of matching, scope inquiring, relational calculus and other operations of ciphertext data.

Description

【Technical field】 [0001] The invention belongs to the technical field of information security, and in particular relates to an Order-Preserving Encryption Scheme based on Random Interval Division (RID-OPES). 【Background technique】 [0002] With the commercialization of cloud computing, more and more companies have launched their own cloud storage products, whether it is Amazon S3 for enterprises, Database.com for developers, DropBox for individuals, or iCloud on mobile terminals , have appeared in our lives. However, the relevant data from the research organization CBI Research shows that: at present, about 80% of enterprises are unwilling to put internal business data on the public cloud. The reason is mainly due to the consideration of data security. Leakage incidents also make individual users have to worry about the security of cloud storage, and privacy security issues have become one of the main factors hindering cloud storage applications. The privacy and security i...

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/06H04L29/08
Inventor 桂小林田丰杨攀余思刘阳郭岳龙林建财
Owner XI AN JIAOTONG 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