요약본 발명은 이진 트리 기반 영지식 증명 방법, 장치, 시스템 및 컴퓨터 프로그램에 관한 것으로서, 보다 구체적으로는 본 발명에서는, 컴퓨팅 장치를 이용하여 영지식 증명을 수행하는 방법으로서, 서명자가 비밀키를 기초로 N 레벨에 위치하는 부모 노드에 대하여 N+1 레벨에 위치하는 자식 노드 중 제1 자식 노드와 상기 부모 노드의 배타적 논리합 연산값을 기초로 산출되는 제2 자식 노드를 포함하는 이진 트리를 구성하는 단계(여기서, 상기 N ≥ 1); 상기 서명자가 상기 이진 트리의 전체 리프 노드 중 하나 이상의 리프 노드를 제외한 일부 리프 노드를 포함하는 복수의 노드를 기초로 구성된 검증용 데이터를 검증자에게 전송하는 단계; 및 상기 전송된 검증용 데이터를 기초로 상기 서명자가 상기 비밀키를 보유하고 있음을 증명하는 단계를 포함하는, 방법을 개시한다.
