Query information processing method using fully homomorphic encrypted database with field expansion and computing device for performing the same
AssigneeSupergate Co., Ltd.
InventorSeung Min Han
Life of this patent
Estimating the term…
Abstract
According to the present disclosure, a query information processing method of a database performed on a computing device includes: identifying query information requested from a client; acquiring initial search result data from a fully homomorphic encrypted database in response to the query information; performing a finite extension field-based grouping operation in response to the initial search result data; and providing the grouping-operated search result data to the client.
Claims9
A query information processing method of a database performed on a computing device, comprising:
- identifying query information requested from a client;
- acquiring initial search result data from a fully homomorphic encrypted database in response to the query information;
- performing a finite extension field-based grouping operation in response to the initial search result data,
- wherein the fully homomorphic encrypted database is pre-configured to further include an integer array of a first order size expanded for the finite extension field-based grouping operation in a topological space of each plaintext of the fully homomorphic encrypted data,
- wherein the performing of the grouping operation includes grouping at least a portion of the initial search result data corresponding to the first order size by performing a rotation operation of a polynomial array using the integer array of the first order size;
- and
- providing the grouping-operated search result data to the client.
A computing device, comprising:
- a processor;
- and
- a memory communicating with the processor,
- wherein the memory stores instructions that cause the processor to perform operations, and the operations include:
- an operation of identifying query information requested from a client;
- an operation of acquiring initial search result data from a fully homomorphic encrypted database in response to the query information;
- an operation of performing a finite extension field-based grouping operation in response to the initial search result data,
- wherein the fully homomorphic encrypted database is pre-configured to further include an integer array of a first order size expanded for the finite extension field-based grouping operation in a topological space of each plaintext of the fully homomorphic encrypted data,
- wherein the operation of performing the grouping operation includes an operation of grouping at least a portion of the initial search result data corresponding to the first order size by performing a rotation operation of a polynomial array using the integer array of the first order size;
- and
- an operation of providing the grouping-operated search result data to the client.
A computer-readable recording medium storing a computer program for causing a computing device to execute a method, comprising:
- identifying query information requested from a client;
- acquiring initial search result data from a fully homomorphic encrypted database in response to the query information;
- performing a finite extension field-based grouping operation in response to the initial search result data,
- wherein the fully homomorphic encrypted database is pre-configured to further include an integer array of a first order size expanded for the finite extension field-based grouping operation in a topological space of each plaintext of the fully homomorphic encrypted data,
- wherein the performing of the grouping operation includes grouping at least a portion of the initial search result data corresponding to the first order size by performing a rotation operation of a polynomial array using the integer array of the first order size;
- and providing the grouping-operated search result data to the client.
Dependencies are inferred from the claim text.