KR20110076375A - 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법 - Google Patents

거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법 Download PDF

Info

Publication number
KR20110076375A
KR20110076375A KR1020090133070A KR20090133070A KR20110076375A KR 20110076375 A KR20110076375 A KR 20110076375A KR 1020090133070 A KR1020090133070 A KR 1020090133070A KR 20090133070 A KR20090133070 A KR 20090133070A KR 20110076375 A KR20110076375 A KR 20110076375A
Authority
KR
South Korea
Prior art keywords
false
feature point
polynomial
bolt
generating
Prior art date
Application number
KR1020090133070A
Other languages
English (en)
Other versions
KR101140358B1 (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 KR1020090133070A priority Critical patent/KR101140358B1/ko
Publication of KR20110076375A publication Critical patent/KR20110076375A/ko
Application granted granted Critical
Publication of KR101140358B1 publication Critical patent/KR101140358B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/146—Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1482—Methods for optical code recognition the method including quality enhancement steps using fuzzy logic or natural solvers, such as neural networks, genetic algorithms and simulated annealing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Quality & Reliability (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Fuzzy Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Software Systems (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 퍼지 볼트 생성방법에 관한 것으로서 생체 정보로부터 진짜 특징점 좌표를 추출하는 한편, 임의의 퍼지 볼트 다항식을 생성하고, 진짜 특징점 좌표를 퍼지 볼트 다항식에 대입할 수 있도록 변환한 다음, 변환된 결과를 퍼지 볼트 다항식에 대입함으로써 진짜 특징점 대응 좌표를 생성한다. 이후 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하고, 거짓 선분 위에 규칙적으로 거짓 특징점을 생성한 다음, 진짜 특징점 대응 좌표와 거짓 특징점을 이용하여 퍼지 볼트를 생성하는 것을 특징으로 하며, 퍼지 볼트 기반의 사용자 인증 시스템에서 상관공격에 강인한 퍼지 볼트를 생성할 수 있다.

Description

거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법{Method of generating chaff points and fuzzy vault of the chaff points inserted}
본 발명은 퍼지 볼트 생성방법에 관한 것으로서, 더욱 상세하게는 퍼지 볼트 기반의 사용자 인증 시스템에서 상관공격에 강인한 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법에 관한 것이다.
최근 급속한 정보화 및 인터넷의 발달로 인하여 네트워크를 통한 정보의 교류가 활발해지고, 온라인 자금거래 등 전자상거래와 관련된 산업의 규모가 커지면서 정확한 개인의 인증에 대한 요구가 증대되고 있다.
이러한 환경에서 가장 일반적인 인증 수단으로 개인 식별 넘버(Personal Identification Number:PIN) 또는 패스워드 방식이 사용되고 있지만, 이는 정보의 유출 및 망각의 위험이 상존하므로 이에 따른 보안상의 문제가 최근 들어 크게 부각되고 있다. 따라서, 이와 같은 인증 수단의 단점을 해결할 수 있는 개인 인증 기술로 생체 인식의 도입이 확산 되고 있다.
사용자 인증을 위하여 저장된 생체 정보가 타인에게 도용된다면, 패스워드나 개인 식별 넘버와 달리 상기 생체 정보를 변경할 수 없거나, 변경이 제한적이기 때 문에 심각한 문제를 일으키게 된다. 따라서, 암호, 워터마킹(Watermarking), 스테가노그래피(Steganography) 등의 기술을 이용하여 사용자의 중요한 지문 정보를 보호하기 위한 연구가 활발하게 진행되고 있다.
지문 인식 시스템은 경제적인 설치 비용과 보안성에 대한 매우 높은 신뢰성을 가지고 있고, 수백 년 이상의 전 세계적인 적용 사례를 바탕으로 유일무이한 사람의 고유특성으로 검증된 지문의 인식 시스템이다. 특히, 소형화된 시스템의 구성이 가능하므로 이동성과 공간 활용 능력이 매우 높다.
그리고, 최근 네트워크의 발달과 더불어 보안 및 개인 사생활 보호에 대한 관심이 높아지면서 개인 인증 방법으로서의 지문 인식 기술은 화상인식기술분야 중에서 가장 각광받는 기술분야로 발전하고 있다. 이와 같은 지문인식 기술은 단순한 출입통제 시스템에서 인터넷 뱅킹, 전자 정부 등의 원격응용 시스템으로 발전하고 있다. 아울러, 최근 바이오 및 지문데이터를 보호하기 위한 방법 중 퍼지 볼트 이론을 적용한 연구가 활성화되고 있다. 퍼지 볼트 이론은 암호학적인 방법으로써, 일반적으로 사용되고 있는 암호학적인 방법들과는 다르게 인증값과 등록값의 완전한 일치여부가 아닌 상기 인증값과 등록값의 유사도에 따라서 사용자의 인증 여부를 결정한다. 퍼지 볼트는 사용자의 등록 지문 특징점에 복수 개의 거짓 특징점이 섞임으로써 지문 정보를 보호한다. 이때, 삽입되는 거짓 특징점은 랜덤함수에 의하여 생성된 특징점이다. 퍼지 볼트 기법은 지문으로부터 추출되는 지문 특징점을 은닉하기 위하여 지문 템플릿에 다수의 거짓 특징점을 “임의”로 삽입하는 방법이다. 그러나 최근 이러한 지문 퍼지 볼트를 효과적으로 크래킹할 수 있는 상관공 격(Correlation Attack)에 관한 연구가 발표되었는데, 이것은 동일한 지문으로부터 생성되는 두 개의 지문 템플릿을 획득함으로써 진짜와 거짓 특징점을 쉽게 구별하는 방법이다. 이를 해결하기 위해서는 기존 랜덤함수를 이용하여 거짓 특징점을 삽입하는 방법보다 상관공격에 강인한 지문 퍼지 볼트를 생성하는 방법을 개발할 필요가 있다.
따라서, 본 발명이 해결하고자 하는 첫 번째 과제는 상관공격에 강인한 퍼지 볼트 생성에 사용되는 거짓 특징점 생성 방법 및 장치를 제공하는 것이다.
본 발명이 해결하고자 하는 두 번째 과제는 상관공격에 강인한 퍼지 볼트 생성방법 및 장치를 제공하는 것이다. 또한, 상기된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
본 발명은 상기 첫 번째 과제를 달성하기 위하여, 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하는 단계; 및 상기 거짓 선분 위에 규칙적으로 거짓 특징점을 생성하는 단계를 포함하는 것을 특징으로 하는 거짓 특징점 생성 방법을 제공한다.
본 발명의 일 실시예에 의하면, 상기 진짜 특징점의 대응 좌표는 퍼지 볼트 다항식을 만족하고, 상기 퍼지 볼트 다항식 정보와 상기 거짓 선분 정보를 제거하는 것이 바람직하다.
또한, 상기 생성되는 거짓 특징점들 간의 간격은 일정한 것이 바람직하다.
본 발명의 다른 실시예에 의하면, 상기 생성된 거짓 선분을 평행이동시키고, 상기 평행이동된 거짓 선분 위에 규칙적으로 거짓 특징점을 생성할 수 있다.
본 발명의 또 다른 실시예에 의하면, 상기 생성된 거짓 특징점이 퍼지 볼트 다항식 위에 존재하는 경우 상기 생성된 거짓 특징점을 제거할 수 있다.
또한, 상기 생성된 거짓 특징점이 상기 진짜 특징점의 대응좌표와 소정의 거리 내에 위치하거나 이미 생성된 다른 거짓 특징점과 소정의 거리 내에 위치하는 경우 상기 생성된 거짓 특징점을 제거하는 것이 바람직하다.
본 발명은 상기 두 번째 과제를 달성하기 위하여, 생체 정보로부터 진짜 특징점 좌표를 추출하는 단계; 임의의 퍼지 볼트 다항식을 생성하는 단계; 상기 진짜 특징점의 좌표를 상기 퍼지 볼트 다항식에 대입할 수 있도록 변환하고, 상기 변환된 결과를 상기 퍼지 볼트 다항식에 대입함으로써 진짜 특징점 대응 좌표를 생성하는 단계; 상기 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하는 단계; 상기 거짓 선분 위에 규칙적으로 거짓 특징점을 생성하는 단계; 및 상기 생성된 진짜 특징점 대응 좌표와 상기 생성된 거짓 특징점을 이용하여 퍼지 볼트를 생성하는 단계를 포함하는 것을 특징으로 하는 퍼지 볼트 생성방법을 제공한다.
본 발명에 따르면, 진짜 특징점 좌표에 대응하는 각도 정보를 이용하여 거짓 선분(Chaff Line)을 생성한 후 규칙적으로 거짓특징점을 거짓 선분 위에 삽입함으로써, 두 개 지문 템플릿을 획득하더라도 동일한 지문에 대해 삽입된 거짓 특징점의 위치와 각도가 유사하기 때문에 진짜 특징점과 거짓 특징점을 구별하기 어려워 상관공격에 강인한 퍼지 볼트를 생성할 수 있다.
본 발명에 관한 구체적인 내용의 설명에 앞서 이해의 편의를 위해 본 발명이 해결하고자 하는 과제의 해결 방안의 개요 혹은 기술적 사상의 핵심을 우선 제시한다.
본 발명의 일 실시예에 따른 퍼지 볼트 생성방법은 생체 정보로부터 진짜 특징점 좌표를 추출하는 한편, 임의의 퍼지 볼트 다항식을 생성하고, 진짜 특징점 좌표를 퍼지 볼트 다항식에 대입할 수 있도록 변환한 다음, 변환된 결과를 퍼지 볼트 다항식에 대입함으로써 진짜 특징점 대응 좌표를 생성한다. 이후 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하고, 거짓 선분 위에 규칙적으로 거짓 특징점을 생성한 다음, 진짜 특징점 대응 좌표와 거짓 특징점을 이용하여 퍼지 볼트를 생성하는 것을 특징으로 한다.
이하, 바람직한 실시예를 들어 본 발명을 더욱 상세하게 설명한다. 그러나 이들 실시예는 본 발명을 보다 구체적으로 설명하기 위한 것으로, 본 발명의 범위가 이에 의하여 제한되지 않는다는 것은 당업계의 통상의 지식을 가진 자에게 자명할 것이다.
생체 인증 시스템은 사용자의 생체 정보를 데이터베이스에 등록시키는 등록과정과 사용자를 인증하는 인증 과정으로 나누어지는데, 본 발명은 등록과정에 대한 것이다. 이하의 실시예들은 생체 정보 중 대표적으로 지문의 경우를 예로 들어 설명하고 있으나, 홍채, 음성, 얼굴 등 다양한 생체 정보에 마찬가지로 적용될 수 있을 것이다.
도 1은 본 발명의 일 실시예에 따른 퍼지 볼트 생성 장치의 블록도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 퍼지 볼트 생성 장치는 생체 정보 추출부(110), 다항식 생성부(120), 진짜 특징점 대응좌표 생성부(130), 거짓 특징점 삽입부(140), 및 퍼지 볼트 생성부(150)로 구성된다.
생체정보 추출부(110)는 센싱 장치를 이용하여 사용자의 생체 정보 영상을 입력받고, 생체 정보 영상으로부터 진짜 특징점의 위치를 포함하는 정보를 추출한다. 이때 생체 정보 영상은 지문 영상, 홍채 영상 등이 될 수 있다.
다항식 생성부(120)는 임의의 퍼지 볼트 다항식을 생성한다. 생성되는 임의의 퍼지 볼트 다항식 계수는 개인키 정보로부터 생성할 수 있으나 기타 임의의 방법을 이용하여 퍼지 볼트 다항식의 계수를 생성할 수 있을 것이다.
진짜 특징점 대응좌표 생성부(130)는 생체정보 추출부(110)로부터 수신한 진짜 특징점의 위치를 다항식 생성부(120)로부터 수신한 퍼지 볼트 다항식에 대입할 수 있는 값으로 변환하고, 변환된 값을 퍼지 볼트 다항식에 대입함으로써, 진짜 특징점 대응 좌표를 생성한다. 진짜 특징점의 위치, 예를 들면 진짜 특징점의 좌표를 퍼지 볼트 다항식에 대입할 수 있는 값으로 변환하기 위해 진짜 특징점의 x,y 좌표를 해쉬함수에 대입함으로써 변환할 수 있다. 해쉬 함수(hash function)는 임의 길이의 비트열을 특정 길이의 비트열로 대응시키는 함수이다. 따라서, x,y 좌표를 2진 비트열로 표현하여 결합하고, 결합된 비트열을 해쉬 함수에 대입하여 특정 길이의 비트열을 얻음으로써 진짜 특징점 대응 좌표를 생성할 수 있다.
거짓 특징점 삽입부(140)는 진짜 특징점 대응 좌표 및 각도 정보를 이용하여 거짓 선분을 생성하고, 거짓 선분 위에 거짓 특징점을 진짜 특징점 대응 좌표로부터 일정한 간격으로 삽입한다. 본 발명의 일 실시예에 따른 거짓 특징점 삽입 부(140)는 사용자의 생체 정보를 보호하기 위하여 퍼지 볼트 이론을 이용할 때, 높은 보안성과 상관공격에 강인한 거짓 특징점 삽입 방법을 제공한다. 거짓 특징점 삽입부(140)에 대해서는 도 2를 이용하여 보다 상세하게 살펴보기로 한다.
퍼지 볼트 생성부(150)는 진짜 특징점 대응 좌표와 거짓 특징점을 이용하여 구성한 지문 템플릿인 퍼지 볼트를 생성한다.
도 2는 본 발명의 일 실시예에 따른 거짓 특징점 삽입부(130)의 블록도이다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 거짓 특징점 삽입부(130)는 거짓 선분 생성부(210), 거짓 특징점 삽입부(220), 및 제거부(230)로 구성된다.
거짓 선분 생성부(210)는 진짜 특징점 대응좌표 생성부(130)로부터 수신한 진짜 특징점 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성한다.
거짓 특징점 생성부(220)는 거짓 특징점을 진짜 특징점 대응 좌표로부터 규칙적으로 거짓 선분 위에 생성한다. 이때 생성된 거짓 특징점은 진짜 특징점 대응 좌표와 동일한 각도 정보를 갖게 되며, 거짓 특징점은 진짜 특징점 대응 좌표로부터 일정한 간격 d만큼 떨어져 있는 것이 바람직하다. 또한, 거짓 특징점 간의 간격 역시 일정한 간격 d인 것이 바람직하다.
제거부(230)는 다항식 생성부(120)에서 생성된 퍼지 볼트 다항식 정보와 거짓 특징점 생성부(220)에서 생성된 거짓 선분의 정보를 제거한다. 퍼지 볼트 다항식 정보와 거짓 선분의 정보를 제거하는 것은 퍼지 볼트를 안전하게 보호하기 위함이다.
도 3은 본 발명의 일 실시예에 따른 거짓 선분 생성부(210)가 진짜 특징점 대응 좌표를 이용하여 거짓 선분을 생성하는 것을 나타낸 것이다. 이하에서는 진짜 특징점의 예로서 지문 특징점을 고려하여 설명하기로 한다.
도 3을 참조하면, 거짓 선분을 생성하기 위해서 필요한 지문 특징점 ai에 대한 정보는 x좌표, y좌표, 각도 θ, 퍼지 볼트 다항식 f(x)이다. 여기서, x좌표와 y좌표는 지문 특징점 ai와 관련된 퍼지 볼트 다항식 f(x) 상의 좌표이고, 각도 θ는 기준선으로부터의 각이며, f(x)는 다항식 생성부(120)에서 생성된 퍼지 볼트 다항식이다.
도 4는 본 발명의 일 실시예에 따른 거짓 특징점 생성부(220)가 거짓 특징점을 삽입하는 것을 나타낸 것이다.
도 4를 참조하면, 흰 원은 지문 특징점을 나타내고, 검은 원은 거짓 특징점을 나타낸다. 흰 원과 검은 원 간의 간격 및 검은 원 사이의 간격은 d이고, 이 간격 d는 일정한 크기를 갖는 것이 바람직하다.
거짓 선분을 생성하여 거짓 특징점을 삽입하기 위하여 필요한 정보는 지문 특징점에 대한 정보인 각도 θ와 삽입될 거짓 특징점의 간격 d이다. 이때, cos함수와 sin함수를 이용한 거짓 특징점의 위치를 결정하는 식은 다음의 수학식 1과 같다.
△x=cosθ·d
△y=sinθ·d
△x와 △y를 이용하여 삽입될 거짓 특징점의 위치를 결정한다. 한편, 결정된 거짓 특징점의 위치가 퍼지 볼트 다항식 f(x) 위에 위치하는지, 다른 거짓 특징점들과 유사한 위치인지 또는 지문 특징점 대응 좌표와 유사한 위치인지 확인한 후, 이에 해당되지 않는 경우의 위치인 경우에 거짓 특징점을 삽입한다. 삽입되는 거짓 특징점의 다른 거짓 특징점과의 간격은 인식 성능에 영향을 주기 때문에 인식 성능이 저하되지 않는 범위 내에서 고려되는 것이 바람직하다.
도 5는 본 발명의 일 실시예에 따른 거짓 선분 생성부(210)가 퍼지 볼트의 보안성을 위하여 다수의 거짓 선분을 생성한 모습을 도시한 것이다.
많은 양의 거짓 특징점을 삽입하기 위하여 다수의 거짓 선분을 생성하는 것이 바람직하다. 이를 위해 먼저 생성된 거짓 선분의 평행이동 값을 이용하여 다수의 거짓 선분을 생성하고, 각각의 거짓 선분 위에 거짓 특징점을 삽입한다. 본 발명의 일 실시예에 따르면, 거짓 선분 간의 일정 간격 l을 갖는 다수의 거짓 선분을 생성하고, 생성된 거짓 선분 상에 일정한 거리 d만큼 떨어진 거짓 특징점을 삽입하여 보안성을 유지한다. 한편, 지문 퍼지 볼트의 보안성은 삽입되는 거짓 특징점의 개수에 의존하게 되고, 지문 특징점 정보를 저장하는 공간과 생성되는 거짓 선분에 의하여 거짓 삽입되는 거짓 특징점의 수는 한정된다.
본 발명의 일 실시예에서의 공격자는 상관 공격에 의하여 지문 특징점을 획득하여도 다량의 거짓 특징점을 동시에 획득하기 때문에 추가적으로 상관 공격 결과로부터 진짜 특징점과 거짓 특징점을 구별하는 작업을 거쳐야 한다.
도 6은 실제 지문 이미지에서 추출한 지문 특징점 정보로 거짓 특징점을 삽 입한 퍼지 볼트의 그림이다.
도 6(a)는 실제 지문 이미지에서 추출한 지문 특징점을 나타내고, 도 6(b)는 본 발명의 일 실시예에 따라 거짓 특징점을 삽입한 퍼지 볼트를 나타낸 것이다.
본 발명의 일 실시예에 따라 거짓 특징점을 삽입할 때, 인식 성능에 영향을 주는 거짓 특징점 간의 간격과 생성되는 거짓 선분 사이의 간격을 결정하는 데 있어서 기존 방법에서의 인식 성능을 유지할 수 있는 수준에서 결정하는 것이 바람직할 것이다.
도 7은 본 발명의 일 실시예에 따른 퍼지 볼트 생성방법의 흐름도이다.
도 7을 참조하면, 본 발명의 일 실시예에 따른 퍼지 볼트 생성방법은 도 1에 도시된 퍼지 볼트 생성장치에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 1에 도시된 퍼지 볼트 생성장치에 관하여 이상에서 기술된 내용은 본 발명의 일 실시예에 따른 퍼지 볼트 생성방법에도 적용된다.
710 단계에서 퍼지 볼트 생성장치는 센싱 장치를 이용하여 사용자의 생체 정보 영상을 입력받고, 생체 정보 영상으로부터 진짜 특징점의 위치를 포함하는 정보를 추출한다. 이때 생체 정보 영상은 지문 영상, 홍채 영상 등이 될 수 있다.
720 단계에서 퍼지 볼트 생성장치는 임의의 퍼지 볼트 다항식을 생성한다. 생성되는 임의의 퍼지 볼트 다항식 계수는 개인키 정보로부터 생성할 수 있으나 기타 임의의 방법을 이용하여 퍼지 볼트 다항식의 계수를 생성할 수 있을 것이다.
730 단계에서 퍼지 볼트 생성장치는 진짜 특징점의 위치를 포함하는 정보를 퍼지 볼트 다항식에 대입할 수 있는 값으로 변환하고, 변환된 값을 퍼지 볼트 다항식에 대입함으로써, 진짜 특징점 대응 좌표를 생성한다.
740 단계에서 퍼지 볼트 생성장치는 진짜 특징점 대응 좌표 및 각도 정보를 이용하여 거짓 선분을 생성한다.
750 단계에서 퍼지 볼트 생성장치는 거짓 특징점을 진짜 특징점 대응 좌표로부터 일정한 간격으로 규칙적으로 거짓 선분 위에 생성한다. 이때 생성된 거짓 특징점은 진짜 특징점 대응 좌표와 동일한 각도 정보를 갖게 된다.
760 단계에서 퍼지 볼트 생성장치는 퍼지 볼트 다항식 정보와 거짓 선분의 정보를 제거한다.
770 단계에서 퍼지 볼트 생성장치는 진짜 특징점 대응 좌표와 거짓 특징점을 이용하여 구성한 퍼지 볼트를 생성한다.
본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프 로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일 실시예에 따른 퍼지 볼트 생성 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 거짓 특징점 삽입부(130)의 블록도이다.
도 3은 본 발명의 일 실시예에 따른 거짓 선분 생성부(210)가 진짜 특징점 대응 좌표를 이용하여 거짓 선분을 생성하는 것을 나타낸 것이다.
도 4는 본 발명의 일 실시예에 따른 거짓 특징점 생성부(220)가 거짓 특징점을 삽입하는 것을 나타낸 것이다.
도 5는 본 발명의 일 실시예에 따른 거짓 선분 생성부(210)가 퍼지 볼트의 보안성을 위하여 다수의 거짓 선분을 생성한 모습을 도시한 것이다.
도 6은 실제 지문 이미지에서 추출한 지문 특징점 정보로 거짓 특징점을 삽입한 퍼지 볼트의 그림이다.
도 7은 본 발명의 일 실시예에 따른 퍼지 볼트 생성방법의 흐름도이다.

Claims (12)

  1. 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하는 단계; 및
    상기 거짓 선분 위에 규칙적으로 거짓 특징점을 생성하는 단계를 포함하는 것을 특징으로 하는 거짓 특징점 생성 방법.
  2. 제 1 항에 있어서,
    상기 진짜 특징점의 대응 좌표는 퍼지 볼트 다항식을 만족하고,
    상기 퍼지 볼트 다항식 정보와 상기 거짓 선분 정보를 제거하는 단계를 더 포함하는 것을 특징으로 하는 거짓 특징점 생성 방법.
  3. 제 1 항에 있어서,
    상기 생성되는 거짓 특징점들 간의 간격은 일정한 것을 특징으로 하는 거짓 특징점 생성 방법.
  4. 제 1 항에 있어서,
    상기 생성된 거짓 선분을 평행이동시키고, 상기 평행이동된 거짓 선분 위에 규칙적으로 거짓 특징점을 생성하는 단계를 더 포함하는 것을 특징으로 하는 거짓 특징점 생성 방법.
  5. 제 1 항에 있어서,
    상기 생성된 거짓 특징점이 퍼지 볼트 다항식 위에 존재하는 경우 상기 생성된 거짓 특징점을 제거하는 단계를 더 포함하는 것을 특징으로 하는 거짓 특징점 생성 방법.
  6. 제 1 항에 있어서,
    상기 생성된 거짓 특징점이 상기 진짜 특징점의 대응좌표와 소정의 거리 내에 위치하거나 이미 생성된 다른 거짓 특징점과 소정의 거리 내에 위치하는 경우 상기 생성된 거짓 특징점을 제거하는 단계를 더 포함하는 것을 특징으로 하는 거짓 특징점 생성 방법.
  7. 생체 정보로부터 진짜 특징점 좌표를 추출하는 단계;
    임의의 퍼지 볼트 다항식을 생성하는 단계;
    상기 진짜 특징점의 좌표를 상기 퍼지 볼트 다항식에 대입할 수 있도록 변환하고, 상기 변환된 결과를 상기 퍼지 볼트 다항식에 대입함으로써 진짜 특징점 대응 좌표를 생성하는 단계;
    제 1 항 내지 제 6 항 중 어느 한 항에 따른 방법으로 거짓 특징점을 생성하는 단계; 및
    상기 생성된 진짜 특징점 대응 좌표와 상기 생성된 거짓 특징점을 이용하여 퍼지 볼트를 생성하는 단계를 포함하는 것을 특징으로 하는 퍼지 볼트 생성방법.
  8. 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하는 거짓 정보 생성부; 및
    상기 거짓 선분 위에 규칙적으로 거짓 특징점을 생성하는 거짓 특징점 생성부를 포함하는 것을 특징으로 하는 거짓 특징점 생성 장치.
  9. 제 8 항에 있어서,
    상기 진짜 특징점의 대응 좌표는 퍼지 볼트 다항식을 만족하고,
    상기 퍼지 볼트 다항식 정보와 상기 거짓 선분 정보를 제거하는 제거부를 더 포함하는 것을 특징으로 하는 거짓 특징점 생성 장치.
  10. 생체 정보로부터 진짜 특징점 좌표를 추출하는 지문정보 추출부;
    임의의 퍼지 볼트 다항식을 생성하는 다항식 생성부;
    상기 진짜 특징점의 좌표를 상기 퍼지 볼트 다항식에 대입할 수 있도록 변환하고, 상기 변환된 결과를 상기 퍼지 볼트 다항식에 대입함으로써 진짜 특징점 대응 좌표를 생성하는 진짜 특징점 대응좌표 생성부;
    상기 진짜 특징점의 대응 좌표와 각도 정보를 이용하여 거짓 선분을 생성하는 거짓 선분 생성부;
    상기 거짓 선분 위에 규칙적으로 거짓 특징점을 생성하는 거짓 특징점 생성 부; 및
    상기 생성된 진짜 특징점 대응 좌표와 상기 생성된 거짓 특징점을 이용하여 퍼지 볼트를 생성하는 퍼지 볼트 생성부를 포함하는 것을 특징으로 하는 퍼지 볼트 생성장치.
  11. 제 10 항에 있어서,
    상기 퍼지 볼트 다항식 정보와 상기 거짓 선분 정보를 제거하는 제거부를 더 포함하는 것을 특징으로 하는 퍼지 볼트 생성장치.
  12. 제 1 항 내지 제 7 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020090133070A 2009-12-29 2009-12-29 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법 KR101140358B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090133070A KR101140358B1 (ko) 2009-12-29 2009-12-29 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090133070A KR101140358B1 (ko) 2009-12-29 2009-12-29 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법

Publications (2)

Publication Number Publication Date
KR20110076375A true KR20110076375A (ko) 2011-07-06
KR101140358B1 KR101140358B1 (ko) 2012-05-03

Family

ID=44916280

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090133070A KR101140358B1 (ko) 2009-12-29 2009-12-29 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법

Country Status (1)

Country Link
KR (1) KR101140358B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180090733A (ko) * 2017-02-02 2018-08-13 고려대학교 산학협력단 삼중 극좌표 특징점 구조를 이용한 지문 등록 및 인증 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10698704B1 (en) 2019-06-10 2020-06-30 Captial One Services, Llc User interface common components and scalable integrable reusable isolated user interface
CN110565459A (zh) * 2019-09-17 2019-12-13 南华大学 钢轨扣件拆卸位置确定方法、装置、设备及自动拆卸系统
US10846436B1 (en) 2019-11-19 2020-11-24 Capital One Services, Llc Swappable double layer barcode
US10664941B1 (en) 2019-12-24 2020-05-26 Capital One Services, Llc Steganographic image encoding of biometric template information on a card

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100864535B1 (ko) * 2007-01-26 2008-10-21 고려대학교 산학협력단 퍼지볼트를 이용한 메모리 효율적인 지문 데이터 은닉방법, 퍼지볼트를 이용한 메모리 효율적인 지문 데이터인증 방법, 퍼지볼트를 이용한 메모리 효율적인 지문데이터 은닉 장치 및 퍼지볼트를 이용한 메모리 효율적인지문 데이터 인증 시스템
KR100919486B1 (ko) * 2007-11-06 2009-09-28 고려대학교 산학협력단 부분 기하학적 해싱을 이용한 은닉된 지문 데이터의 정렬방법, 부분 기하학적 해싱을 이용한 지문 데이터 인증방법, 부분 기하학적 해싱을 이용한 은닉된 지문 데이터의정렬 장치 및 부분 기하학적 해싱을 이용한 지문 데이터인증 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180090733A (ko) * 2017-02-02 2018-08-13 고려대학교 산학협력단 삼중 극좌표 특징점 구조를 이용한 지문 등록 및 인증 방법

Also Published As

Publication number Publication date
KR101140358B1 (ko) 2012-05-03

Similar Documents

Publication Publication Date Title
Ratha et al. An analysis of minutiae matching strength
JP4886371B2 (ja) 生体認証方法及びシステム
KR100714303B1 (ko) 특징점을 은닉하는 지문 인식 방법 및 그 장치
KR101226151B1 (ko) 바이오 등록 및 인증 장치와 그 방법
KR101255555B1 (ko) 보안성이 강화된 지문인식 방법 및 장치
JP2010039890A (ja) 認証端末、認証サーバ、認証システム、認証方法および認証プログラム
KR101140358B1 (ko) 거짓 특징점 생성 방법 및 이를 이용한 퍼지 볼트 생성방법
Malathi An integrated approach of physical biometric authentication system
Li et al. A novel system for fingerprint privacy protection
Khan et al. Chaos and NDFT-based spread spectrum concealing of fingerprint-biometric data into audio signals
Mehta et al. An efficient and lossless fingerprint encryption algorithm using Henon map & Arnold transformation
Rahman et al. Performance analysis of a parameterized minutiae-based approach for securing fingerprint templates in biometric authentication systems
Kant et al. Biometrics security using steganography
Simoens et al. Reversing protected minutiae vicinities
Kim et al. Secure remote fingerprint verification using dual watermarks
Li et al. Security-enhanced fuzzy fingerprint vault based on minutiae’s local ridge information
Mwema et al. A study of approaches and measures aimed at securing biometric fingerprint templates in verification and identification systems
Butt et al. Privacy protection of biometric templates
Yang et al. Non-invertible geometrical transformation for fingerprint minutiae template protection
KR101720656B1 (ko) 안전한 지문 인식 방법
KR100919486B1 (ko) 부분 기하학적 해싱을 이용한 은닉된 지문 데이터의 정렬방법, 부분 기하학적 해싱을 이용한 지문 데이터 인증방법, 부분 기하학적 해싱을 이용한 은닉된 지문 데이터의정렬 장치 및 부분 기하학적 해싱을 이용한 지문 데이터인증 시스템
Bayly et al. Fractional biometrics: safeguarding privacy in biometric applications
KR101228362B1 (ko) 지문 인식 장치와 이를 이용한 지문 등록 방법
Joshi et al. Reversible watermarking technique to enhance security of a biometric authentication system
Hooda et al. Novel chaff generation for fingerprint fuzzy vault

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

Year of fee payment: 5