# US 2022/0286280 A1 · Encryption system, function value calculation 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 2022/0286280 A1
- Document ID: US20220286280A1
- Status: Published application
- Kind: A1
- Application number: 17/624,929
- Filed: 2019-07-17
- Published: 2022-09-08
- Earliest claimed: 2019-07-17
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Hiroto TAMIYA; Toshiyuki ISSHIKI; Batnyam ENKHTAIVAN
- Web page: https://patentgrep.com/patent/US20220286280A1

## CPC

- H04L 9/0861: {Generation of secret information including derivation or calculation of cryptographic keys or passwords}
- H04L 9/0869: {involving random numbers or seeds}
- G09C 1/00: Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system (cryptographic typewriters G09C3/00)
- H04L 9/3073: {involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing}
- H04L 9/3247: {involving digital signatures}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G09C: CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY

## Abstract

Provided is an encryption system that suppresses a communication cost from a key issuing system to a user and controls input to a function in the unit of data. The encryption system includes an encrypting apparatus, a signature apparatus, and a security execution apparatus. The encrypting apparatus generates pseudo-random numbers different for respective pieces of data, and encrypts the generated pseudo-random numbers together with the pieces of data. The signature apparatus regenerates the pseudo-random numbers used by the encrypting apparatus for encrypting the respective pieces of data, and generates control information for certifying validity of the pieces of the data from the regenerated pseudo-random numbers. The security execution apparatus verifies the control information based on the pseudo-random numbers obtained by decrypting ciphertexts of the pieces of the data, and calculates a function value of data obtained by decrypting the ciphertexts when the verification of the control information is successful.

## Claims

### Claim 1

An encryption system comprising:
an encrypting apparatus configured to generate pseudo-random numbers different for respective pieces of data, and encrypt the generated pseudo-random numbers together with the respective pieces of the data;
a signature apparatus configured to regenerate pseudo-random numbers used by the encrypting apparatus for encrypting the respective pieces of the data, and generate control information for certifying validity of the respective pieces of the data from the regenerated pseudo-random numbers; and
a security execution apparatus configured to verify the control information based on the pseudo-random numbers obtained by decrypting ciphertexts of the respective pieces of the data, and calculate a function value of data obtained by decrypting the ciphertexts when the verification of the control information is successful.

### Claim 2 (depends on 1)

The encryption system according to claim 1, wherein
the signature apparatus is configured to calculate a signature based on a function program for obtaining the function value of the data and the regenerated pseudo-random numbers, and handle the calculated signature as the control information, and
the security execution apparatus is configured to verify the calculated signature.

### Claim 3 (depends on 2)

The encryption system according to claim 2, further comprising
a random number seed management apparatus configured to generate a random number seed for the encrypting apparatus to generate the pseudo-random numbers, and deliver the generated random number seed to the encrypting apparatus, wherein
the encrypting apparatus is configured to generate the pseudo-random numbers different for the respective pieces of the data by using the delivered random number seed.

### Claim 4 (depends on 3)

The encryption system according to claim 3, further comprising
a key management apparatus configured to generate a signature key pair including a verification key and a signature key, and an encryption key pair including an encryption key and a decryption key, wherein
the key management apparatus is configured to transmit the signature key to the signature apparatus, and transmit the decryption key and the verification key to the security execution apparatus.

### Claim 5 (depends on 4)

The encryption system according to claim 4, wherein
the signature apparatus is configured to generate the control information by using the signature key.

### Claim 6 (depends on 4)

The encryption system according to claim 4, wherein
the security execution apparatus is configured to decrypt the ciphertexts of the respective pieces of the data by using the decryption key, and perform the verification of the control information by using the verification key.

### Claim 7 (depends on 6)

The encryption system according to claim 6, further comprising
a decrypting apparatus configured to acquire the function program from outside, and an index pair associating an index of data input to the function program and an index of a user corresponding to the data input to the function program, and transmit the acquired function program and index pair to the signature apparatus, wherein
the signature apparatus is configured to acquire the random number seed for regenerating the pseudo-random numbers based on the index pair from the random number seed management apparatus, calculate the signature based on the acquired function program and random number seed, and transmit the calculated signature to the decrypting apparatus, and
the decrypting apparatus is configured to transmit the received signature to the security execution apparatus.

### Claim 8 (depends on 1)

The encryption system according to claim 1, wherein
the security execution apparatus is configured to calculate the function value by using a hardware-assisted memory encryption function.

### Claim 9

A function value calculation method comprising:
generating pseudo-random numbers different for respective pieces of data, and encrypting the generated pseudo-random numbers together with the respective pieces of the data;
regenerating pseudo-random numbers used by the encrypting apparatus for encrypting the respective pieces of the data, and generating control information for certifying validity of the respective pieces of the data from the regenerated pseudo-random numbers; and
verifying the control information based on the pseudo-random numbers obtained by decrypting ciphertexts of the respective pieces of the data, and calculating a function value of data obtained by decrypting the ciphertexts when the verification of the control information is successful.

### Claim 10

A non-transitory computer readable recording medium storing a program for causing one or more processors to execute:
generating pseudo-random numbers different for respective pieces of data, and encrypting the generated pseudo-random numbers together with the respective pieces of the data;
regenerating pseudo-random numbers used by the encrypting apparatus for encrypting the respective pieces of the data, and generating control information for certifying validity of the respective pieces of the data from the regenerated pseudo-random numbers; and
verifying the control information based on the pseudo-random numbers obtained by decrypting ciphertexts of the respective pieces of the data, and calculating a function value of data obtained by decrypting the ciphertexts when the verification of the control information is successful.

### Claim 11 (depends on 1)

The encryption system according to claim 1, wherein
the security execution apparatus is configured to execute functional encryption.

### Claim 12 (depends on 1)

The encryption system according to claim 1, wherein
the signature apparatus is configured to generate an Elliptic Curve Digital Signature Algorithm (ECDSA) signature.
