# US 2013/0156183 A1 · Encryption key generating apparatus and computer program product

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

- Number: US 2013/0156183 A1
- Document ID: US20130156183A1
- Status: Published application
- Kind: A1
- Application number: 13/710,694
- Filed: 2012-12-11
- Published: 2013-06-20
- Earliest claimed: 2011-12-16
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Yuichi KOMANO; Kazuo Ohta; Kazuo Sakiyama
- Web page: https://patentgrep.com/patent/US20130156183A1

## CPC

- H04L 9/0861: {Generation of secret information including derivation or calculation of cryptographic keys or passwords}
- H04L 9/0866: {involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

According to an embodiment, an encryption key generating apparatus includes a converting unit to convert input data using a physically unclonable function and outputs output data; a memory to store a plurality of pattern data, each of which is a partial data in the output data indicated by one of a plurality of index data; a generating unit to generates an encryption key on the basis of the plural of index data; and a comparing unit to compare the output data with the plural of pattern data to detect plural of locations in the output data at which partial data similar to the plural of pattern data is present. The generating unit reproduces, as the plural of index data, the plural of locations detected by the comparing unit and reproduces the encryption key on the basis of the plural of index data that have been reproduced.

## Claims

### Claim 1

An encryption key generating apparatus comprising:
a converting unit configured to convert input data with the use of a physically unclonable function and outputs output data;
a memory to store a plurality of pattern data each of which is a partial data in the output data indicated by one of a plurality of index data;
a generating unit configured to generates an encryption key on the basis of the plurality of index data; and
a comparing unit configured to compare the output data with the plurality of pattern data so as to detect a plurality of locations in the output data at which partial data similar to the plurality of pattern data is present, wherein
the generating unit reproduces, as the plurality of index data, the plurality of locations detected by the comparing unit and reproduces the encryption key on the basis of the plurality of index data that have been reproduced.

### Claim 2 (depends on 1)

The apparatus according to claim 1, further comprising a mask processing unit configured to perform mask processing with respect to the plurality of pattern data, wherein
the memory unit stores the plurality of pattern data that have been subjected to mask processing,
the comparing unit either compares the plurality of pattern data that have been subjected to mask processing with the output data that has been subjected to mask processing, or restores the plurality of pattern data that have been subjected to mask processing to the plurality of pattern data prior to performing mask processing and compares the plurality of pattern data prior to performing mask processing with the output data, so as to detect a plurality of locations in the output data at which a plurality of partial data similar to the plurality of pattern data are present.

### Claim 3

An encryption key generating apparatus comprising:
a converting unit configured to convert input data with the use of a physically unclonable function and outputs output data;
a memory to store a pattern data which is obtained by cyclically bit-shifting the output data by an amount of shift indicated by confidential data;
a generating unit configured to generate an encryption key on the basis of the confidential data; and
a comparing unit configured to, while cyclically bit-shifting the output data, compare the output data with the pattern data so as to detect an amount of cyclic shift at the time when the output data is similar to the pattern data, wherein
the generating unit reproduces, as the confidential data, the amount of cyclic shift detected by the comparing unit and reproduces the encryption key on the basis of the confidential data that has been reproduced.

### Claim 4

A computer program product comprising a computer-readable medium containing a computer program that causes a computer to execute:
converting input data with the use of a physically unclonable function and outputting output data;
storing a plurality of pattern data in a memory, each of pattern data being a partial data in the output data indicated by one of a plurality of index data;
generating an encryption key on the basis of the plurality of index data; and
comparing the output data with the plurality of pattern data so as to detect a plurality of locations in the output data at which partial data similar to the plurality of pattern data is present, wherein
the generating includes reproducing, as the plurality of index data, the plurality of locations detected at the comparing and reproducing the encryption key on the basis of the plurality of index data that have been reproduced.

### Claim 5

A computer program product comprising a computer-readable medium containing a computer program that causes a computer to execute:
converting input data with the use of a physically unclonable function and outputting output data;
storing a pattern data in a memory, the pattern data being obtained by cyclically bit-shifting the output data by an amount of shift indicated by confidential data;
generating an encryption key on the basis of the confidential data; and
comparing, while cyclically bit-shifting the output data, the output data with the pattern data so as to detect an amount of cyclic shift at the time when the output data is similar to the pattern data, wherein
the generating includes reproducing, as the confidential data, the amount of cyclic shift detected at the comparing and reproducing the encryption key on the basis of the confidential data that has been reproduced.