# US 2021/0334400 A1 · Retrieval system, retrieval device and retrieval method

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

- Number: US 2021/0334400 A1
- Document ID: US20210334400A1
- Status: Published application
- Kind: A1
- Application number: 17/209,389
- Filed: 2021-03-23
- Published: 2021-10-28
- Earliest claimed: 2020-04-27
- Assignees: Hitachi, Ltd.
- Applicants: Hitachi, Ltd.
- Inventors: Masayuki YOSHINO; Keisei FUJIWARA
- Web page: https://patentgrep.com/patent/US20210334400A1

## CPC

- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 21/57: Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
- G06F 21/602: {Providing cryptographic facilities or services}
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- G06F 21/78: to assure secure storage of data (address-based protection against unauthorised use of memory G06F12/14; record carriers for use with machines and with at least a part designed to carry digital markings G06K19/00)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A retrieval system includes a first management unit which stores, in a first storage area that cannot be browsed by an administrator of a provider machine, management information in which an encrypted retrieval keyword used for a retrieval performed by the provider machine, and an encrypted ID, which is associated with the encrypted retrieval keyword, are associated and, of the management information, decrypts, and then once again encrypts, the encrypted retrieval keyword corresponding to the encrypted query from a browsing machine and the encrypted ID corresponding to the encrypted retrieval keyword, and a second management unit which stores, in a second storage area, index information in which the encrypted retrieval keyword used for the retrieval performed by the provider machine, and one or more encrypted IDs associated with the encrypted retrieval keyword, are associated, and, of the index information, updates the encrypted retrieval keyword and the encrypted ID.

## Claims

### Claim 1

A retrieval system comprising a provider machine which performs a retrieval in response to an encrypted query as an encrypted version of a query from a browsing machine for browsing encrypted data as an encrypted version of data, and provides a retrieval result to the browsing machine,
the retrieval system comprising:
a first management unit which stores, in a first storage area that cannot be browsed by an administrator of the provider machine, management information in which an encrypted retrieval keyword as an encrypted version of a retrieval keyword used for the retrieval performed by the provider machine, and an encrypted ID, which is associated with the encrypted retrieval keyword, as an encrypted version of identifying information capable of identifying the encrypted data, are associated, and, of the management information, decrypts, and then once again encrypts, the encrypted retrieval keyword corresponding to the encrypted query from the browsing machine and the encrypted ID corresponding to the encrypted retrieval keyword; and
a second management unit which stores, in a second storage area, index information in which the encrypted retrieval keyword used for the retrieval performed by the provider machine, and one or more encrypted IDs associated with the encrypted retrieval keyword, are associated, and, of the index information, updates the encrypted retrieval keyword and the encrypted ID corresponding to the encrypted query from the browsing machine to the encrypted retrieval keyword and the encrypted ID which were decrypted and then encrypted by the first management unit.

### Claim 2 (depends on 1)

The retrieval system according to claim 1, wherein:
the first management unit manages the encrypted retrieval keyword used for the retrieval performed by the provider machine and the one or more encrypted IDs associated with the encrypted retrieval keyword as a set including a plurality of combinations thereof, and, of the management information, changes at least one encrypted retrieval keyword and encrypted ID from the set including the encrypted retrieval keyword corresponding to the encrypted query from the browsing machine to another encrypted retrieval keyword and encrypted ID included in the management information; and
the second management unit, of the index information, updates the at least one encrypted retrieval keyword and encrypted ID to the other encrypted retrieval keyword and encrypted ID.

### Claim 3 (depends on 2)

The retrieval system according to claim 2,
wherein the management information includes a dummy encrypted retrieval keyword and a dummy encrypted ID.

### Claim 4 (depends on 1)

The retrieval system according to claim 1, wherein:
the browsing machine and the provider machine share an encryption key to be used for encryption and decryption;
the first storage area is provided in the provider machine; and
the first management unit stores the encryption key in the first storage area.

### Claim 5 (depends on 1)

The retrieval system according to claim 1, further comprising:
a storage unit which stores a plurality of data in which encrypted data as an encrypted version of data, and an encrypted retrieval keyword used for retrieving the encrypted data, are associated,
wherein the second management unit, of the data stored in the storage unit, updates the encrypted retrieval keyword corresponding to the encrypted query from the browsing machine to an encrypted retrieval keyword as the encrypted retrieval keyword which was decrypted and then encrypted by the first management unit.

### Claim 6 (depends on 1)

The retrieval system according to claim 1, further comprising:
a storage unit which stores a plurality of data in which encrypted data as an encrypted version of data, an encrypted retrieval keyword used for retrieving the encrypted data, and an ID as identifying information capable of identifying the encrypted data and the encrypted retrieval keyword, are associated,
wherein:
the second management unit uses the index information and delivers, to the first management unit, an encrypted ID associated with the same encrypted retrieval keyword as the encrypted query from the browsing machine;
the first management unit manages the encrypted retrieval keyword used for the retrieval performed by the provider machine and the one or more encrypted IDs associated with the encrypted retrieval keyword as a set including a plurality of combinations thereof, decrypts the encrypted ID received from the second management unit and the encrypted ID of the set including the encrypted ID, and delivers the encrypted data identified with the decrypted ID to the second management unit; and
the second management unit, of the encrypted data received from the first management unit, sends the encrypted data of the encrypted retrieval keyword to the browsing machine.

### Claim 7 (depends on 1)

The retrieval system according to claim 1, wherein:
the provider machine comprises a device equipped with a TEE function;
the first storage area is provided in the provider machine; and
the first storage area is allocated in a memory based on the TEE function.

### Claim 8 (depends on 1)

The retrieval system according to claim 1,
wherein the first storage area and first management unit are provided in the browsing machine.

### Claim 9

A retrieval device which performs a retrieval in response to an encrypted query as an encrypted version of a query from a browsing machine for browsing encrypted data as an encrypted version of data, and provides a retrieval result to the browsing machine,
the retrieval device comprising:
a first management unit which stores, in a first storage area that cannot be browsed by an administrator of the retrieval device, management information in which an encrypted retrieval keyword as an encrypted version of a retrieval keyword used for the retrieval performed by the retrieval device, and an encrypted ID, which is associated with the encrypted retrieval keyword, as an encrypted version of identifying information capable of identifying the encrypted data, are associated, and, of the management information, decrypts, and then once again encrypts, the encrypted retrieval keyword corresponding to the encrypted query from the browsing machine and the encrypted ID corresponding to the encrypted retrieval keyword; and
a second management unit which stores, in a second storage area, index information in which the encrypted retrieval keyword used for the retrieval performed by the retrieval device, and one or more encrypted IDs associated with the encrypted retrieval keyword, are associated, and, of the index information, updates the encrypted retrieval keyword and the encrypted ID corresponding to the encrypted query from the browsing machine to the encrypted retrieval keyword and the encrypted ID which were decrypted and then encrypted by the first management unit.

### Claim 10

A retrieval method in a retrieval system comprising a provider machine which performs a retrieval in response to an encrypted query as an encrypted version of a query from a browsing machine for browsing encrypted data as an encrypted version of data, and provides a retrieval result to the browsing machine,
the retrieval method comprising the steps of:
a first management unit storing, in a first storage area that cannot be browsed by an administrator of the provider machine, management information in which an encrypted retrieval keyword as an encrypted version of a retrieval keyword used for the retrieval performed by the provider machine, and an encrypted ID, which is associated with the encrypted retrieval keyword, as an encrypted version of identifying information capable of identifying the encrypted data, are associated, and, of the management information, decrypting, and then once again encrypting, the encrypted retrieval keyword corresponding to the encrypted query from the browsing machine and the encrypted ID corresponding to the encrypted retrieval keyword; and
a second management unit storing, in a second storage area, index information in which the encrypted retrieval keyword used for the retrieval performed by the provider machine, and one or more encrypted IDs associated with the encrypted retrieval keyword, are associated, and, of the index information, updating the encrypted retrieval keyword and the encrypted ID corresponding to the encrypted query from the browsing machine to the encrypted retrieval keyword and the encrypted ID which were decrypted and then encrypted by the first management unit.
