IP Library Granted Patent US 12,418,413
Granted Patent B2
US 12,418,413 · App. 18/528,172 · Granted Sep 16, 2025

Apparatus and method for validating data

Inventors: Young-Kyung Lee (Daejeon, KR); Ju-Young Kim (Daejeon, KR); Sung-Jin Yu (Daejeon, KR); Nam-Su Jho (Daejeon, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
H04L9/088G06F21/60H04L9/3263
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,418,413
App. No.
18/528,172
Granted
Sep 16, 2025
Kind
B2
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 (17)

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:

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;

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,

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;

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.

2. The method of claim 1 , 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.

3. The method of claim 2 , 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.

4. 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

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;

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;

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.

5. The apparatus of claim 4 , 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.

6. The apparatus of claim 5 , 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2023
From: LEE, YOUNG-KYUNG; KIM, JU-YOUNG; YU, SUNG-JIN; JHO, NAM-SU
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 065771/0113 →
Priority Claims (2)
KR 10-2022-0167804 · Dec 5, 2022 · national
KR 10-2023-0140040 · Oct 19, 2023 · national
Continuity (1)
Related Publication 20240187226A1 · Jun 6, 2024
References Cited (22)
US 20160105414A1 · Bringer · 2016 [cited by examiner]
US 20180270065A1 · Brown · 2018 [cited by examiner]
US 20190229919A1 · Gurkan · 2019 [cited by examiner]
US 20200034834A1 · Li · 2020 [cited by examiner]
US 20200244435A1 · Shpurov · 2020 [cited by examiner]
US 20200328894A1 · Baker · 2020 [cited by applicant]
US 20210027294A1 · Trevethan · 2021 [cited by examiner]
US 20210297255A1 · Wan · 2021 [cited by examiner]
US 20210406878A1 · Ferenczi et al. · 2021 [cited by applicant]
CN 110945549A · 2020 [cited by examiner]
CN 109450645B · 2021 [cited by examiner]
CN 112600677A · 2021 [cited by examiner]
CN 112738177A · 2021 [cited by examiner]
CN 113014392A · 2021 [cited by examiner]
CN 114553437A · 2022 [cited by examiner]
CN 115564434A · 2023 [cited by examiner]
JP 2022510790A · 2022 [cited by examiner]
KR 1020200115718A · 2020 [cited by applicant]
KR 1020220095957A · 2022 [cited by applicant]
WO WO2020063186A1 · 2020 [cited by examiner]
WO WO2022247910A1 · 2022 [cited by examiner]
Yan Li et al., “Toward Decentralized Fair Data Trading Based on Blockchain”, IEEE Network, Sep. 30, 2020. [cited by applicant]