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

Frequency hiding and order-preserving encryption

A technology of order-preserving encryption and encrypted value, which is applied in the field of frequency hiding and order-preserving encryption

Active Publication Date: 2021-05-04
SAP AG
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, different query operations to be performed on encrypted data require different levels of encryption, some of which are less secure than others

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
  • Frequency hiding and order-preserving encryption
  • Frequency hiding and order-preserving encryption
  • Frequency hiding and order-preserving encryption

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Implementations of the present disclosure are generally directed to frequency-hiding order preserving encryption (FH-OPE) for encrypting data to be stored in a database on a server. More specifically, implementations of the present disclosure include the acts of: receiving a set of inputs comprising a plaintext value to be encrypted to provide an encrypted value; tree, providing an encrypted value using deterministic encryption of the plaintext value if the plaintext value is not stored in the search tree, and providing an encrypted value using randomized encryption of the plaintext value if it is stored in the search tree, and The search tree is updated to include a node including the plaintext value and the encrypted value. In this way, the first occurrence of a plaintext value in the search tree results in deterministic order-preserving encryption of the plaintext value, and subsequent occurrences of the plaintext value result in randomized order-preserving encryptio...

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 frequency hiding and order-preserving encryption. A method, system and computer readable storage medium for encrypting data to provide encrypted data for storage in a database. Implementations include the acts of receiving, at a client-side computing device, an input set comprising a plaintext value to be encrypted to provide an encrypted value, determining whether the plaintext value is stored in a search tree stored by the client-side computing device In , if the plaintext value is not stored in the search tree, the encrypted value is provided using deterministic encryption of the plaintext value, and if the plaintext value is stored in the search tree, the encrypted value is provided using randomized encryption of the plaintext value, updating the search The tree may include a node that includes the plaintext value and the encrypted value, and the encrypted value is sent to the server-side computing device for storing the encrypted value in a database.

Description

technical field [0001] This application relates to frequency hiding and order-preserving encryption. Background technique [0002] Encrypted databases provide data protection (security) in cloud platforms and / or database-as-a-service (DaaS) settings. In an encrypted database, data (plaintext) may be encrypted at the client to provide encrypted data (ciphertext), which may be provided to the database for storage. In some examples, a third party provides and maintains the database. That is, the database is outsourced to a third party. For example, the client encrypts data using one or more encryption keys to provide encrypted data, which the client sends to a third party for storage in a database. [0003] The outsourced database provides efficient resource management and low maintenance cost for the client, but exposes the outsourced data (client data) to the service provider (the third party providing the database and its agent). For example, different query operations t...

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/08G06F16/23
CPCG06F16/23H04L63/0428H04L67/1097H04L9/00G06F16/322G06F21/6227
Inventor F.克施鲍姆
Owner SAP AG
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