Method for data encryption and method for data search using conjunctive keyword
AssigneeElectronics and Telecommunications Research Institute
InventorsNamsu JHO, Dowon HONG, Hyunsook CHO
Life of this patent
Estimating the term…
Abstract
The present invention relates to a method for data encryption and a method for data search using a conjunctive keyword and more particularly to, a method for searching data stored in a server by using a conjunctive keyword after storing an index table for the conjunctive keyword and encrypted data in the server. According to an embodiment of the present invention, since keywords and relevant data do not need to be searched one by one by performing a conjunctive keyword search by using a linked tree structure modifying a linked list, it is possible to perform a rapid and efficient conjunctive keyword search.
Claims20
A method for data encryption using a conjunctive keyword in a portable terminal, comprising:
- creating a secret key for data encryption and selecting a one-way function for creating an index table;
- combining a plurality of keywords by extracting the plurality of keywords from a corresponding data and configuring the conjunctive keyword from each keyword combination;
- allocating the conjunctive keyword in configuring the conjunctive keyword to correspond to a plurality of indexes;
- encrypting each conjunctive keyword and an index to which the corresponding conjunctive keyword is allocated by the one-way function selected in selecting the one-way function and creating an index table of the encrypted conjunctive keyword;
- and
- encrypting each data by using the secret key created in selecting the one-way function.
A method for data search using a conjunctive keyword in a server storing data encrypted by a user terminal and an index table for conjunctive keywords of the encrypted data, comprising:
- receiving a trapdoor for a search keyword to which a plurality of keywords are combined from the user terminal;
- extracting an index corresponding to the received trapdoor from the index table created for the conjunctive keyword of the data;
- decrypting the extracted index by using the trapdoor;
- adding a data identifier of the decrypted index to a data search list and performing the data search by extracting a next index from a linkage value of the extracted index;
- and
- transmitting the data search list to the user terminal after the data search using the index table is completed.
Dependencies are inferred from the claim text.