# US 2010/0169665 A1 · Method for indexing encrypted column

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169665 A1
- Document ID: US20100169665A1
- Status: Published application
- Kind: A1
- Application number: 12/444,543
- Filed: 2007-09-28
- Published: 2010-07-01
- Earliest claimed: 2006-10-04
- Assignees: Eglobal System Co.
- Inventors: Hee-Chang Kang; Dae-Won Mun; Yu-Ho Kim
- Web page: https://patentgrep.com/patent/US20100169665A1

## CPC

- H04L 9/00: {Cryptographic mechanisms or cryptographic} arrangements for secret or secure communications; Network security protocols
- G06F 16/2228: {Indexing structures}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention relates to a method of creating indexes so that an index scan can be worked for columns in a database encrypted by means of secrete key cipher algorithm. The method of creating indexes according to the present invention comprises the steps of: re-encrypting to be able to maintain the sort ordering based on a plain text; creating new indexes based on the re-encrypted data; and configuring domain index architecture of encrypted columns so that the created index is used for the index scan in a query

## Claims

### Claim 1

In a database to store a table having encrypted columns, a method of configuring indexes for the encrypted columns comprising the steps of:
(a) reading a encrypted column data from the table;
(b) decrypting the read encrypted column data;
(c) re-encrypting the decrypted column data to be able to maintain a sort ordering based on a plain text from the decrypted data;
(d) storing the re-encrypted column data in a table for indexes which is used by a domain index architecture;
(e) creating indexes of re-encrypted column of the table; and
(f) configuring a domain index which uses the table for the stored index and the stored indexes created in the table for indexes.

### Claim 2 (depends on 1)

The method of claim 1, wherein said step of (d) storing the re-encrypted column data in a table for indexes which is used by a domain index architecture further comprises the steps of:
(d1) creating a table for indexes as a type of a index organized table or a general table with the re-encrypted column data; and
(d2) storing the re-encrypted column data in the table for indexes.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of (e) creating indexes of re-encrypted column of the table further comprises the steps of:
(e1) creating a B-tree index for a column having a re-encrypted column data of the table for the stored indexes; and
(e2) creating an index type from a re-encrypted index to a function based index for the column stored the re-encrypted column data.