METHOD AND APPARATUS FOR MANAGING DATA BASED ON MERKLE TREE

2차원 머클 트리 구조를 활용하여 머클 트리 생성 방안을 정의하고, 생성된 머클 트리를 기반으로 데이터 무결성을 검증하고, 계산된 데이터의 해시값을 이용하여 데이터를 관리하는, 머클 트리 기반 데이터 관리 방법 및 장치가 개시된다. 데이터 관리 방법은, 데이터를 2차원 정사각 행렬로 정렬하는 단계, 2차원 정사각 행렬의 각 노드의 해시값을 계산하는 단계, 각 행의 해시값들을 계산하고, 각 행의 해시값들을 가진 노드를로 추가 열을 생성하는 단계, 각 열의 해시값들을 계산하고, 각 열의 해시값들을 가진 노드들로 추가 행을 생성하는 단계...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	YUN SUN WOO, OH JIN HYEOK, SIM SANG GYOO, YUN KEON, LEE SANG MIN, LEE JUN YONG, KIM TAE GYUN
Format:	Patent
Sprache:	eng ; kor
Schlagworte:	ELECTRIC COMMUNICATION TECHNIQUE ELECTRICITY TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	2차원 머클 트리 구조를 활용하여 머클 트리 생성 방안을 정의하고, 생성된 머클 트리를 기반으로 데이터 무결성을 검증하고, 계산된 데이터의 해시값을 이용하여 데이터를 관리하는, 머클 트리 기반 데이터 관리 방법 및 장치가 개시된다. 데이터 관리 방법은, 데이터를 2차원 정사각 행렬로 정렬하는 단계, 2차원 정사각 행렬의 각 노드의 해시값을 계산하는 단계, 각 행의 해시값들을 계산하고, 각 행의 해시값들을 가진 노드를로 추가 열을 생성하는 단계, 각 열의 해시값들을 계산하고, 각 열의 해시값들을 가진 노드들로 추가 행을 생성하는 단계, 및 추가 열의 해시값들과 추가 행의 해시값들을 연접하여 머클 루트를 계산하는 단계를 포함한다. A Merkle tree-based data management method may comprise: aligning data into two-dimensional square matrix; calculating a hash value of each node of the two-dimensional square matrix; calculating hash values of each row of the two-dimensional square matrix; generating an additional column with nodes having the hash values of each row; calculating hash values of each column of the two-dimensional square matrix; generating an additional row with nodes having hash values of each column; and calculating a Merkle root by concatenating the hash values of the additional column and the hash values of the additional row.