METHOD AND SYSTEM FOR VERIFYING DATA INTEGRITY

A data verification method and system are provided. The data verification method according to embodiments of the present invention is performed by a computing device and includes the steps of: verifying a first Merkle Tree corresponding to a first block among a plurality of blocks of a database in response to a data verification request; verifying a second Merkle tree corresponding to a second block different from the first block among the plurality of blocks; and determining integrity of the database on the basis of verification results of the first Merkle tree and the second Merkle tree. According to this data verification method, it is possible to quickly and easily verify data integrity for a hierarchical database, and data integrity of an entire database can be verified only by verifying partial data. In addition, through periodic self-verification, a database can be maintained in an intact state, and detection can be secured in a timely manner when the database is forged or tampered with. It is possible to prove the integrity of original data even without exposing the original data to the outside. 데이터 검증 방법 및 시스템이 제공된다. 본 발명의 실시예들에 따른 데이터 검증 방법은 컴퓨팅 장치에 의해 수행되고, 데이터 검증 요청에 응답하여 데이터베이스의 복수의 블록 중 제1 블록에 대응되는 제1 머클 트리(Merkle Tree)를 검증하는 단계, 상기 복수의 블록 중 상기 제1 블록과 상이한 제2 블록에 대응되는 제2 머클 트리를 검증하는 단계, 및 상기 제1 머클 트리 및 상기 제2 머클 트리의 검증 결과에 기초하여, 상기 데이터베이스의 무결성(Integrity) 여부를 판단하는 단계를 포함한다. 이러한 데이터 검증 방법에 따르면, 계층적 구조의 데이터베이스에 대해 빠르고 간편하게 데이터 무결성(Data Integrity)를 검증할 수 있으며, 일부 데이터의 검증 만으로 전체 데이터베이스의 데이터 무결성을 확인할 수 있다. 또한, 주기적인 자체 검증을 통해 데이터베이스를 무결한 상태로 유지하고 데이터베이스가 위조 또는 변조되었을 때 이를 적시에 검출할 수 있으며, 원본 데이터를 외부에 노출하지 않고도 원본 데이터에 대한 무결성 증명을 할 수 있다.