시간 중심 머클 해쉬 트리와 같은, 해쉬 트리를 이용한 데이터 검증방법들 및 그 시스템들

여기에 설명된 시스템들 및 방법들은 일반적으로 데이터를 저장 및 검증하는 것에 관한 것이다. 일부의 실시예들에서, 기준 레벨들은 시간 간격들에 따라 발생되며, 상기 제1 기준 레벨은 미리 결정된 수의 상기 시간 간격들을 포함하며, 나머지 기준 레벨들의 상기 시간 간격들 중 각각은 이전의 기준 레벨의 미리 결정된 수의 상기 시간 간격들로 구성된다. 데이터의 해시들은 상기 데이터상에서 해싱 함수를 시간-순차 방식으로 수행함으로써 상기 제1 기준 레벨에서 생성될 수 있다. 제1 기준 레벨 시간 간격 해시들은 상기 제1 기준 레벨의 상기 시간 간격들 중 각각에서 상기 데이터의 상기 해시들상에서 상기 해싱 함수를 수행함으로써 발생될 수도 있다. 나머지 기준 레벨 시간 간격들에 대한 해시들은 상기 이전의 기준 레벨의 상기 시간 간격들 중 각각의 상기 해시들상에서 상기 해싱 함수를 수행함으로써 발생될 수 있다. Systems and methods described herein generally relate to storing and verifying data. In some embodiments, reference levels are generated according to time intervals, where the first reference level comprises a predetermined number of the time intervals, and where each of the time intervals of the remaining reference levels is comprised of a predetermined number of the time intervals of a previous reference level. Hashes of data can be created at the first reference level by performing a hashing function on the data in a time-sequenced manner. First reference level time interval hashes may be generated by performing the hashing function on the hashes of the data at each of the time intervals of the first reference level. Hashes for remaining reference level time intervals can be generated by performing the hashing function on the hashes of each of the time intervals of the previous reference level.