[논문 리뷰] Performance of the Fuzzy Vault for Multiple Fingerprints (Extended Version)

Johannes Merkle, Heinrich Ihmor외 3명|arXiv (Cornell University)|2010. 08. 04.

Biometric Identification and Security참고 문헌 12인용 수 13

한 줄 요약

이 논문은 단일 지문의 제한된 엔트로피 문제를 해결하기 위해 다수의 지문에서 유도된 미니티아를 사용하여 암호학적으로 안전한 생체 인증 템플릿 보호를 달성하는 다손가락 퍼지 볼트 기반의 다중 지문 스킴을 제안한다. 채찍 포인트와 다항식 인코딩을 조합하고 품질 필터링 및 정렬 최적화를 적용함으로써, 템플릿 복구 공격에 대해 최대 2^97의 보안 수준을 달성하였으며, 10명의 사용자에 대한 시뮬레이션을 통해 낮은 오류율과 높은 신뢰성을 입증하였다.

ABSTRACT

The fuzzy vault is an error tolerant authentication method that ensures the privacy of the stored reference data. Several publications have proposed the application of the fuzzy vault to fingerprints, but the results of subsequent analyses indicate that a single finger does not contain sufficient information for a secure implementation. In this contribution, we present an implementation of a fuzzy vault based on minutiae information in several fingerprints aiming at a security level comparable to current cryptographic applications. We analyze and empirically evaluate the security, efficiency, and robustness of the construction and several optimizations. The results allow an assessment of the capacity of the scheme and an appropriate selection of parameters. Finally, we report on a practical simulation conducted with ten users.

연구 동기 및 목표

• 단일 손가락 퍼지 볼트 시스템이 제공하는 약 50비트 보안 수준에 그치는 부족한 엔트로피와 보안 문제를 해결하기 위해.
• 현대 대칭 암호와 유사한 암호학적 보안 수준을 달성할 수 있는 다손가락 퍼지 볼트 스킴을 설계하기 위해.
• 실세계 생체 인식 환경에서 보안, 효율성, 강건성에 영향을 주는 핵심 매개변수와 최적화 전략의 영향을 평가하기 위해.
• 실제 지문 데이터와 10명의 사용자로 구성된 실용적 시뮬레이션을 통해 스킴의 성능을 경험적으로 검증하기 위해.
• 배포 가능한 생체 인식 시스템을 위해 효과적인 매개변수 설정과 최적화 전략을 규명하기 위해.

제안 방법

• 스킴은 유한체 위의 다항식에 다수의 손가락에서 유도된 생체 인식 미니티아를 인코딩하며, 방향 기반 泄露를 방지하기 위해 위치 정보와 손가락 인덱스 데이터만을 사용한다.
• 진짜(미니티아로 인코딩된) 포인트와 무작위로 생성된 채찍 포인트를 조합하여 퍼지 볼트를 구성함으로써, 비밀 다항식을 숨기고 구분 불가능성을 확보한다.
• 최적화 전략으로는 등록 및 검증 시 미니티아의 품질 필터링, 사전 정렬, 각 손가락당 최소한의 미니티아 수 요구 조건이 포함된다.
• 시스템은 Reed-Solomon 디코딩을 사용하여 쿼리 세트에서 충분한 정확한 매칭(≥k)이 확인될 경우에만 비밀 다항식을 복구한다.
• 선택된 매개변수에 대해 최고의 알려진 공격이 2^100회의 연산이 필요하므로, 100비트 수준의 등가 보안 수준을 확보하는 보안 모델을 적용한다.
• 실제로 다손가락 광학 센서, NBIS를 통한 특징 추출, 그리고 자체 개발한 매칭 알고리즘을 사용하여 실세계 성능을 평가하기 위한 실용적 시뮬레이션을 수행하였다.

실험 결과

연구 질문

• RQ1 다수의 지문을 기반으로 한 퍼지 볼트 스킴이 현대 암호학 응용에 필요한 보안 수준을 달성할 수 있는가?
• RQ2 품질 필터링 및 정렬과 같은 최적화 전략이 퍼지 볼트 시스템의 오류율과 강건성에 어떤 영향을 미치는가?
• RQ3 목표 보안 수준(예: 2^97)을 달성하기 위해 필요한 매개변수 설정(예: 손가락 수, 채찍 포인트 수, 다항식 차수 등)은 무엇인가?
• RQ4 실세계 조건에서 인간 사용자를 대상으로 한 등록 성공률과 검증 정확도 측면에서 시스템은 어떻게 성능을 발휘하는가?
• RQ5 단일 점 검출 없이도 보조 데이터를 저장하지 않고도 어느 정도까지 지문 정렬을 성취할 수 있는가?

주요 결과

• 세 손가락을 사용할 경우, 템플릿 복구 공격에 대해 2^97의 보안 수준을 달성하여 단일 손가락 접근 방식의 50비트 한계를 크게 초월하였다.
• 최적화를 통해 10명의 사용자 시뮬레이션에서 등록 과정 중의 잘못된 종료 오류(FTE)가 기본 버전의 20%에서 최적화 버전의 0%로 감소하였다.
• 최적화 버전에서의 거부 오류율(FRR)은 기본 버전의 25%에서 10%로 감소하여 품질 필터링과 정렬의 효과를 입증하였다.
• 사용자당 평균 재시도 횟수는 최적화 버전에서 기본 버전의 0.5에서 2로 증가하였으며, 이는 더 높은 처리 오버헤드에도 불구하고 신뢰성이 향상되었음을 시사한다.
• 단일 점 검출이나 추가 보조 데이터 없이도 간단한 알고리즘을 통해 지문 정렬 문제를 성공적으로 해결하였다.
• 시뮬레이션 결과, 각 손가락당 최소한의 미니티아 수를 요구하는 조건이 매칭 성능을 크게 향상시켜, 이 임계값이 시스템 신뢰성에 민감하게 영향을 미친다는 점을 입증하였다.