# US 2021/0232587 A1 · Safety assessment apparatus, safety assessment method, and program

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

- Number: US 2021/0232587 A1
- Document ID: US20210232587A1
- Status: Published application
- Kind: A1
- Application number: 17/052,211
- Filed: 2019-04-17
- Published: 2021-07-29
- Earliest claimed: 2018-05-08
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Satoshi HASEGAWA
- Web page: https://patentgrep.com/patent/US20210232587A1

## CPC

- G06F 16/24564: {Applying rules; Deductive queries}
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- G06F 16/221: {Column-oriented storage; Management thereof}
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F 16/24573: {using data annotations, e.g. user-defined metadata}
- G06F 16/258: {Data format conversion from or to a database}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The safety of a database that conceals large-scale data is efficiently assessed. A database storage (10) stores an original database and a secure database. A neighbor record search part (11) obtains a neighbor record set by a neighbor search of the original database for each record in the secure database. A nearest neighbor record calculation part (13) calculates a distance between each record in the secure database and each record in the neighbor record set and obtains a nearest neighbor record. A re-identification determination part (14) calculates a re-identification rate of a record based on whether the record in the original database corresponding to each record in the secure database matches the nearest neighbor record. A re-identification rate calculation part (15) calculates a re-identification rate of the secure database based on the re-identification rate calculated for each record in the secure database.

## Claims

### Claim 1

A safety assessment apparatus comprising:
a database storage configured to store an original database composed of a plurality of records and a secure database that conceals the original database; and
processing circuitry configured to:
obtain, for each record in the secure database, a neighbor record set having a predetermined neighborhood number by a neighbor search of the original database;
calculate, for each record in the secure database, a distance from each record in the neighbor record set and obtains a nearest neighbor record based on the distance from the record;
calculate, for each record in the secure database, a re-identification rate of the record based on whether a record in the original database corresponding to the record in the secure database matches the nearest neighbor record; and
calculate a re-identification rate of the secure database based on the re-identification rate calculated for each record in the secure database.

### Claim 2 (depends on 1)

The safety assessment apparatus according to claim 1, wherein the processing circuitry is further configured to exclude duplicate records in the neighbor record set when a number of records in the neighbor record set is greater than a predetermined threshold value.

### Claim 3 (depends on 2)

The safety assessment apparatus according to claim 2,
wherein: the processing circuitry obtains the neighbor record set by setting the neighborhood number to a logarithm of a number of records in the original database; and
the processing circuitry excludes the duplicate records in the neighbor record set by setting the threshold value to twice the neighborhood number.

### Claim 4 (depends on 1)

The safety assessment apparatus according to claim 1,
wherein the processing circuitry obtains the neighbor record set by a neighbor search using a kd tree.

### Claim 5

A safety assessment method comprising:
storing, in a database storage of a safety assessment apparatus, an original database composed of a plurality of records and a secure database that conceals the original database;
obtaining, by processing circuitry of the safety assessment apparatus, for each record in the secure database, a neighbor record set having a predetermined neighborhood number by a neighbor search of the original database;
calculating, by the processing circuitry of the safety assessment apparatus, for each record in the secure database, a distance from each record in the neighbor record set and obtaining a nearest neighbor record based on the distance from the record;
calculating, by the processing circuitry of the safety assessment apparatus, for each record in the secure database, a re-identification rate of the record based on whether a record in the original database corresponding to the record in the secure database matches the nearest neighbor record; and
calculating, by the processing circuitry of the safety assessment apparatus, a re-identification rate of the secure database based on the re-identification rate calculated for each record in the secure database.

### Claim 6 (depends on 1)

A non-transitory computer readable medium having a program recorded thereon for causing a computer to function as the safety assessment apparatus according to claim 1.
