KR100864535B1 - 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템 - Google Patents

퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템 Download PDF

Info

Publication number
KR100864535B1
KR100864535B1 KR1020070008359A KR20070008359A KR100864535B1 KR 100864535 B1 KR100864535 B1 KR 100864535B1 KR 1020070008359 A KR1020070008359 A KR 1020070008359A KR 20070008359 A KR20070008359 A KR 20070008359A KR 100864535 B1 KR100864535 B1 KR 100864535B1
Authority
KR
South Korea
Prior art keywords
fingerprint information
hash table
fingerprint
fake
polynomial
Prior art date
Application number
KR1020070008359A
Other languages
English (en)
Other versions
KR20080070363A (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 KR1020070008359A priority Critical patent/KR100864535B1/ko
Publication of KR20080070363A publication Critical patent/KR20080070363A/ko
Application granted granted Critical
Publication of KR100864535B1 publication Critical patent/KR100864535B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12—Fingerprints or palmprints
    • G06V40/1347—Preprocessing; Feature extraction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Collating Specific Patterns (AREA)

Abstract

퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템이 개시된다.
본 발명은 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하는 단계, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하는 단계, 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 단계, 상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 복수의 그룹으로 분류하고, 상기 그룹마다 임의의 특징점을 기준점으로 선택하는 단계, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며, 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 단계 및 상기 제1다항식 및 상기 메모리 효율적인 등록 해쉬 테이블을 데이터 베이스에 저장하는 단계를 포함한다.
본 발명에 의하면, 생체정보를 안전하게 보호하기 위하여 퍼지 볼트 이론을 적용하고 메모리 효율적인 기하학적 해싱 기법을 적용함으로써, 인식률과 보안성을 저하시키지 않으면서 효과적으로 해쉬 테이블의 크기를 줄여 임베디드 시스템에서 시스템의 부하를 줄일 수 있고, 인증 과정에서도 다항식의 복원 과정을 이용하여 은닉된 지문 정보를 본래의 지문 정보로 복원하지 않고도 인증을 완료할 수 있어 지문 정보 해킹에 대한 안전성을 향상시킬 수 있다.

Description

퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템 {Method for memory efficient concealment and memory efficient authentication of fingerprint data using fuzzy vault, Apparatus and System thereof}
도 1은 지문인식 시스템의 블럭도이다.
도 2는 본 발명의 일 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템의 블럭도이다.
도 3은 도 2에 적용되는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치의 블럭도이다.
도 4는 본 발명의 다른 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템의 블럭도이다.
도 5a는 본 발명의 또다른 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법의 흐름도이다.
도 5b는 도 5a의 메모리 효율적인 등록 해쉬 테이블 생성 과정(540 과정)의 상세 흐름도이다.
도 6은 본 발명의 또다른 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법의 흐름도이다.
도 7은 지문 영상에서 추출된 지문 정보 및 2차원에서 은닉된 지문 정보를 도시한 것이다.
도 8은 도 7의 지문 정보를 이용하여 생성된 종래의 등록 해쉬 테이블을 도시한 것이다.
도 9는 종래의 등록 해쉬 테이블과 입력 해쉬 테이블의 정합 과정을 도시한 것이다.
도 10a은 종래의 등록 해쉬 테이블의 진짜 특징점과 가짜 특징점의 상태를 도시한 것이다.
도 10b는 본 발명에 따라 생성된 메모리 효율적인 등록 해쉬 테이블의 진짜 특징점과 가짜 특징점의 상태를 도시한 것이다.
도 11a는 종래의 등록 해쉬 테이블의 크기를 도시한 것이다.
도 11b는 본 발명에 따라 생성된 메모리 효율적인 등록 해쉬 테이블의 크기를 도시한 것이다.
도 12는 종래의 지문 데이터 은닉 방법 및 인증 방법과 본 발명에 따른 인식률을 비교한 그래프이다.
도 13은 종래의 지문 데이터 은닉 방법 및 인증 방법과 본 발명에 따른 해쉬 테이블의 크기를 비교한 그래프이다.
본 발명은 사용자 인증에 관한 것으로, 특히, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법, 그 기록매체, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템에 관한 것이다.
급속한 정보화 및 인터넷의 발달로 인해 네트워크를 통한 정보의 교류가 활발해지고 온라인 뱅킹 등 전자상거래와 관련된 산업의 규모가 커지면서 정확한 개인의 인증에 대한 요구가 증대되었다. 이러한 환경에서 가장 일반적인 인증 수단으로 PIN(Personal Identification Number) 또는 패스워드 방식이 사용이 되지만 유출 및 망각의 위험이 상존하므로 이에 따른 보안상의 문제가 최근 들어 크게 부각되고 있다. 이러한 방식의 단점을 해결할 수 있는 개인 인증기술로서 생체인식의 도입이 확산되고 있다.
사용자 인증을 위해 저장된 생체정보가 타인에게 도용된다면 패스워드나 PIN과 달리 변경이 불가능하거나 변경이 제한적이기 때문에 심각한 문제를 일으킨다. 따라서, 암호, 워터마킹, 스테가노그래피(Steganography) 등의 기술을 이용하여 사용자의 중요한 지문정보를 보호하기 위한 연구가 활발히 진행되고 있다.
지문인식 시스템은 경제적인 설치 비용과 보안성에 대한 매우 높은 신뢰성을 가지고 있고, 수백년 이상의 전세계적인 적용사례를 바탕으로 유일무이한 사람의 고유 특성으로 검증된 지문의 인식 시스템이다. 특히, 소형화된 시스템 구성이 가능하므로 이동성과 공간 활용 능력이 매우 높다. 특히, 요즈음 네트웍의 발달과 더불어 보안 및 개인 사행활 보호에 대한 관심이 높아지면서 개인 인증 방법으로서의 지문 인식 기술은 화상인식기술분야 중에서 가장 각광받는 기술분야로 발전하고 있다. 이와 같은 지문인식기술은 단순한 출입통제 시스템에서 인터넷 뱅킹, 전자정부 등의 원격응용 시스템으로 발전하고 있다.
기하학적 해싱 기법을 퍼지 볼트 이론을 적용한 지문정보를 보호하는데 사용할 경우, 지문정보의 양과 지문정보를 보호하는데 사용되는 가짜 지문정보의 양이 많아질수록 등록과정에서 메모리의 사용량이 많아진다. 왜냐하면 기하학적 해싱 기법은 전체의 진짜와 가짜의 정보를 기준점으로 하여 기하학적 해쉬 테이블을 생성하기 때문이다.
따라서, 종래의 지문 정보 은닉 및 인증 방법은 유비쿼터스 환경의 임베디드 시스템 등에서 과다한 메모리 사용으로 시스템의 부하를 과중시키고, 단순히 해쉬 테이블의 크기를 줄이면 보안성과 인식률 등의 성능이 저하되는 문제점이 있다.
따라서, 본 발명이 이루고자 하는 첫번째 기술적 과제는 생체정보를 안전하게 보호하기 위하여 퍼지 볼트 이론을 적용하고 메모리 효율적인 기하학적 해싱 기법을 적용함으로써, 인식률과 보안성을 저하시키지 않으면서 효과적으로 해쉬 테이블의 크기를 줄여 임베디드 시스템에서 시스템의 부하를 줄일 수 있는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 두번째 기술적 과제는 생체정보를 안전하게 보호하기 위하여 퍼지 볼트 이론을 적용하고 메모리 효율적인 기하학적 해싱 기법을 적용함으로써, 인식률과 보안성을 저하시키지 않으면서 효과적으로 해쉬 테이블의 크기를 줄여 임베디드 시스템에서 시스템의 부하를 줄일 수 있고, 인증 과정에서도 다항식의 복원 과정을 이용하여 은닉된 지문 정보를 본래의 지문 정보로 복원하지 않고도 인증을 완료할 수 있어 지문 정보 해킹에 대한 안전성을 향상시킬 수 있는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 세번째 기술적 과제는 상기의 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법이 적용된 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치를 제공하는 데 있다.
본 발명이 이루고자 하는 네번째 기술적 과제는 상기의 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법이 적용된 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템을 제공하는 데 있다.
상기의 첫번째 기술적 과제를 이루기 위하여, 본 발명은 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하는 단계, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하는 단계, 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 단계, 상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 복수의 그룹으로 분류하고, 상기 그룹마다 임의의 특징점을 기준점으로 선택하는 단계, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며, 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 단계 및 상기 제1다항식 및 상기 메모리 효율적인 등록 해쉬 테이블을 데이터 베이스에 저장하는 단계를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법을 제공한다.
상기의 두번째 기술적 과제를 이루기 위하여, 본 발명은 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하며, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하고, 랜덤하게 생성된 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 단계, 상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 복수의 그룹으로 분류하고, 상기 그룹마다 임의의 특징점을 기준점으로 선택하는 단계, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 단계, 사용자의 지문 영상에서 입력센싱장치를 이용하여 특징점으로 구성되는 입력 지문 정보를 추출하고, 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성하는 단계, 상기 메모리 효율적인 등록 해쉬 테이블 및 상기 입력 해쉬 테이블을 정렬하는 단계, 상기 메모리 효율적인 등 록 해쉬 테이블 및 상기 입력 해쉬 테이블을 정렬하여 지문 정보를 정합한 후, 에러 정정 코드를 이용하여 상기 정합된 지문 정보로부터 가짜 특징점을 삭제하는 단계, 상기 정합된 지문 정보를 계수로 하는 제2다항식을 생성하는 단계 및 상기 제1다항식과 제2다항식을 비교하여 사용자 인증의 결과를 검증하는 단계를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법을 제공한다.
상기의 세번째 기술적 과제를 이루기 위하여, 본 발명은 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하는 지문정보 추출부, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하는 다항식 생성부, 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 가짜 정보 삽입부, 상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 기준점으로 선택하며, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 메모리 효율적인 등록 해쉬 테이블 생성부 및 상기 제1다항식 및 상기 메모리 효율적인 등록 해쉬 테이블을 저장하는 데이터 베이스를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치를 제공한다.
상기의 네번째 기술적 과제를 이루기 위하여, 본 발명은 사용자의 지문 영상에서 입력센싱장치를 이용하여 특징점의 위치, 각도 및 형으로 구성되는 입력 지문 정보를 추출하는 입력 지문정보 추출부, 상기 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성하는 입력 해쉬 테이블 생성부, 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하며, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하고, 랜덤하게 생성된 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하고, 상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 기준점으로 선택하며, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 생성된 메모리 효율적인 등록 해쉬 테이블을 저장하는 데이터베이스, 상기 등록 해쉬 테이블 및 상기 입력 해쉬 테이블을 정렬하는 지문정보 정렬부, 상기 정렬된 등록 해쉬 테이블 및 입력 해쉬 테이블을 이용하여 상기 지문 정보를 정합한 후, 에러 정정 코드를 이용하여 상기 정합된 지문 정보로부터 가짜 특징점을 삭제하는 에러 정정부, 상기 정합된 지문 정보를 계수로 하는 제2다항식을 생성하는 다항식 복원부 및 상기 제1다항식과 제2다항식을 비교하여 사용자 인증의 결과를 검증하는 사용자 인증부를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템을 제공한다.
생체인증 시스템 및 지문 인증 시스템은 사용자의 생체정보를 데이터베이스등에 등록시키는 등록과정과 사용자의 인증을 위한 검증과정으로 나누어진다.
본 발명에서는 퍼지 볼트 이론을 이용하여 안전하게 보호된 지문을 등록할 때, 인증시스템에서 필요한 중간과정인 정렬(alignment) 방법으로 사용되는 기하학적 해싱(Geometric Hashing) 기법을 수정하여 메모리 효율적으로 등록과정을 수행한다. 즉, 등록과정에서 가짜 특징점과 관계없이 진짜 특징점을 기준점으로 사용하는 메모리 효율적인 방법을 적용함으로써 인식률과 보안성의 성능을 저하하지 않고 수행성능을 높일 수 있다.
본 발명에서는 지문정보를 보호하는 방법으로 퍼지 볼트 이론을 사용한다. 또, 은닉된 지문정보와 사용자가 인증을 위해 요청한 지문정보를 비교하는 지문정보 정렬단계에서는, 기준점 부재 및 시스템 부하 문제를 해결하기 위해 메모리 효율적인 기하학적 해싱 기법을 사용할 수 있다. 그리고, 정렬된 두 지문정보의 결과로 추출된 결과에서 에러를 정정하기 위해 에러정정코드(Error Correction Code)를 사용한다.
본 발명에 이용되는 메모리 효율적인 등록 해쉬 테이블은 은닉되어있는 지문정보가 정렬을 위해 새로운 좌표를 갖는 테이블을 의미한다. 본 발명에 이용되는 입력 해쉬 테이블은 사용자가 인증을 위해 입력한 지문정보가 정렬을 위해 새로운 좌표를 갖는 테이블을 의미한다.
도 1은 지문인식 시스템의 블럭도이다.
지문인식 시스템은 지문영상에서 지문정보를 추출하는 송신부와 지문영상에서 추출된 지문정보를 이용하여 인증 과정을 수행하는 수신부로 나누어질 수 있다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다. 그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형될 수 있 으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다.
도 2는 본 발명의 일 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템의 블럭도이다.
송신부(210)는 입력 지문정보 추출부(211) 및 입력 해쉬 테이블 생성부(212)를 포함한다.
입력 지문정보 추출부(211)는 사용자의 지문 영상에서 입력센싱장치를 이용하여 특징점의 위치, 각도 및 형으로 구성되는 입력 지문 정보를 추출한다. 바람직하게는, 입력센싱장치는 지문 스캐너를 포함할 수 있다. 이하에서는 특징점의 형이란, 지문 영상에서 지문 선이 분기되는 특징점, 지문 선이 끊어지는 특징점 등 특징점의 타입을 의미한다.
입력 해쉬 테이블 생성부(212)는 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성한다.
수신부(220)는 데이터베이스(221), 지문정보 정렬부(223), 에러 정정부(224), 다항식 복원부(225) 및 사용자 인증부(226)를 포함한다.
데이터베이스(221)는 메모리 효율적인 등록 해쉬 테이블을 저장한다.
메모리 효율적인 등록 해쉬 테이블은 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 기준점으로 선택하며, 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 그룹마다 반복하여 생성된다. 이때, 은닉 지문 정보는 미리 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고 상기 지문 영상 에서 특징점으로 구성되는 지문 정보를 추출하며, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하고, 랜덤하게 생성된 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 생성된다.
이하에서는 제1다항식의 차수는 보안 시스템의 설계자가 고려하는 보안성 정도에 따라 임의로 정할 수 있는 차수로 정의한다.
이때, 인증 사용자란 본 발명이 이용되는 출입통제 시스템, 인터넷 뱅킹, 전자정부의 원격응용 시스템 등에서 미리 사용을 허가받은 사용자를 의미한다. 이때, 제1다항식은 지문 데이터 인증의 기준이 되는 다항식을 의미한다.
지문정보 정렬부(223)는 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블을 정렬한다. 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블을 정렬하는 이유는 사용자로부터 지문 정보를 추출할 때마다 얼라이먼트가 조금씩 어긋날 수 있는데, 이러한 얼라이먼트를 조정하지 않으면, 입력받은 지문 정보와 미리 저장된 지문 정보의 특징점을 서로 비교할 수 없기 때문이다.
에러 정정부(224)는 정렬된 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블을 이용하여 지문 정보를 정합한 후, 에러 정정 코드(Error Correction Code, ECC)를 이용하여 정합된 지문 정보로부터 가짜 특징점을 삭제한다. 이때, 정합이란, 비교 대상인 두 지문 정보 즉, 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블에서 일정한 바운더리(boundary)의 쓰레쉬홀드(threshold) 이내에, 매칭되는 특징점들이 존재하도록 하는 것이다.
다항식 복원부(225)는 정합된 지문 정보를 계수로 하는 제2다항식을 생성한 다. 이때, 제2다항식은 인증의 대상이 되는 지문 정보에 대한 다항식을 의미한다.
제1다항식 및 제2다항식은 다음의 수학식 1과 같이 생성될 수 있다.
Figure 112007008097814-pat00001
사용자 인증부(226)는 제1다항식과 제2다항식을 비교하여 사용자 인증의 결과를 검증한다. 이때, 제2다항식의 차수가 제1다항식의 차수보다 작으면, 입력 지문 정보로부터 추출된 특징점의 개수가 인증 사용자의 지문 정보로부터 추출된 특징점의 개수보다 작은 것이므로, 제1다항식과 제2다항식이 일치하지 않는 것으로 판단할 수 있다. 사용자 인증부(226)는 제1다항식과 제2다항식이 일치하면, 다항식의 복원이 성공한 것으로 판단할 수 있다. 필요에 따라, 사용자 인증부(226)는 다항식의 복원이 성공한 경우, 사용자의 인증이 성공하였다는 인증 결과를 출력할 수 있다.
도 3은 도 2에 적용되는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치(300)의 블럭도이다.
지문정보 추출부(320)는 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 지문 영상에서 특징점의 위치, 각도 및 형으로 구성되는 지문 정보를 추출한다.
다항식 생성부(330)는 추출된 지문 정보를 계수로 하는 제1다항식을 생성한 다.
가짜정보 삽입부(340)는 특징점의 위치, 각도 및 형으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 추출된 지문 정보에 삽입한다. 이때, 특징점의 위치, 각도, 형으로 구성된 가짜 지문 정보를 랜덤하게 다수 생성하여 사용자의 지문정보와 구별할 수 없게 한다. 가짜 지문 정보를 삽일 할 때는 지문정보의 위치와 각도 그리고 이전에 삽입된 지문정보의 위치와 각도를 고려하여 삽입하여 은닉 지문 정보를 생성한다.
메모리 효율적인 등록 해쉬 테이블 생성부(350)는 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 기준점으로 선택한다. 메모리 효율적인 등록 해쉬 테이블 생성부(350)는 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하고, 선택된 특징점의 변환 정도에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복한다.
데이터 베이스(360)는 제1다항식 및 은닉 지문 정보를 저장한다. 데이터 베이스(360)는 비휘발성 메모리 소자, 휘발성 메모리 소자 또는 하드 디스크 드라이브, 광학 기록매체 등을 포함할 수 있다.
도 4는 본 발명의 다른 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템의 블럭도이다.
송신부(410)는 입력 지문정보 추출부(411) 및 입력 해쉬 테이블 생성부(412)를 포함한다.
입력 지문정보 추출부(411)는 사용자의 지문 영상에서 입력센싱장치를 이용 하여 특징점의 위치, 각도 및 형으로 구성되는 입력 지문 정보를 추출한다.
입력 해쉬 테이블 생성부(412)는 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성한다.
수신부(420)는 지문정보 정렬부(423), 에러 정정부(424), 다항식 복원부(425) 및 사용자 인증부(426)를 포함한다.
지문정보 정렬부(423)는 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블을 정렬한다.
에러 정정부(424)는 정렬된 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블을 이용하여 지문 정보를 정합한 후, 에러 정정 코드를 이용하여 정합된 지문 정보로부터 가짜 특징점을 삭제한다.
다항식 복원부(425)는 정합된 지문 정보를 계수로 하는 제2다항식을 생성한다. 이때, 제2다항식은 인증의 대상이 되는 지문 정보에 대한 다항식을 의미한다.
사용자 인증부(426)는 제1다항식과 제2다항식을 비교하여 사용자 인증의 결과를 검증한다. 필요에 따라, 사용자 인증부(426)는 다항식의 복원이 성공한 경우, 사용자의 인증이 성공하였다는 인증 결과를 출력할 수 있다.
메모리 효율적인 기하학 해싱 기법을 이용한 메모리 효율적인 지문 데이터 은닉 장치(430)는 지문정보 추출부(432), 다항식 생성부(433), 가짜정보 삽입부(434), 메모리 효율적인 등록 해쉬 테이블 생성부(435) 및 데이터 베이스(436)를 포함한다.
지문정보 추출부(432)는 센싱장치를 이용하여 인증 사용자의 지문 영상을 입 력받고, 지문 영상에서 특징점의 위치, 각도 및 형으로 구성되는 지문 정보를 추출한다.
다항식 생성부(433)는 추출된 지문 정보를 계수로 하는 제1다항식을 생성한다.
가짜정보 삽입부(434)는 특징점의 위치, 각도 및 형으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성한다.
메모리 효율적인 등록 해쉬 테이블 생성부(435)는 은닉 지문 정보에서 가짜 특징점을 제외한 진짜 특징점들을 기준점으로 선택한다. 메모리 효율적인 등록 해쉬 테이블 생성부(435)는 선택된 특징점의 위치를 원점으로 이동시키고 선택된 특징점의 각도를 기준 각도로 변경한다. 메모리 효율적인 등록 해쉬 테이블 생성부(435)는 선택된 특징점의 변환 정도에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복한다.
데이터 베이스(436)는 제1다항식 및 메모리 효율적인 등록 해쉬 테이블을 저장한다. 데이터 베이스(436)는 비휘발성 메모리 소자, 휘발성 메모리 소자 또는 하드 디스크 드라이브, 광학 기록매체 등을 포함할 수 있다.
도 5a는 본 발명의 또다른 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법의 흐름도이다.
먼저, 지문 스캐너 등의 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 지문 영상에서 특징점의 위치, 각도 및 형으로 구성되는 지문 정보를 추출 한다(510 과정).
지문 정보가 추출되면, 추출된 지문 정보를 계수로 하는 제1다항식을 생성한다(520 과정).
다음, 특징점의 위치, 각도 및 형으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 위 과정(510 과정)에서 추출된 지문 정보에 삽입한다(530 과정). 바람직하게는, 이 과정(530 과정)은 이전에 삽입된 가짜 지문 정보의 위치 및 각도의 차가 임계값 이상이 되는 가짜 지문 정보를 생성하여 추출된 지문 정보에 삽입하는 과정일 수 있다. 이때, 임계값은 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자가 지문 인식률이나 보안성 등을 고려하여 정할 수 있는 범위의 값이다.
다음, 진짜 특징점들을 몇개의 그룹으로 분류하고, 각 그룹마다 진짜 특징점만을 기준점으로 하는 기하학적 해싱 기법을 적용하는 메모리 효율적인 등록 해쉬 테이블 생성 과정(540 과정)을 수행한다.
마지막으로, 제1다항식 및 메모리 효율적인 등록 해쉬 테이블을 데이터 베이스에 저장한다(550 과정).
도 5b는 도 5a의 메모리 효율적인 등록 해쉬 테이블 생성 과정(540 과정)의 상세 흐름도이다.
기준점의 선택은 다음의 수학식 2를 이용할 수 있다.
Figure 112007008097814-pat00002
Figure 112007008097814-pat00003
,
이때, New_basis는 선택된 기준점들의 집합이고, basis는 현재 선택된 기준점 번호, delta는 0 < delta < Max_basis를 만족하는 임의의 수이다. Max_basis는 진짜 특징점의 총 갯수이다.
입력 해쉬 테이블 및 메모리 효율적인 등록 해쉬 테이블은 다음의 수학식 3에 의한 이동 및 회전 변환, 수학식 4에 의한 축소 변환을 이용하여 생성될 수 있다.
Figure 112007008097814-pat00004
Figure 112007008097814-pat00005
Figure 112007008097814-pat00006
Figure 112007008097814-pat00007
이때, mj는 기준점을 의미한다. 특징점 정보 획득 단계는 사용자의 지문 영상으로부터 특징점들을 획득하는 단계이다. 특징점은 위치, 각도, 및 형(또는 종류)로 나타내지며
Figure 112007008097814-pat00008
로 표현된다.
사용자의 지문 정보는 특징점들의 집합으로 표현된다. 가짜 특징점과 사용자의 특징점이 포함된 라킹셋을
Figure 112007008097814-pat00009
으로 표현할 수 있다. L에서 사용자의 트징점과 가짜 특징점들의 집합은 각각
Figure 112007008097814-pat00010
으로 표현한다. 등록 특징점은 L에서 만들어지며, 메모리 효율적인 등록 테이블 생성 단계의 각 과정은 다음과 같다.
먼저, 기준점 선택 단계이다. 단순하게 진짜 특징점만을 기준점으로 사용할 경우 기하학적 변환(이동, 회전, 축소)등이 역추적당할 수 있다. 인증 사용자의 진짜 특징점들의 집합을 몇개의 그룹으로 나누고(541 과정), 각 그룹마다 특징점을 선택한다(542 과정). 이때, 선택된 특징점을
Figure 112007008097814-pat00011
이라고 가정한다.
다음, 기준점 보정 단계(543 과정)이다. 기준점을 좌표 평면의 원점으로 이동시키고, 각도를 기준 각도로 변경시킨다. 이때, 기준 각도는 0로 정의할 수 있다.
다음, 지문 정보 보정 단계(544 과정)이다. 지문 정보 보정 단계는 선택된 특징점을 제외한 다른 특징점
Figure 112007008097814-pat00012
에 대하여 변환 특징점을 구하는 과정이다.
Figure 112007008097814-pat00013
은
Figure 112007008097814-pat00014
을 기준으로 변환된 특징점인
Figure 112007008097814-pat00015
의 집합이며,
Figure 112007008097814-pat00016
는
Figure 112007008097814-pat00017
을 기준으로 변환된 j번째 특징점을 나타낸다.
이를 “
Figure 112007008097814-pat00018
-변환 특징점 집합”이라고 하며,
Figure 112007008097814-pat00019
으로 표현된다. 수학식 3은 기준 점
Figure 112007008097814-pat00020
의 값이 원점으로 변환되고, 각도가 기준 각도가 되도록 나머지 특징점들에 대하여 이동 및 회전 변환을 수행한 결과를 나타낸다. 여기서
Figure 112007008097814-pat00021
은
Figure 112007008097814-pat00022
과 관련된 j번째 특징점을 나타낸다. 이때, 기준점으로 선택된 특징점과의 거리가 미리 설정된 해쉬 테이블 크기 이상인 특징점이 존재하면, 나머지 지문정보의 위치를 축소 변환하는 과정을 수행할 수 있다. 이때의 축소 변환은 수학식 4를 이용할 수 있다. 미리 설정된 해쉬 테이블 크기는 유비쿼터스 환경의 임베디드 시스템의 메모리를 고려한 크기로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 임베디드 시스템의 상황에 적절하도록 설정하는 해쉬 테이블 크기이다.
다음은 반복 단계(545 과정)이다. 위의 기준점 선택 단계, 기준점 보정 단계 및 지문 정보 보정 단계는 기준점 선택 단계에서 나누어진 그룹들 중 어느 하나의 그룹에 포함된 진짜 특징점인
Figure 112007008097814-pat00023
에 대하여 수행한 것이다. 동일한 과정을 다른 그룹에 대해서도 반복 수행(543-544 과정)하여 메모리 효율적인 등록 해쉬 테이블을 생성한다. 이때, 모든 그룹의 기준점에 대한 평면이 생성되면, 메모리 효율적인 등록 해쉬 테이블 생성 과정(540 과정)을 종료한다.
도 6은 본 발명의 또다른 실시 예에 따른 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법의 흐름도이다.
먼저, 은닉 지문 정보를 기하학적 변환하여 메모리 효율적인 등록 해쉬 테이블을 생성한다(620 과정). 이때, 기하학적 변환은 가짜 특징점을 제외한 진짜 특징점들을 복수의 그룹으로 분류하는 과정, 각 그룹마다 기준점을 선택하는 과정, 기 준점을 보정하고, 기준점 보정에 대응하여 나머지 지문 정보를 보정하는 과정을 포함한다. 이때, 가짜 특징점을 제외한 진짜 특징점들을 복수의 그룹으로 분류하는 과정 및 각 그룹마다 기준점을 선택하는 과정에 수학식 2와 같이 모듈라 연산이 이용될 수 있다.
다음, 사용자의 지문 영상에서 입력센싱장치를 이용하여 특징점의 위치, 각도 및 형으로 구성되는 입력 지문 정보를 추출하고, 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성한다(610 과정).
입력 해쉬 테이블이 생성되면, 메모리 효율적인 등록 해쉬 테이블 및 입력 해쉬 테이블을 정렬하여 지문 정보를 정합한 후, 에러 정정 코드를 이용하여 정합된 지문 정보로부터 가짜 특징점을 삭제한다(630 과정).
다음, 정합된 지문 정보를 계수로 하는 제2다항식을 생성한다(640 과정).
제2다항식이 생성되면, 제1다항식과 제2다항식을 비교하여 다항식이 복원되었는지 판단한다(650 과정). 이때, 제1다항식과 제2다항식이 일치하면, 다항식의 복원이 성공한 것으로 판단할 수 있다.
다음, 다항식의 복원이 성공하면, 인증 성공으로 판단하고(651 과정), 다항식의 복원이 실패하면, 인증 실패로 판단한다(652 과정). 필요에 따라, 다항식의 복원이 성공한 경우, 사용자의 인증이 성공하였다는 인증 결과를 출력하는 과정을 더 포함할 수 있다.
이때, 사용자 인증을 위해 은닉된 지문정보를 본래의 지문정보로 복원하는 과정이 필요없게 된다.
도 7은 지문 영상에서 추출된 지문 정보 및 2차원에서 은닉된 지문 정보를 도시한 것이다.
도 8은 도 7의 지문 정보를 이용하여 생성된 종래의 등록 해쉬 테이블을 도시한 것이다.
도 9는 종래의 하나의 기준점을 이용하여 생성된 등록 해쉬 테이블과 입력 해쉬 테이블의 정합 과정을 도시한 것이다.
도 10a은 종래의 하나의 기준점을 이용하여 생성된 등록 해쉬 테이블의 진짜 특징점과 가짜 특징점의 상태를 도시한 것이다. 도 10b는 본 발명에 따라 복수의 기준점을 이용하야 생성된 메모리 효율적인 등록 해쉬 테이블의 진짜 특징점과 가짜 특징점의 상태를 도시한 것이다.
도 11a는 종래의 진짜 특징점과 가짜 특징점을 모두 기준점으로 이용하여 생성된 등록 해쉬 테이블의 크기를 도시한 것이다. 도 11b는 본 발명에 따라 진짜 특징점만을 기준점으로 이용하여 생성된 메모리 효율적인 등록 해쉬 테이블의 크기를 도시한 것이다. 도 11a와 도 11b를 비교하면, 본 발명에 따라 생성된 메모리 효율적인 등록 해쉬 테이블은 종래 등록 해쉬 테이블의 1/6 이하의 크기를 갖는다는 것을 알 수 있다.
도 12는 종래의 지문 데이터 은닉 방법 및 인증 방법과 본 발명에 따른 인식률을 비교한 그래프이다.
도 12에서와 같이, 본 발명에 의하면 크기가 작은 등록 해쉬 테이블을 이용하여도 인식률의 저하가 미비한 수준임을 알 수 있다. 이는 등록 해쉬 테이블 생성 시에 복수의 그룹으로 나누어진 진짜 특징점들을 기준점으로 이용하여 지문 정보를 보정하기 때문이다.
도 13은 종래의 지문 데이터 은닉 방법 및 인증 방법과 본 발명에 따른 해쉬 테이블의 크기를 비교한 그래프이다.
본 발명에 따른 메모리 효율적인 등록 해쉬 테이블은 크기가 상당히 감소하였음을 알 수 있다.
바람직하게는, 본 발명의 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법을 컴퓨터에서 실행시키기 위한 프로그램을 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공할 수 있다.
바람직하게는, 본 발명의 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법을 컴퓨터에서 실행시키기 위한 프로그램을 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공할 수 있다.
본 발명은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 가능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다.
컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 테이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, DVD±ROM, DVD-RAM, 자기 테이프, 플로피 디스크, 하드 디스크(hard disk), 광데이터 저장장치 등이 있다. 또한, 컴퓨터가 읽 을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명은 도면에 도시된 일 실시예를 참고로 하여 설명하였으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 실시예의 변형이 가능하다는 점을 이해할 것이다. 그러나, 이와 같은 변형은 본 발명의 기술적 보호범위 내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.
상술한 바와 같이, 본 발명에 의하면, 생체정보를 안전하게 보호하기 위하여 퍼지 볼트 이론을 적용하고 메모리 효율적인 기하학적 해싱 기법을 적용함으로써, 인식률과 보안성을 저하시키지 않으면서 효과적으로 해쉬 테이블의 크기를 줄여 임베디드 시스템에서 시스템의 부하를 줄일 수 있고, 인증 과정에서도 다항식의 복원 과정을 이용하여 은닉된 지문 정보를 본래의 지문 정보로 복원하지 않고도 인증을 완료할 수 있어 지문 정보 해킹에 대한 안전성을 향상시킬 수 있는 효과가 있다.

Claims (7)

  1. 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하는 단계;
    상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하는 단계;
    가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 단계;
    상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 복수의 그룹으로 분류하고, 상기 그룹마다 임의의 특징점을 기준점으로 선택하는 단계;
    상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며, 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 단계; 및
    상기 제1다항식 및 상기 메모리 효율적인 등록 해쉬 테이블을 데이터 베이스에 저장하는 단계를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법.
  2. 제 1 항에 있어서,
    상기 기하학적으로 이동시키는 과정을 그룹마다 반복하는 단계는
    상기 선택된 특징점과의 거리가 미리 설정된 해쉬 테이블 크기 이상인 특징점이 존재하면, 나머지 지문정보의 위치를 축소 변환하는 단계를 포함하는 것을 특징으로 하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 방법.
  3. 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하며, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하고, 랜덤하게 생성된 가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 단계;
    상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 복수의 그룹으로 분류하고, 상기 그룹마다 임의의 특징점을 기준점으로 선택하는 단계;
    상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 단계;
    사용자의 지문 영상에서 입력센싱장치를 이용하여 특징점으로 구성되는 입력 지문 정보를 추출하고, 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성하는 단계;
    상기 메모리 효율적인 등록 해쉬 테이블 및 상기 입력 해쉬 테이블을 정렬하는 단계;
    상기 메모리 효율적인 등록 해쉬 테이블 및 상기 입력 해쉬 테이블을 정렬하여 지문 정보를 정합한 후, 에러 정정 코드를 이용하여 상기 정합된 지문 정보로부터 가짜 특징점을 삭제하는 단계;
    상기 정합된 지문 정보를 계수로 하는 제2다항식을 생성하는 단계; 및
    상기 제1다항식과 제2다항식을 비교하여 사용자 인증의 결과를 검증하는 단계를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법.
  4. 제 3 항에 있어서,
    상기 메모리 효율적인 등록 해쉬 테이블을 생성하는 단계는
    상기 선택된 특징점과의 거리가 미리 설정된 해쉬 테이블 크기 이상인 특징점이 존재하면, 나머지 지문정보의 위치를 축소 변환하는 단계를 포함하는 것을 특징으로 하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 방법.
  5. 센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고, 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하는 지문정보 추출부;
    상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하는 다항식 생성부;
    가짜 특징점으로 구성되는 복수의 가짜 지문 정보를 랜덤하게 생성하고, 생성된 가짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하는 가짜 정보 삽입부;
    상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 기준점으로 선택 하며, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 메모리 효율적인 등록 해쉬 테이블을 생성하는 메모리 효율적인 등록 해쉬 테이블 생성부; 및
    상기 제1다항식 및 상기 메모리 효율적인 등록 해쉬 테이블을 저장하는 데이터 베이스를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치.
  6. 제 5 항에 있어서,
    상기 메모리 효율적인 등록 해쉬 테이블 생성부는
    상기 선택된 특징점과의 거리가 미리 설정된 해쉬 테이블 크기 이상인 특징점이 존재하면, 나머지 지문정보의 위치를 축소 변환하는 것을 특징으로 하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉 장치.
  7. 사용자의 지문 영상에서 입력센싱장치를 이용하여 특징점의 위치, 각도 및 형으로 구성되는 입력 지문 정보를 추출하는 입력 지문정보 추출부;
    상기 추출된 지문 정보를 기하학적 변환하여 입력 해쉬 테이블을 생성하는 입력 해쉬 테이블 생성부;
    센싱장치를 이용하여 인증 사용자의 지문 영상을 입력받고 상기 지문 영상에서 특징점으로 구성되는 지문 정보를 추출하며, 상기 추출된 지문 정보를 계수로 하는 제1다항식을 생성하고, 랜덤하게 생성된 가짜 특징점으로 구성되는 복수의 가 짜 지문 정보를 상기 추출된 지문 정보에 삽입하여 은닉 지문 정보를 생성하고, 상기 은닉 지문 정보에서 가짜 특징점을 제외한 특징점들을 기준점으로 선택하며, 상기 선택된 특징점의 위치를 원점으로 이동시키고 각도를 기준 각도로 변경하며 상기 선택된 특징점에 대응하여 나머지 지문정보를 기하학적으로 이동시키는 과정을 상기 그룹마다 반복하여 생성된 메모리 효율적인 등록 해쉬 테이블을 저장하는 데이터베이스;
    상기 등록 해쉬 테이블 및 상기 입력 해쉬 테이블을 정렬하는 지문정보 정렬부;
    상기 정렬된 등록 해쉬 테이블 및 입력 해쉬 테이블을 이용하여 상기 지문 정보를 정합한 후, 에러 정정 코드를 이용하여 상기 정합된 지문 정보로부터 가짜 특징점을 삭제하는 에러 정정부;
    상기 정합된 지문 정보를 계수로 하는 제2다항식을 생성하는 다항식 복원부; 및
    상기 제1다항식과 제2다항식을 비교하여 사용자 인증의 결과를 검증하는 사용자 인증부를 포함하는 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 인증 시스템.
KR1020070008359A 2007-01-26 2007-01-26 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템 KR100864535B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070008359A KR100864535B1 (ko) 2007-01-26 2007-01-26 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070008359A KR100864535B1 (ko) 2007-01-26 2007-01-26 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템

Publications (2)

Publication Number Publication Date
KR20080070363A KR20080070363A (ko) 2008-07-30
KR100864535B1 true KR100864535B1 (ko) 2008-10-21

Family

ID=39823138

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070008359A KR100864535B1 (ko) 2007-01-26 2007-01-26 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템

Country Status (1)

Country Link
KR (1) KR100864535B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101552776B (zh) * 2009-04-14 2011-12-07 西安电子科技大学 基于秘密共享的Fuzzy Vault加密方法
KR101226151B1 (ko) 2009-08-17 2013-01-24 한국전자통신연구원 바이오 등록 및 인증 장치와 그 방법
KR101036367B1 (ko) * 2009-12-14 2011-05-23 고려대학교 산학협력단 상관공격에 강인한 퍼지볼트를 이용한 지문 템플릿 형성 장치 및 방법
KR101140358B1 (ko) * 2009-12-29 2012-05-03 고려대학교 산학협력단 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법
KR101275590B1 (ko) * 2012-03-28 2013-06-17 충북대학교 산학협력단 생체 정보 템플릿 보호를 위한 실수형 오류정정부호 기반 퍼지 볼트 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02148182A (ja) * 1988-11-29 1990-06-07 Nippondenso Co Ltd 指紋照合装置
JPH03208181A (ja) * 1990-01-09 1991-09-11 Omron Corp 指紋照合ファジィ制御装置
US6363485B1 (en) 1998-09-09 2002-03-26 Entrust Technologies Limited Multi-factor biometric authenticating device and method
US20060123241A1 (en) 2004-12-07 2006-06-08 Emin Martinian Biometric based user authentication and data encryption

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02148182A (ja) * 1988-11-29 1990-06-07 Nippondenso Co Ltd 指紋照合装置
JPH03208181A (ja) * 1990-01-09 1991-09-11 Omron Corp 指紋照合ファジィ制御装置
US6363485B1 (en) 1998-09-09 2002-03-26 Entrust Technologies Limited Multi-factor biometric authenticating device and method
US20060123241A1 (en) 2004-12-07 2006-06-08 Emin Martinian Biometric based user authentication and data encryption

Also Published As

Publication number Publication date
KR20080070363A (ko) 2008-07-30

Similar Documents

Publication Publication Date Title
KR100824733B1 (ko) 3차원 퍼지볼트를 이용한 지문 데이터 은닉 방법, 3차원퍼지볼트를 이용한 지문 데이터 인증 방법, 3차원퍼지볼트를 이용한 지문 데이터 은닉 장치 및 3차원퍼지볼트를 이용한 지문 데이터 인증 시스템
KR100714303B1 (ko) 특징점을 은닉하는 지문 인식 방법 및 그 장치
Lee et al. Biometric key binding: Fuzzy vault based on iris images
KR101175033B1 (ko) 생체 인증 방법 및 시스템
Swaminathan et al. Robust and secure image hashing
Maiorana et al. Template protection for HMM-based on-line signature authentication
Chang et al. Robust extraction of secret bits from minutiae
JP6524899B2 (ja) 秘匿データ照合装置、秘匿データ照合プログラムおよび秘匿データ照合方法
Zhao et al. Iris template protection based on local ranking
Yang et al. Robust minutiae hash for fingerprint template protection
Liu et al. Minutiae and modified biocode fusion for fingerprint-based key generation
KR100864535B1 (ko) 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템
JP6142704B2 (ja) 秘匿データ照合装置、秘匿データ照合プログラムおよび秘匿データ照合方法
Tran et al. A multi-filter fingerprint matching framework for cancelable template design
Maiorana et al. User adaptive fuzzy commitment for signature template protection and renewability
JP5196013B2 (ja) 生体認証装置、生体認証方法および生体認証プログラム
KR101086632B1 (ko) 지문 퍼지 볼트 시스템의 ｖｌｓｉ구조 및 그것에 의한 지문인증 정합방법
EP2159759B1 (en) Shaping classification boundaries in template protection systems
Tarek et al. Unimodal‐Bio‐GAN: Keyless biometric salting scheme based on generative adversarial network
KR102181340B1 (ko) 바이오매트릭스와 Fuzzy Vault를 이용하여 암호학적 키를 생성하는 방법 및 시스템
Sheng et al. Reliable and secure encryption key generation from fingerprints
KR100919486B1 (ko) 부분 기하학적 해싱을 이용한 은닉된 지문 데이터의 정렬방법, 부분 기하학적 해싱을 이용한 지문 데이터 인증방법, 부분 기하학적 해싱을 이용한 은닉된 지문 데이터의정렬 장치 및 부분 기하학적 해싱을 이용한 지문 데이터인증 시스템
Yang et al. Non-invertible geometrical transformation for fingerprint minutiae template protection
KR101228362B1 (ko) 지문 인식 장치와 이를 이용한 지문 등록 방법
Lozhnikov et al. Usage of fuzzy extractors in a handwritten-signature based technology of protecting a hybrid document management system

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: 20110914

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20121004

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee