본 발명의 일 실시예에 따른 갱신 가능한 얼굴 템플릿 기반 사용자 식별 방법은 프로브(probe)의 얼굴 데이터를 해시 네트워크에 입력하여 이진 해시 코드를 생성하는 단계, 상기 이진 해시 코드를 제1 서버에 기저장된 사용자 데이터들과 각각 XOR 연산하여 프로브 식별자들을 생성하는 단계, 상기 프로브 식별자들을 임의의 일회용 순열 시드(permutation seed)에 대하여 순열화하는 단계, 제2 서버에 기저장된 검증용 식별자들을 상기 임의의 일회용 순열 시드에 대하여 순열화하는 단계, 및 상기 프로브 식별자의 순열화 값들과 상기 검증용 식별자의 순열화 값들에 기반하여 프로브를 식별하는 단계를 포함한다.