해쉬 체인 운행 방법이 개시된다. 본 발명의 해쉬 체인 운행 방법은, 타겟 해쉬 체인을 구성하는 노드의 개수가 기설정된 개수를 초과하는 경우, 바이너리 트리 기반 프랙탈 해쉬 체인 운행 방법에 기초하여 기설정된 개수를 초과하는 제1 노드를 포함하는 제1 해쉬 체인 및 제1 노드 각각의 해쉬 값을 생성하는 단계 및 베이직 해쉬 체인 운행 방법에 기초하여 기설정된 개수의 제2 노드를 포함하는 제2 해쉬 체인 및 제2 노드 각각의 해쉬 값을 생성하는 단계를 포함하는 방법으로 구현될 수 있다.