이용자 단말기로부터의 증명서 발행 요청에 응답하여 상기 이용자 단말기에게 발행자의 전자서명을 포함하는 증명서를 발행하고, 상기 증명서의 발행과 연관된 정보를 오프체인(OFF-CHAIN)에 저장하는 발행자 디바이스와 - 상기 증명서 발행 요청은 이용자의 제1 공개키 및 상기 이용자의 개인정보를 포함하고, 상기 증명서의 발행과 연관된 상기 정보는 상기 이용자의 제1 공개키, 상기 이용자의 개인정보 및 발행자의 제2 공개키를 포함함 -, 상기 증명서를 검증받기 위하여 무선 통신을 통해 서비스제공자 단말기에게 상기 이용자의 전자서명을 포함하는 상기 증명서를 제공하는 이용자 단말기와, 온체인(ON-CHAIN)을 통하여 상기 증명서를 검증하는 서비스제공자 단말기를 포함하되, 상기 오프체인에 저장된 상기 증명서의 발행과 연관된 상기 정보 중 적어도 일부의 정보는 상기 온체인에 동기화되어 저장되는, 블록체인 기반의 증명서를 위한 시스템 및 이의 동작을 위한 컴퓨터 판독 가능한 저장매체에 저장된 소프트웨어가 개시된다.