IP Library Granted Patent US 12,645,841
Granted Patent B2
US 12,645,841 · App. 18/931,982 · Granted Jun 2, 2026

Data maintenance system, data maintenance method, computer readable medium, and data verification apparatus

Inventors: Mitsuhiro Matsumoto (Tokyo, JP); Masaya Honjo (Tokyo, JP)
Assignee: MITSUBISHI ELECTRIC CORPORATION
G06F21/64G06F21/602
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,645,841
App. No.
18/931,982
Granted
Jun 2, 2026
Kind
B2
Abstract

A data registration apparatus ( 200 ) processes original data saved in a data source and registers the processed data. A data verification apparatus ( 300 ) computes a digest value of reference combined data which is generated based on a digest value of the original data and a digest value of the processed data as a reference digest value. The data verification apparatus computes a digest value of the registered processed data as a provisional digest value, retrieves digest value saved in the data source as a provisional digest value, computes a digest value of verification combined data which is generated based on the provisional digest value of the original data and the provisional digest value of the processed data as a verification digest value, and compares the verification digest value with the reference digest value.

Claims (45)

1 . A data maintenance system comprising:

first processing circuitry

a data processing unit to retrieve original data saved in a data source, to process the retrieved original data, and to register obtained processed data; and

second processing circuitry

to, during registration of the processed data, compute a digest value of the retrieved original data and a digest value of the processed data, to generate reference combined data based on the computed digest values, and to compute a digest value of the reference combined data as a reference digest value,

to compute a digest value of the registered processed data as a provisional digest value during verification of the processed data, and

to retrieve the digest value of the original data saved in the data source as a provisional digest value, to generate verification combined data based on the provisional digest value of the original data and the provisional digest value of the processed data, to compute a digest value of the verification combined data as a verification digest value, to compare the verification digest value with the reference digest value, and to determine whether the registered processed data is data derived from the original data in the data source.

2 . The data maintenance system according to claim 1 , wherein

the reference digest value is saved in a data store, and

the second processing circuitry retrieves the reference digest value saved in the data store.

3 . The data maintenance system according to claim 1 , wherein

an encrypted digest value is saved in a data store, the encrypted digest value being the reference digest value encrypted with a secret key, and

the second processing circuitry retrieves the encrypted digest value saved in the data store, and decrypts the reference digest value from the encrypted digest value using a public key corresponding to the secret key.

4 . The data maintenance system according to claim 1 , wherein

the reference digest value is saved in the data source, and

the second processing circuitry retrieves the reference digest value saved in the data source.

5 . The data maintenance system according to claim 1 , wherein

the first processing circuitry processes the original data by executing a data processing program,

the second processing circuitry computes a digest value of the data processing program in addition to the digest value of the original data and the digest value of the processed data, and generates the reference combined data based on the digest value of the original data, the digest value of the processed data, and the digest value of the data processing program,

the second processing circuitry computes a digest value of a registered data processing program as a provisional digest value in addition to the provisional digest value of the registered processed data, and

the second processing circuitry generates the verification combined data based on the provisional digest value of the original data, the provisional digest value of the processed data, and the provisional digest value of the data processing program.

6 . The data maintenance system according to claim 5 , wherein

the data processing program is registered with the processed data, and

the second processing circuitry retrieves the data processing program registered with the processed data, and computes a digest value of the retrieved data processing program as the provisional digest value of the data processing program.

7 . The data maintenance system according to claim 5 , wherein

a program identifier identifying the data processing program is registered with the processed data, and

the second processing circuitry retrieves the program identifier registered with the processed data, retrieves the data processing program identified by the retrieved program identifier, and computes a digest value of the retrieved data processing program as the provisional digest value of the data processing program.

8 . The data maintenance system according to claim 1 , wherein

the second processing circuitry generates the reference combined data by combining the computed digest values.

9 . A data maintenance method comprising:

retrieving original data saved in a data source, processing the retrieved original data, and registering obtained processed data;

during registration of the processed data, computing a digest value of the retrieved original data and a digest value of the processed data, generating reference combined data based on the computed digest values, and computing a digest value of the reference combined data as a reference digest value;

computing a digest value of the registered processed data as a provisional digest value during verification of the processed data; and

retrieving the digest value that is saved in the data source as the digest value of the original data as a provisional digest value, generating verification combined data based on the provisional digest value of the original data and the provisional digest value of the processed data, computing a digest value of the verification combined data as a verification digest value, comparing the verification digest value with the reference digest value, and determining whether the registered processed data is data derived from the original data in the data source.

10 . A non-transitory computer readable medium recorded with a data maintenance program that causes a computer to execute:

a data process of retrieving original data saved in a data source, processing the retrieved original data, and registering obtained processed data;

a reference digest value computation process of, during registration of the processed data, computing a digest value of the retrieved original data and a digest value of the processed data, generating reference combined data based on the computed digest values, and computing a digest value of the reference combined data as a reference digest value;

a provisional digest value computation process of computing a digest value of the registered processed data as a provisional digest value during verification of the processed data; and

a data verification process of retrieving the digest value that is saved in the data source as the digest value of the original data as a provisional digest value, generating verification combined data based on the provisional digest value of the original data and the provisional digest value of the processed data, computing a digest value of the verification combined data as a verification digest value, comparing the verification digest value with the reference digest value, and determining whether the registered processed data is data derived from the original data in the data source.

11 . A data verification apparatus to verify processed data, the processed data being obtained by processing original data saved in a data source and being registered,

the data verification apparatus comprising:

processing circuitry

to, during registration of the processed data, compute a digest value of retrieved original data and a digest value of the processed data, to generate reference combined data based on the computed digest values, and to compute a digest value of the generated reference combined data as a reference digest value,

to compute a digest value of the registered processed data as a provisional digest value during verification of the processed data, and

to retrieve the digest value that is saved in the data source as the digest value of the original data as a provisional digest value, to generate verification combined data based on the provisional digest value of the original data and the provisional digest value of the processed data, to compute a digest value of the generated verification combined data as a verification digest value, to compare the computed verification digest value with the reference digest value, and to determine whether the registered processed data is data derived from the original data in the data source.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2024
From: MATSUMOTO, MITSUHIRO; HONJO, MASAYA
To: MITSUBISHI ELECTRIC CORPORATION
Reel/Frame 069096/0688 →
Continuity (2)
Continuation PCTJP2022022844 · Jun 6, 2022
Related Publication 20250053691A1 · Feb 13, 2025
References Cited (62)
US 8959067B1 · Patiejunas et al. · 2015 [cited by applicant]
US 9092441B1 · Patiejunas et al. · 2015 [cited by applicant]
US 9250811B1 · Patiejunas · 2016 [cited by applicant]
US 9251097B1 · Kumar et al. · 2016 [cited by applicant]
US 9465821B1 · Patiejunas et al. · 2016 [cited by applicant]
US 9563681B1 · Patiejunas et al. · 2017 [cited by applicant]
US 9652487B1 · Patiejunas · 2017 [cited by applicant]
US 9779035B1 · Patiejunas · 2017 [cited by applicant]
US 9830111B1 · Patiejunas et al. · 2017 [cited by applicant]
US 10120579B1 · Patiejunas et al. · 2018 [cited by applicant]
US 20120041931A1 · Ross · 2012 [cited by examiner]
US 20120243170A1 · Frink et al. · 2012 [cited by applicant]
US 20140046906A1 · Patiejunas et al. · 2014 [cited by applicant]
US 20140046908A1 · Patiejunas · 2014 [cited by examiner]
US 20140046909A1 · Patiejunas et al. · 2014 [cited by applicant]
US 20140047040A1 · Patiejunas et al. · 2014 [cited by applicant]
US 20140047261A1 · Patiejunas et al. · 2014 [cited by applicant]
US 20140281224A1 · Frink et al. · 2014 [cited by applicant]
US 20150161184A1 · Patiejunas et al. · 2015 [cited by applicant]
US 20150248568A1 · Offenberg · 2015 [cited by examiner]
US 20160085797A1 · Patiejunas et al. · 2016 [cited by applicant]
US 20160103870A1 · Patiejunas et al. · 2016 [cited by applicant]
US 20160154963A1 · Kumar et al. · 2016 [cited by applicant]
US 20160350254A1 · Frink et al. · 2016 [cited by applicant]
US 20170024428A1 · Patiejunas et al. · 2017 [cited by applicant]
US 20180032464A1 · Frink et al. · 2018 [cited by applicant]
US 20180157853A1 · Kumar et al. · 2018 [cited by applicant]
US 20190165946A1 · Unagami et al. · 2019 [cited by applicant]
US 20190171606A1 · Frink et al. · 2019 [cited by applicant]
US 20190260763A1 · Okabe et al. · 2019 [cited by applicant]
US 20200050774A1 · Unagami · 2020 [cited by applicant]
US 20200327113A1 · Patiejunas et al. · 2020 [cited by applicant]
US 20210026794A1 · Frink et al. · 2021 [cited by applicant]
US 20210105143A1 · Unagami et al. · 2021 [cited by applicant]
US 20220269803A1 · Kura et al. · 2022 [cited by applicant]
US 20220283987A1 · Nakamura · 2022 [cited by applicant]
US 20220292044A1 · Frink et al. · 2022 [cited by applicant]
US 20230083454A1 · Unagami · 2023 [cited by applicant]
US 20230246849A1 · Unagami et al. · 2023 [cited by applicant]
CN 112181756A · 2021 [cited by applicant]
EP 3805941A1 · 2021 [cited by applicant]
JP 2004259229A · 2004 [cited by applicant]
JP 2006039598A · 2006 [cited by examiner]
JP 2008211290A · 2008 [cited by applicant]
JP 2008312064A · 2008 [cited by applicant]
JP 2010272038A · 2010 [cited by examiner]
JP 2017157879A · 2017 [cited by applicant]
JP 2017207979A · 2017 [cited by applicant]
JP 201878373A · 2018 [cited by applicant]
JP 2018196108A · 2018 [cited by applicant]
JP 6463796B2 · 2019 [cited by applicant]
JP 2019144752A · 2019 [cited by applicant]
JP 202024376A · 2020 [cited by applicant]
JP 2020202442A · 2020 [cited by applicant]
JP 202143674A · 2021 [cited by applicant]
JP 202187100A · 2021 [cited by applicant]
WO WO2021014595A1 · 2021 [cited by applicant]
International Seaarch Report (PCT/ISA/210) issued in PCT/JP2022/022844, dated Aug. 16, 2022. [cited by applicant]
Office Action issued in Taiwanese Application No. 111136722, dated Nov. 30, 2023. [cited by applicant]
Indian Office Action and Search Report for Indian Application No. 202447083158, dated Jan. 5, 2026, with English translation. [cited by applicant]
Breitinger et al., “Approximate Matching: Definition and Terminology,” NIST Special Publication 800-168, May 2014, 20 pages total. [cited by applicant]
German Office Action for German Application No. 11 2022 006 994.5, dated Oct. 10, 2025, with English translation. [cited by applicant]