본 발명은 허가형 블록체인에서 익명 프로토콜 기반의 사용자 인증 시스템 및 방법, 이를 수행하기 위한 기록 매체를 개시한다. 본 발명의 일 측면에 따른 허가형 블록체인에서 익명 프로토콜 기반의 사용자 인증 시스템에서의 사용자 인증 방법은, 사용자 단말과 프라이빗 블록체인 서버가 공개 파라미터를 사용하여 일회용 공개키와 일회용 개인키를 생성하는 초기 설정 및 키 생성 단계; 상기 사용자 단말이 공개키 인증서와 함께 슈도 ID(Pseudo ID)를 발급 요청하고, 상기 프라이빗 블록체인 서버가 슈도 ID 리스트(Pseudo ID List)를 생성하여 사용자 정보와 함께 관리하는 단계; 상기 프라이빗 블록체인 서버가 상기 사용자 단말의 공개키 기반 구조(Public Key Infrastructure: PKI)로부터 관리하는 사용자 신원정보와 이에 해당하는 슈도 ID를 생성하고, 상기 생성된 신원정보 및 슈도 ID를 망각 전송 키워드 검색(Oblivious Transfer Keyword Search: OTKS)과 컨소시엄 블록체인을 통해 발급하는 단계; 및 상기 프라이빗 블록체인 서버가 상기 생성된 신원정보 및 슈도 ID를 하나로 합쳐 컨소시엄 블록체인의 전송부로 발행하는 단계;를 포함하며, 상기 사용자 단말이 공개키 인증서와 함께 슈도 ID를 발급 요청하고, 상기 프라이빗 블록체인 서버가 슈도 ID 리스트를 생성하여 사용자 정보와 함께 관리하는 단계는, 상기 사용자 단말이 상기 공개키 인증서와 함께 상기 프라이빗 블록체인 서버에 상기 슈도 ID 리스트를 요청하는 단계; 상기 프라이빗 블록체인 서버가 상기 사용자 단말의 공개키와 공개키 검증값을 통해 인증서를 검증하는 단계; 상기 프라이빗 블록체인 서버가 상기 슈도 ID 리스트에 사용자의 트랩도어(Trapdoor) 및 망각 전송 키워드 검색(OTKS)을 통해 슈도 ID를 컨소시엄 블록체인의 트랜잭션으로 생성하는 단계; 및 상기 사용자 단말이 트랩도어 및 망각 전송(Oblivious Transfer: OT)의 커밋(commit)을 통해 상기 슈도 ID를 획득하는 단계;를 포함한다.