Bootstrappable homomorphic encryption method, computer program and apparatus

Patent

Bootstrappable homomorphic encryption method, computer program and apparatus

- 10 Nov 2010

85

TL;DR: In this paper, the authors describe a fully homomorphic encryption scheme using a "bootstrapable" encryption scheme that evaluates a function when the function is the encryption schemes own decryption function.

Chat with Paper

AI Agents for this Paper

Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps

Citations

Patent

Fully Homomorphic Encryption

Craig Gentry

- 27 Apr 2012

TL;DR: In this article, a modulus switching technique was used to transform a first ciphertext c modulo q into a second ciphertext C′ modulo p while preserving correctness, the technique includes scaling by p/q and rounding, p

...read moreread less

94

Patent

Efficient Homomorphic Encryption Scheme For Bilinear Forms

Shai Halevi, +2 more

- 30 Mar 2010

TL;DR: In this paper, a computer readable storage medium tangibly embodying a program of instructions executable by a machine for performing operations including: receiving information B to be encrypted as a ciphertext C in accordance with an encryption scheme having an encrypt function; and encrypting B in according with the encrypt function to obtain C, the scheme utilizes at least one public key A, where B, C, and A are matrices, the encryption function receives as inputs A and B and outputs C as C→AS+pX+B (mod q), S is a random matrix, X

...read moreread less

76

Patent

Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency

Sherjil Ahmed

- 07 Nov 2017

TL;DR: Partially homomorphic encryption systems may be transformed into fully homomorphicryption systems that are scalable, rapid in translation speed, difficult to invert or break, capable of enabling various types of public and/or private key generation protocols and semantically secure.

...read moreread less

70

Patent

Homomorphic evaluation including key switching, modulus switching, and dynamic noise management

Craig Gentry, +2 more

- 28 Jan 2016

TL;DR: In this paper, a key switching transformation is used to convert a ciphertext with respect to a first secret key and a first modulus to another ciphertext using a second secret key with a second modulus.

...read moreread less

66

Patent

Systems and methods for communication, storage, retrieval, and computation of simple statistics and logical operations on encrypted data

Eleanor Rieffel, +2 more

- 27 Apr 2010

TL;DR: In this article, the authors proposed a symmetric homomorphic encryption (SHE) based protocol supporting communication, storage, retrieval, and computation on encrypted data stored off-site, where the third party aids in computation of statistical information and logical queries on the encrypted data, but is not able to decrypt the data on its own.

...read moreread less

57

...

Expand

References

Patent

Cryptographic communications system and method

Ronald L. Rivest, +2 more

- 14 Dec 1977

TL;DR: In this paper, a message-to-be-transferred message is enciphered to ciphertext at the encoding terminal by first encoding the message as a number M in a predetermined set, and then raising that number to a first predetermined power (associated with the intended receiver) and finally computing the remainder, or residue, C, when the exponentiated number is divided by the product of two predetermined prime numbers associated with intended receiver.

...read moreread less

1.1K

Patent

Querying encrypted data in a relational database system

Vahit Hakan Hacigumus, +2 more

- 30 May 2003

TL;DR: In this paper, a client-server relational database system is described, where data from the client computer is encrypted by the client and hosted by the server computer, and the encrypted data is operated upon by a server computer using one or more operators selected from a group of operators comprising: (a) inequality logic operators, (b) aggregation operators, and (c) wildcard matching operators, to produce an intermediate results set.

...read moreread less

83

Patent

Group oriented public key encryption and key management system

Aoki Ryuichi

- 18 Jun 1998

TL;DR: In this article, the idea of group public key encryption was introduced, where an individual is used as a unit and an idea of "group" is newly introduced, and both an encryption process operation of a plain text by an arbitrary member belonging to the group, and a decryption process of cryptogram information can be executed by employing such a combination key made from a group key and a group secret key, which are produced in unit of the group.

...read moreread less

82

Patent

Non-transferable anonymous credential system with optional anonymity revocation

Jan Leonhard Camnisch, +1 more

- 02 Nov 2001

TL;DR: In this paper, the authors present a method and system for securely proving ownership of pseudonymous or anonymous electronic credentials, where an organization knows a user only by a pseudonym, and the corresponding user can prove possession of this credential to another organization that knows him under another pseudonym.

...read moreread less

75

Patent

System and method for fast querying of encrypted databases

Rakesh Agrawal, +1 more

- 05 Jan 2004

TL;DR: A system, method, computer program product, and data management service that allows any comparison operation to be applied on encrypted data, without first decrypting the operands is presented in this article.

...read moreread less

70