# US 2024/0187226 A1 · Apparatus and method for validating data

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

- Number: US 2024/0187226 A1
- Document ID: US20240187226A1
- Status: Published application
- Kind: A1
- Application number: 18/528,172
- Filed: 2023-12-04
- Published: 2024-06-06
- Earliest claimed: 2022-12-05
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Young-Kyung LEE; Ju-Young KIM; Sung-Jin YU; Nam-Su JHO
- Web page: https://patentgrep.com/patent/US20240187226A1

## CPC

- H04L 9/088: {Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms (network architectures or network communication protocols for using time-dependent keys in a packet data network H04L63/068)}
- G06F 21/60: Protecting data
- H04L 9/3218: {using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs}
- H04L 9/3263: {involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements (network architectures or network communication protocols for supporting authentication of entities using certificates in a packet data network H04L63/0823)}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- 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

Disclosed herein is an apparatus and method for verifying data validity. The method performed by the apparatus includes generating a zero knowledge proof key pair and a certificate using a key generation algorithm of zero knowledge proof in response to a request from a first device to issue a key, generating a verification certificate by verifying validity and quality of data after receiving the data and a verification request from the first device, and performing, by the first device, zero knowledge proof for the data in response to a proof request from a second device that buys the data possessed by the first device.

## Claims

### Claim 1

A method for verifying data validity, performed by an apparatus for verifying data validity, comprising:
generating a zero knowledge proof key pair and a certificate using a key generation algorithm of zero knowledge proof in response to a request from a first device to issue a key;
receiving data and a verification request from the first device and verifying validity and quality of the data, thereby generating a verification certificate; and
performing, by the first device, zero knowledge proof for the data in response to a proof request from a second device that buys the data possessed by the first device.

### Claim 2 (depends on 1)

The method of claim 1, wherein generating the certificate comprises generating the certificate by signing an ID of the first device and a verification key as a message and transmitting the zero knowledge proof key pair and the certificate to the first device.

### Claim 3 (depends on 2)

The method of claim 2, wherein generating the verification certificate comprises generating the verification certificate by signing a hash value of a combination of a verification result, acquired by verifying the validity and quality of the data, and the data.

### Claim 4 (depends on 3)

The method of claim 3, wherein the zero knowledge proof proves possession of the data by generating a witness from data used to calculate the hash value using a preset proof algorithm.

### Claim 5 (depends on 4)

The method of claim 4, wherein performing the zero knowledge proof comprises confirming, by the second device, that the zero knowledge proof is performed by the first device using the original data verified through the zero knowledge proof.

### Claim 6

An apparatus for verifying data validity, comprising:
one or more processors; and
memory for storing at least one program executed by the one or more processors,
wherein
the at least one program generates a zero knowledge proof key pair and a certificate using a key generation algorithm of zero knowledge proof in response to a request from a first device to issue a key and generates a verification certificate by receiving data and a verification request from the first device and verifying validity and quality of the data, and
the first device performs zero knowledge proof for the data in response to a proof request from a second device that buys the data possessed by the first device.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the at least one program generates the certificate by signing an ID of the first device and a verification key as a message and transmits the zero knowledge proof key pair and the certificate to the first device.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the at least one program generates the verification certificate by signing a hash value of a combination of a verification result, acquired by verifying the validity and quality of the data, and the data.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the zero knowledge proof proves possession of the data by generating a witness from data used to calculate the hash value using a preset proof algorithm.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the second device confirms that the zero knowledge proof is performed by the first device using the original data verified through the zero knowledge proof.
