Supercharge Your Innovation With Domain-Expert AI Agents!

Homomorphic encryption with applications to private information retrieval

A technology of homomorphic encryption and specific information, applied in the direction of homomorphic encrypted communication, public key of secure communication, encryption device with shift register/memory, etc., can solve the problems of impracticality and high computational cost

Pending Publication Date: 2022-01-07
IBM CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, current FHE techniques are computationally expensive and impractical for reasonably large databases

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
  • Homomorphic encryption with applications to private information retrieval
  • Homomorphic encryption with applications to private information retrieval
  • Homomorphic encryption with applications to private information retrieval

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The following abbreviations that may be found in the specification and / or drawings are defined as follows:

[0023] AES Advanced Encryption Standard

[0024] AES-CTR AES counter mode

[0025] CRT Chinese Remainder Theorem

[0026] ctxt ciphertext

[0027] FFT Fast Fourier Transform

[0028] HE homomorphic encryption

[0029] FHE fully homomorphic encryption

[0030] (F) HE HE or FHE

[0031] GSW (Craig) Gentry, (Amit) Sahai and (Brent) Waters

[0032] LWE learns from mistakes

[0033] MPC Multi-Party Computation

[0034] PKE public key encryption

[0035] PIR Private Information Retrieval

[0036] RLWE Ring LWE

[0037] (R)LWE LWE or RWLE

[0038] The word "exemplary" is used herein to mean "serving as an example, instance, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments. All the embodiments described in this detailed description are exemplary embodiment...

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

A request is received for specific information that can be determined using data in a database on a first computer system. Either at least some of the data is encrypted or the request is encrypted. The first computer system does not have a decryption key to decrypt the encrypted data or request. The first computer system peforms compressible HE operations on the data to determine compressed ciphertext(s) that correspond to the specific information. The operations include using a first uncompressed HE scheme and a second compressed HE scheme. The first HE scheme is used on the data to create other multiple ciphertexts and the second HE scheme is used on the other multiple ciphertexts to pack the other multiple ciphertexts into fewer ciphertexts that are compressed. Both the HE schemes use a same secret key. The first computer system sends a response including compressed ciphertext(s) corresponding to the specific information.

Description

technical field [0001] The present invention relates generally to homomorphic encryption (HE) and, more particularly, to compressible homomorphic encryption and fully homomorphic encryption (FHE) applied to private information retrieval (PIR). Background technique [0002] Homomorphic encryption is a form of encryption that allows computations to be performed on ciphertext (encrypted plaintext) to produce encrypted results that, when decrypted, match the results of operations as if those operations had been performed on It is the same as the plain text. Those operations are often said to be defined by circuits. Although different types of HE exist, only fully homomorphic encryption (FHE) allows the evaluation of arbitrary circuits of infinite depth. [0003] FHE (and to some extent other types of HE) allows a service provider to perform operations on encrypted data to determine an encrypted result of a query from a user without being able to decrypt the result or any store...

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): H04L9/00H04L9/30H04L9/06G06F21/62
CPCH04L9/008G06F21/602G06F21/6245H04L9/3093G06N20/00H04L9/088H04L9/0618H04N21/2353
Inventor C·B·杰特里S·哈莱维
Owner IBM CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com