요약효율적인 LWE 기반 재사용 가능한 퍼지 추출 장치 및 방법이 개시된다. 일 실시예에 따른 사용자 인증 방법은 사용자 단말에 의해 수행되고, 사용자의 제1 생체 데이터에 대응하는 키(r)와 보조 데이터(p)를 생성하는 단계, 임의의 행렬(A), 상기 키(r), 및 상기 보조 데이터(p)를 포함하는 사용자 등록 요청 메시지를 인증 장치로 송신하는 단계, 상기 인증 장치로부터 수신된 상기 임의의 행렬(A)과 상기 보조 데이터(p) 및 상기 사용자의 제2 생체 데이터를 기초로 키(r′)를 재생성하는 단계, 상기 키(r′)를 포함하는 사용자 인증 요청 메시지를 상기 인증 장치로 송신하는 단계를 포함한다.
