KR100778891B1 - 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치 - Google Patents

생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치 Download PDF

Info

Publication number
KR100778891B1
KR100778891B1 KR1020060030965A KR20060030965A KR100778891B1 KR 100778891 B1 KR100778891 B1 KR 100778891B1 KR 1020060030965 A KR1020060030965 A KR 1020060030965A KR 20060030965 A KR20060030965 A KR 20060030965A KR 100778891 B1 KR100778891 B1 KR 100778891B1
Authority
KR
South Korea
Prior art keywords
far
frr
authentication
matching score
score threshold
Prior art date
Application number
KR1020060030965A
Other languages
English (en)
Other versions
KR20070099775A (ko
Inventor
이성오
정순원
이휘석
김동헌
Original Assignee
(주)니트 젠
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)니트 젠 filed Critical (주)니트 젠
Priority to KR1020060030965A priority Critical patent/KR100778891B1/ko
Publication of KR20070099775A publication Critical patent/KR20070099775A/ko
Application granted granted Critical
Publication of KR100778891B1 publication Critical patent/KR100778891B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2415Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1365Matching; Classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Probability & Statistics with Applications (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 1:N 인증모드에서 데이터베이스에 저장되는 생체정보 데이터의 개수에 따라서 적절하게 매칭스코어 임계값을 변경함으로써 안정적으로 인증 성능과 보안 수준을 만족시키는 매칭스코어 임계값 동적 변경 방법 및 장치에 관한 것이다. 본 발명에 따른 임계값 동적 변경 방법은, 인증희망자가 입력한 생체정보와, 데이터베이스에 저장된 N개의 생체정보 데이터를 1:N 인증 모드 알고리즘을 이용해 매칭하여 매칭스코어가 소정의 매칭스코어 임계값 Th(1:N)보다 높을 때에 상기 입력된 생체정보를 인증하는 생체정보 인증 시스템에서 이루어지며, 상기 데이터베이스에 저장된 생체정보 데이터의 개수 N을 감시하는 단계와, N이 변동된 경우에 상기 매칭스코어 임계값을 변경하는 단계로 이루어진다.
생체정보, 지문, 인증, FAR, FRR, 매칭스코어, 지문

Description

생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및 장치{Method and apparatus for dynamically changing matching score threshold value in biomass authentication}
도1은 일반적인 지문인증 시스템의 전체 구성도.
도2는 본 발명에 따른 방법의 처리흐름도.
도3은 본 발명에 따른 장치의 블록구성도.
본 발명은 지문 등의 생체정보 인증 시스템에 관한 것으로서, 보다 구체적으로는 1:N 인증모드에서 데이터베이스에 저장되는 지문데이터의 개수에 따라서 적절하게 매칭스코어 임계값을 변경함으로써 안정적으로 인증 성능과 보안 수준을 만족시키는 매칭스코어 임계값 동적 변경 방법 및 장치에 관한 것이다.
생체정보 인증기술은 다수인의 생체정보(지문, 손금, 홍채, 안면, 정맥문 등)를 미리 데이터베이스화해 놓고, 이로부터 특정 목적을 위하여 접근권한을 원하는 자의 생체정보를 찾아내어 매치되는 경우에 접근권한을 부여하는 기술이다. 이러한 생체정보 인증기술은 출입문이나 금고의 잠금장치, 출입관리, 근태관리, 컴퓨 터 액세스 제어 등에 활용되고 있다.
본 명세서에서 사용된 용어 중 "생체정보"란 인체의 기관 중 개인식별용으로 사용가능한 모든 기관을 총칭하는 것으로서, 본 발명의 출원시의 기술수준에서는 지문, 손금, 홍채, 정맥문, 안면상 등을 들 수 있으나, 이에 한정되지는 않는다. 또한 "생체정보 데이터"란 용어는 소정 알고리즘을 이용하여 상기 생체정보로부터 특징점을 추출하고 이들을 가공하여 소정 형식으로 산출된 프로그램 데이터를 의미한다.
기본적인 생체정보 인증 시스템은 미리 정당 사용자의 생체정보 데이터를 데이터베이스에 등록해놓고, 나중에 인증을 받고자 하는 자가 자신의 생체정보를 입력하면 데이터베이스에서 동일한 생체정보 데이터가 있는지 찾아서 정당 사용자로서 인증을 수행하는 시스템이다.
이러한 생체정보 인증 시스템은 대략 도1과 같이 구성된다. 크게 생체정보 등록부(10), 생체정보 인증부(20), 사용자인터페이스(30)로 구성된다.
생체정보 등록부(10)는 사용자가 자신의 생체정보를 사용자인터페이스(30)를 통해 입력하면 이 생체정보를 소정의 알고리즘을 적용하여 특징데이터로서 저장한다. 생체정보 인증부(20)는 메인시스템(40)에 액세스하고자 인증을 받기를 원하는 자(인증희망자)가 사용자인터페이스(30)에 자신의 생체정보를 입력하면 소정의 알고리즘을 이용하여 입력된 생체정보를 생체정보 등록부(10)에 저장되어 있는 생체정보 데이터와 비교하여 인증을 수행한다. 도1에서 실제로, 사용자인터페이스(30)는 생체정보를 독취하여 생체정보 등록부(10)로 전송하는 하드웨어(가령 생체정보 취득장치)와, 사용자에게 다양한 정보를 표시하고 사용자의 입력내용을 인증시스템으로 전송하는 소프트웨어(가령 GUI)를 포함한다.
한편, 생체인증 시스템의 인증 알고리즘은 여러 가지 범주로 분류할 수 있는데, 그 중에는 피인증자가 입력한 생체정보를 인증하기 위하여 등록되어 있는 생체정보중 피인증자의 것이라고 등록되어 있는 생체정보 데이터를 불러와 1:1로 확인하는 "1:1 검증 모드"(1:1 verification mode)와, 피인증자가 입력한 생체정보와 매치되는 생체정보를 찾기 위하여 데이터베이스에 저장해 놓은 모든 생체정보 데이터를 검색해서 매치되는 것이 있는지 찾아내는 "1:N 식별 모드"(1:N identification mode)가 있다. .
한편, 생체정보인증 시스템에서 인증의 성능은 FAR(타인수락률, false accept ratio)과 FRR(본인거부율, false reject ratio) 수치로 좌우된다. 이러한 성능은 인증 알고리즘을 통하여 계산된 매칭스코어가 정해진 임계값(threshold)보다 높은지 여부에 따라 다르게 나타나게 된다. 그런데 일반적으로 이 매칭스코어 임계값(이하, "임계값"이라 함)은 인증시스템의 필요에 따라 관리자가 임의로 고정 설정하여 시스템을 동작시키게 된다.
1:1 검증 모드에서 성능을 평가하는 항목인 상기 FAR과 FRR의 사이에는, FAR이 낮아지면 FRR이 증가하는 관계가 있다. 즉, 낮은 FAR은 높은 보안 수준을 말하지만 이에 따른 인증률은 낮아진다는 것을 의미한다. 생체정보 인증 시스템에서는, 시스템에서 요구하는 보안수준(level)을 결정하게 되고, 이 결정된 보안수준에서의 성능지수인 FAR과 FRR을 설정해 둔 성능테이블을 정의하게 된다. 예로서, FAR, FRR 성능테이블을 아래 표1과 같이 설정할 수 있다. 표1에서 보안수준(step)을 높게 설정할수록 FAR이 감소하고 FRR이 증가함을 확인할 수 있다.
step 0 1 2 3 4 5 6 7 8 9 ...
FAR(%) 1.0006 0.5010 0.2515 0.1004 0.0316 0.0100 0.0031 0.0010 0.0003 0.0001 ...
FRR(%) 0.119 0.148 0.222 0.341 0.549 0.786 1.053 1.335 1.839 2.580 ...
이러한 종래의 임계값 고정 설정이 1:1 검증 모드에서는 비교적 효과적으로 인증 성능과 보안수준을 만족시킬 수 있다. 가령 표1에서, 보안수준을 5로 고정하면(시스템에서는 이 보안수준 5에 해당하는 매칭스코어 임계값을 기준으로 인증처리가 이루어질 것이다), 이 시스템은 "보안수준 5"의 시스템으로서 동작하여 FAR=0.01%, FRR=0.786%의 성능을 발휘하게 될 것이다. 이들 성능지수 FAR, FRR은 1:1 모드 시스템에서는 큰 변화없이 유지된다.
그러나 1:N 식별 모드 기반에서는 이러한 임계값 고정 설정 방법이 생체정보인증 시스템의 성능을 안정적으로 보장해주지 못하게 되고 또한 관리자가 임의로 임계값을 설정하기가 매우 어렵게 된다. 그 이유는 1:N 식별 모드 인증에서는 데이터베이스에 저장된 생체정보데이터의 개수 N에 따라 FAR의 수치가 변하기 때문이다. 따라서, 1:N 모드 인증에서는 N의 크기(데이터베이스에 저장되는 생체정보데이터의 개수)에 따라서 적절하게 임계값을 변경해 주어야만 안정적으로 인증 비율과 보안을 만족시킬 수 있게 된다.
한편, 상술한 임계값 설정 이외의 문제로서, 1:N 인증에서는 인증 속도를 향상시키기 위하여 인덱싱(indexing)과 타임아웃(time-out) 기능이 함께 사용되고 있다. 1:N 인증방식의 가장 큰 단점이 데이터베이스에 저장된 생체정보 데이터를 모두 검색함에 따른 인증 지연이라 할 수 있는데, 여기에 인덱싱과 타임아웃 기능을 병행하면 인증 속도를 보다 더 줄일 수 있게 된다. 인덱싱은 저장된 데이터를 소정 항목으로 분류하여 인증시 활용하는 것이고, 타임아웃은 소정의 타임아웃 시간(제품과 환경에 따라 다르지만, 대략 5초 정도임) 동안에 인증이 완료되지 않을 때에 임의로 인증 절차를 종료하고 다시 인증을 시작하는 개념이다.
본 발명에서는 1:N 인증 방식에서 효과적인 인증성능을 보장할 수 있도록 인증 알고리즘의 점수(매칭스코어) 임계값을 데이터베이스의 크기(저장된 생체정보데이터 개수)에 따라 동적으로 변경할 수 있는 방법 및 장치를 제공한다. 즉, 데이터베이스에 저장된 생체정보데이터의 개수 N에 따라 동적으로 임계값을 변경함으로써, 일정한 인증 성능과 보안수준을 유지하도록 하는 방법 및 장치를 제공한다.
본 발명에 따른 임계값 동적 변경 방법은, 인증희망자가 입력한 생체정보와, 데이터베이스에 저장된 N개의 생체정보 데이터를 1:N 인증 모드 알고리즘을 이용해 매칭하여 매칭스코어가 소정의 매칭스코어 임계값 Th(1:N)보다 높을 때에 상기 입력된 생체정보를 인증하는 생체정보 인증 시스템에서 이루어지며, 상기 데이터베이스에 저장된 생체정보 데이터의 개수 N을 감시하는 단계와, N이 변동된 경우에 상기 매칭스코어 임계값을 변경하는 단계로 이루어진다.
상기 매칭스코어 임계값을 변경하는 단계는, 1:1 검증 모드 알고리즘에 따른 FAR, FRR 값을 매칭스코어 임계값 Th(1:1) 의 크기별로 설정하여 성능테이블을 작성하는 단계; 상기 성능테이블 내에서 소정의 매칭스코어 임계값 Th(1:1)을 선택하여 기준임계값을 설정하는 단계; 상기 FAR, FRR 성능테이블로부터 1:N 인증 모드 알고리즘에 따른 FARN, FRRN 값을 예측하여 매칭스코어 임계값별로 FARN, FRRN 성능테이블을 작성하는 단계; FARN, FRRN 성능테이블의 FARN 또는 FRRN 값을 상기 FAR, FRR 성능테이블의 FAR 또는 FRR 값과 비교하여, 상기 기준임계값의 FAR 또는 FRR에 가장 근접한 FARN 또는 FRRN 값에 해당하는 매칭스코어 임계값을 새로운 1:N 모드 매칭스코어 임계값 Th(1:N)으로 결정하는 단계를 포함한다.
이하, 상기와 같이 구성되는 본 발명에 따른 매칭스코어 임계값의 동적 변경 방법의 구체적인 구성과 작용을 설명한다. 이하의 설명에서는 생체정보로서 지문의 경우를 구체적인 예로 들어 설명할 것이다.
본 발명에 따른, 1:N 모드 인증에서의 임계값 동적 변경 방법은 다음과 같은 절차로 진행된다.
(1) 시스템에서는 데이터베이스에 저장되어 있는 지문데이터 개수 N을 감시하고 있다가[100] N에 변동이 생길 경우에[102] 1:1 검증 모드 알고리즘에 따른 FAR, FRR 값을 매칭스코어 임계값 Th(1:1) 의 크기별로 설정하여 성능테이블을 작성하고[104], 성능테이블 내에서 소정의 매칭스코어 임계값 Th(1:1)을 선택하여 기준임 계값을 설정한다[106].
가령, 상기 표1과 같이 각 임계값 단계(step)별로 FAR, FRR 성능테이블을 작성하고 이 중에서 기준이 되는 매칭스코어 임계값을 "3"으로 설정한다. 이때 설정되는 기준임계값이 본 발명에 따른 인증시스템의 보안수준이 되는 것이다.
(2) 상기 FAR, FRR 성능테이블로부터 1:N 인증 모드 알고리즘에 따른 FARN, FRRN 값을 예측하여[108] 매칭스코어 임계값별로 FARN, FRRN 성능테이블을 작성한다[110].
FARN, FRRN 의 예측은 아래의 수학식1에 의해 이루어질 수 있다. 수학식1은 확률식으로서, 1:1 모드에서의 FAR과 FRR로부터 1:N 모드에서의 FARN, FRRN 을 구하기 위한 수식이다. FARN, FRRN 성능테이블은, 위 식을 이용하여 표1과 같은 FAR 및 FRR 성능테이블 참조데이터로부터 N에 따른 FARN, FRRN을 계산하면 된다.
Figure 112006023835034-pat00001
위 식에서 보는 바와 같이, FARN은 (1-FAR)의 확률을 N회 반복한 후의 확률 1-(1-FAR)N이고, 이에 대한 근사식은 N·FAR이 된다(FAR<<(1/N)<<1이므로). 실제로 적용시에 FARN은 성능테이블의 보안수준 단계(step)가 많을수록 더욱 세분화된 예측이 가능하다. 또한, FRRN은 N의 값에 상관없이 FRR과 동일하다. 그 이유는, 1:N 인증은 1:1 인증을 N번 반복 수행하는 것으로서, 확률적으로 FAR은 N배로 증가하게 되지만, 동일한 지문이 인증되는 경우는 한 번이므로 FRRN=FRR로 간주할 수 있는 것이다.
이렇게 FARN과 FRRN을 예측하여 FARN, FRRN 성능테이블을 작성한다[110]. FARN, FRRN 성능테이블을 예시하면 다음과 같다. 표2는 N=1000일 때의 계산 결과이다.
step ... 5 6 7 8 9 ...
FARN(%) ... 9.516 3.052 0.995 0.299 0.1 ...
FRRN(%) ... 0.786 1.053 1.335 1.839 2.580 ...
(3) 이렇게 하여, 1:N 시스템에서의 FARN과 FRRN 성능테이블이 작성되었으면, FARN, FRRN 성능테이블의 FARN 또는 FRRN 값을 상기 FAR, FRR 성능테이블의 FAR 또는 FRR 값과 비교하여[112], 상기 기준임계값의 FAR 또는 FRR에 가장 근접한 FARN 또는 FRRN 값에 해당하는 매칭스코어 임계값을 새로운 1:N 모드 매칭스코어 임계값 Th(1:N)으로 결정한다[114].
예를 들면, 표1과 표2로부터, 1:1 검증 모드의 기준임계값을 Step 3으로 설정하였다면, 1:N 식별 모드에서는(N=1000인 경우) Step 9에 해당하는 보안 수준으로 임계값을 설정해야 1:1 검증 모드와 유사한 보안 수준을 유지할 수 있게 된다. 즉, 표1에서 1:1 모드에서 기준임계값인 Step 3일 때의 FAR=0.1004이므로, 표2에서 1:N 모드에서 이 FAR에 근접한 값은 step 9의 경우의 FARN인 0.1이 된다. 따라서 1:1 모드의 보안수준 3의 성능을 기준으로 할 때, 1:N 모드에서는 보안수준 9를 설정하여야 한다. 이로써, 1:N 모드 시스템에서 데이터베이스에 저장되어 있는 지문데이터의 개수 N에 따라 변경하여야 할 보안수준(즉 매칭스코어 임계값)이 결정되는 것이다.
이상의 절차를 동적으로 반복 실시하게 되면[116], 즉, N의 값을 감지하고 있다가 N의 값에 변동이 생길 경우에 상기와 같은 과정을 반복함으로써, 본 발명의 목적인, 1:N 인증시스템에서의 매칭스코어 임계값을 데이터베이스에 저장된 데이터의 개수 N에 따라 동적으로 변경시킬 수 있게 되어, 항상 안정적인 성능을 유지할 수 있게 된다.
상기 절차는 인증시스템의 메인 태스크(즉, 본연의 지문인증 처리업무)의 수행 중에 간헐적으로 또는 정기적으로 이루어지게 된다. 예를 들어서, 시스템에서 데이터베이스에 저장되는 지문데이터의 개수 N을 탐지하고 있다가, N에 변동이 생길 경우에 상기 절차를 실행하여 임계값을 변동시킬 수 있다. 이 밖에도 일정 기간마다 N을 체크하여 상기 절차를 실행할 수도 있다.
<인덱싱 및 타임아웃 기능을 사용시>
다음, 인덱싱 기술과 타임아웃 기능을 사용할 때에 적용되는 본 발명의 동적 임계값 변경 방법을 설명한다. 인덱싱과 타임아웃 기능은 종래의 기술에서 설명한 바 있다. 이러한 인덱싱과 타임아웃 기능이 추가되더라도, 전체적인 과정은 도2를 참조하여 설명한 과정으로 진행되지만 타임아웃값(즉, 타임아웃 시간)이 추가되기 때문에 새로운 예측식인 아래 식을 적용하여 FARN', FRRN' 성능테이블을 예측할 수 있다.
Figure 112006023835034-pat00002
위 식에서 타임아웃 시간과 인덱싱에 의해 결정되는 변수는 Psys와 P(B)이다. 즉, 타임아웃 시간을 T라 하고 1:1 검증에서 소요되는 시간을 S라 하면, 세부적인 변수값 설정은 다음과 같다.
Figure 112006023835034-pat00003
위 수학식2는 인덱싱과 타임아웃을 함께 적용하는 경우의 수식이다. 인덱싱의 개념은 말그대로 데이터베이스에서 검색하는 순서를 정해주는 방법이기 때문에 타임아웃이 적용되지 않는 경우에는 수학식1과 동일하게 된다. 왜냐하면 모든 데이터베이스를 검색하기 때문이다.
인덱싱이 적용되지 않고 타임아웃만 적용되는 시스템의 경우에도, 수학식2를 동일하게 사용할 수 있지만 차이점은, 검색수에 따른 인덱싱 검색률 P(B)를 일반적인 검색률로 변경하여야 한다. 이 때는 인덱싱이 없기 때문에 순차적으로 검색되어야 하고 성능은 사용이 불가능할 정도로 낮아지게 된다. 예를 들면, 데이터베이스의 후반부에 등록된 사람들은 타임아웃 때문에 전혀 인증이 안될 것이기 때문이다.
한편, 이상에서 설명한 본 발명에 따른 생체정보 인증 방법에서의 매칭스코어 임계값 동적 변경 방법은 실제로, 프로그램 내지는 소프트웨어에 의해 구현될 수 있다. 따라서 이러한 소프트웨어는 디스켓, CD, ODD 등의 컴퓨터 기록매체에 의해 유통될 수 있으므로, 상기 방법을 구현하는 프로그램이 수록되어 있는 기록매체도 본 발명의 기술적 범위에 포함되는 것은 물론이다.
다음에, 본 발명에 따른 임계값 동적 변경 장치의 구성과 작용에 대해 설명한다. 본 발명 장치의 구성은 도3에 나타낸 것과 같고, 그 작용은 앞에서 설명한 본 발명 방법의 설명을 참조하면 된다. 도3에서, 본 발명에 따른 임계값 동적 변경 장치는 데이터베이스에 저장된 생체정보 데이터의 개수 N을 감시하는 데이터베이스 감시부(52), 1:1 검증 모드 알고리즘에 따른 FAR, FRR 값을 매칭스코어 임계값 Th(1:1) 의 크기별로 설정하여 성능테이블을 작성하는 수단; 상기 성능테이블 내에서 소정의 매칭스코어 임계값 Th(1:1)을 선택하여 기준임계값을 설정하는 수단; 상기 FAR, FRR 성능테이블로부터 1:N 인증 모드 알고리즘에 따른 FARN, FRRN 값을 예측하여 매칭스코어 임계값별로 FARN, FRRN 성능테이블을 작성하는 수단; FARN, FRRN 성능테이블의 FARN 또는 FRRN 값을 상기 FAR, FRR 성능테이블의 FAR 또는 FRR 값과 비교하여, 상기 기준임계값의 FAR 또는 FRR에 가장 근접한 FARN 또는 FRRN 값에 해당하는 매칭스코어 임계값을 새로운 1:N 모드 매칭스코어 임계값 Th(1:N)으로 결정하는 수단으로 구성된다.
이상에서와 같이, 본 발명에 따르면, 데이터베이스에 저장된 지문데이터의 개수를 고려하지 않고 임계값을 고정 설정하는 종래의 기술과 달리, 지문데이터의 개수에 따라 동적으로 매칭스코어 임계값을 변경시킴으로써, 1:N 모드 생체정보 인증시스템에서 일정한 인증 성능과 보안수준을 유지하도록 한다.

Claims (9)

  1. 인증희망자가 입력한 생체정보와, 데이터베이스에 저장된 N개의 생체정보 데이터를 1:N 인증 모드 알고리즘을 이용해 매칭하여 매칭스코어가 소정의 매칭스코어 임계값 Th(1:N)보다 높을 때에 상기 입력된 생체정보를 인증하는 생체정보 인증 시스템에서 이루어지는 임계값 동적 변경 방법에 있어서,
    상기 데이터베이스에 저장된 생체정보 데이터의 개수 N을 감시하는 단계;
    N이 변동된 경우에 상기 매칭스코어 임계값을 변경하는 단계를 포함하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법.
  2. 제1항에 있어서, 상기 매칭스코어 임계값을 변경하는 단계는,
    1:1 검증 모드 알고리즘에 따른 FAR, FRR 값을 매칭스코어 임계값 Th(1:1) 의 크기별로 설정하여 성능테이블을 작성하는 단계(단, FAR(false accept ratio)은 타인수락율, FRR(false reject ratio)은 본인거부율을 의미함);
    상기 성능테이블 내에서 소정의 매칭스코어 임계값 Th(1:1)을 선택하여 기준임계값을 설정하는 단계;
    상기 FAR, FRR 성능테이블로부터 1:N 인증 모드 알고리즘에 따른 FARN, FRRN 값을 예측하여 매칭스코어 임계값별로 FARN, FRRN 성능테이블을 작성하는 단계(단, FARN은 1:N 인증 모드에서의 FAR을, FRRN은 1:N 인증 모드에서의 FRR을 의미함);
    FARN, FRRN 성능테이블의 FARN 또는 FRRN 값을 상기 FAR, FRR 성능테이블의 FAR 또는 FRR 값과 비교하여, 상기 기준임계값의 FAR 또는 FRR에 가장 근접한 FARN 또는 FRRN 값에 해당하는 매칭스코어 임계값을 새로운 1:N 모드 매칭스코어 임계값 Th(1:N)으로 결정하는 단계를 포함하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법.
  3. 제2항에 있어서, FARN, FRRN 은 1:1 모드에서의 FAR과 FRR로부터 아래의 수학식을 이용하여 예측되는 것을 특징으로 하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법.
    Figure 112006023835034-pat00004
  4. 제2항에 있어서, FARN, FRRN 은 1:1 모드에서의 FAR과 FRR로부터 아래의 수학식을 이용하여 예측되는 것을 특징으로 하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법.
    Figure 112006023835034-pat00005
    단,
    Figure 112006023835034-pat00006
    (T는 타임아웃 시간, S는 1:1 검증모드에서 소요되는 인증 시간)
  5. 제1~4항 중 어느 한 항의 방법을 구현하는 프로그램을 기록한 컴퓨터 기록매체.
  6. 인증희망자가 입력한 생체정보와, 데이터베이스에 저장된 N개의 생체정보 데이터를 1:N 인증 모드 알고리즘을 이용해 매칭하여 매칭스코어가 소정의 매칭스코어 임계값 Th(1:N)보다 높을 때에 상기 입력된 생체정보를 인증하는 생체정보 인증 시스템에 있어서,
    상기 데이터베이스에 저장된 생체정보 데이터의 개수 N을 감시하는 수단과,
    N이 변동된 경우에 상기 매칭스코어 임계값을 변경하는 수단을 포함하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 장치.
  7. 제6항에 있어서, 상기 매칭스코어 임계값을 변경하는 수단은,
    1:1 검증 모드 알고리즘에 따른 FAR, FRR 값을 매칭스코어 임계값 Th(1:1) 의 크기별로 설정하여 성능테이블을 작성하고 저장하는 수단(단, FAR(false accept ratio)은 타인수락율, FRR(false reject ratio)은 본인거부율을 의미함);
    상기 성능테이블 내에서 소정의 매칭스코어 임계값 Th(1:1)을 선택하여 기준임계값을 설정하는 수단;
    상기 FAR, FRR 성능테이블로부터 1:N 인증 모드 알고리즘에 따른 FARN, FRRN 값을 예측하여 매칭스코어 임계값별로 FARN, FRRN 성능테이블을 작성하는 수단(단, FARN은 1:N 인증 모드에서의 FAR을, FRRN은 1:N 인증 모드에서의 FRR을 의미함);
    FARN, FRRN 성능테이블의 FARN 또는 FRRN 값을 상기 FAR, FRR 성능테이블의 FAR 또는 FRR 값과 비교하여, 상기 기준임계값의 FAR 또는 FRR에 가장 근접한 FARN 또는 FRRN 값에 해당하는 매칭스코어 임계값을 새로운 1:N 모드 매칭스코어 임계값 Th(1:N)으로 결정하는 수단을 포함하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 장치.
  8. 제7항에 있어서, FARN, FRRN 은 1:1 모드에서의 FAR과 FRR로부터 아래의 수학식을 이용하여 예측되는 것을 특징으로 하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 장치.
    Figure 112006023835034-pat00007
  9. 제7항에 있어서, FARN, FRRN 은 1:1 모드에서의 FAR과 FRR로부터 아래의 수학식을 이용하여 예측되는 것을 특징으로 하는, 생체정보 인증시의 매칭스코어 임계값 동적 변경 장치.
    Figure 112006023835034-pat00008
    단,
    Figure 112006023835034-pat00009
    (T는 타임아웃 시간, S는 1:1 검증모드에서 소요되는 인증 시간)
KR1020060030965A 2006-04-05 2006-04-05 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치 KR100778891B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060030965A KR100778891B1 (ko) 2006-04-05 2006-04-05 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060030965A KR100778891B1 (ko) 2006-04-05 2006-04-05 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치

Publications (2)

Publication Number Publication Date
KR20070099775A KR20070099775A (ko) 2007-10-10
KR100778891B1 true KR100778891B1 (ko) 2007-11-22

Family

ID=38804964

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060030965A KR100778891B1 (ko) 2006-04-05 2006-04-05 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치

Country Status (1)

Country Link
KR (1) KR100778891B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8255698B2 (en) * 2008-12-23 2012-08-28 Motorola Mobility Llc Context aware biometric authentication
EP2990999A1 (en) 2014-08-29 2016-03-02 Accenture Global Services Limited A machine-learning system to optimise the performance of a biometric system
JP6418033B2 (ja) 2015-03-30 2018-11-07 オムロン株式会社 個人識別装置、識別閾値設定方法、およびプログラム
CN105404807B (zh) * 2015-12-08 2019-02-05 Oppo广东移动通信有限公司 提升指纹识别性能的方法、装置及移动终端
CN110335377B (zh) * 2019-05-24 2022-05-13 深圳绿米联创科技有限公司 指纹验证方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000052498A (ko) * 1998-12-18 2000-08-25 가네꼬 히사시 개인 식별 방법, 개인 식별 장치, 및 기록 매체
JP2001202513A (ja) * 2000-01-21 2001-07-27 Mitsubishi Electric Corp 指紋照合装置及びその照合方法
KR20040028854A (ko) * 2004-01-31 2004-04-03 김재민 가변 임계치을 이용한 실시간 홍채패턴 검증 시스템
KR20040067123A (ko) * 2003-01-21 2004-07-30 삼성전자주식회사 사용자 인증 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000052498A (ko) * 1998-12-18 2000-08-25 가네꼬 히사시 개인 식별 방법, 개인 식별 장치, 및 기록 매체
JP2001202513A (ja) * 2000-01-21 2001-07-27 Mitsubishi Electric Corp 指紋照合装置及びその照合方法
KR20040067123A (ko) * 2003-01-21 2004-07-30 삼성전자주식회사 사용자 인증 방법 및 장치
KR20040028854A (ko) * 2004-01-31 2004-04-03 김재민 가변 임계치을 이용한 실시간 홍채패턴 검증 시스템

Also Published As

Publication number Publication date
KR20070099775A (ko) 2007-10-10

Similar Documents

Publication Publication Date Title
US11943364B2 (en) Systems and methods for privacy-enabled biometric processing
US20230103695A1 (en) Systems and methods for privacy-enabled biometric processing
EP1160721B1 (en) Biometric score normalizer and method therefor
US6810480B1 (en) Verification of identity and continued presence of computer users
Wayman Fundamentals of biometric authentication technologies
KR100860954B1 (ko) 바이오메트릭 영상들의 등록 및 인증 방법 및 장치
Tasia et al. Two novel biometric features in keystroke dynamics authentication systems for touch screen devices
US8079061B2 (en) Authentication system managing method
US20140007210A1 (en) High security biometric authentication system
CA2911719A1 (en) Conditional and situational biometric authentication and enrollment
WO1999056250A1 (en) Method of providing secure user access
KR100778891B1 (ko) 생체정보 인증시의 매칭스코어 임계값 동적 변경 방법 및장치
Chatterjee et al. Multisketches: Practical secure sketches using off-the-shelf biometric matching algorithms
EP1847959A1 (en) Threshold determining device, method and program, and person identifying system
US11711216B1 (en) Systems and methods for privacy-secured biometric identification and verification
KR100701583B1 (ko) 타인수락율을 감소시키기 위한 생체정보 인증방법
Chaitanya et al. Verification of pattern unlock and gait behavioural authentication through a machine learning approach
CN114528536A (zh) 用于击键模式分析的方法、设备和程序产品
JPH11306352A (ja) 生体的特徴の認証精度推定方法及び装置、記録媒体
KR100778890B1 (ko) 생체정보 등록방법과 장치
US11776303B2 (en) Biometric gallery management using wireless identifiers
US20240338431A1 (en) Biometric gallery management at crowded venues
Pandiaraja et al. An Overview of Joint Biometric Identification for Secure Online Voting with Blockchain Technology
Kanagalakshmi et al. A cancellable and irrevocable approach for fingerprint template protection using optimal iterative solubility algorithm and secure point BASE
Carls A framework for analyzing biometric template aging and renewal prediction

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121116

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141117

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20161107

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20171106

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20181024

Year of fee payment: 12