KR101639404B1 - 지문 분할 인식 기반의 사용자 인증 장치 및 방법 - Google Patents

Abstract

지문 분할 인식 기반의 사용자 인증 장치 및 방법이 개시된다. 본 발명에 따른 지문 분할 인식 기반의 사용자 인증 장치 및 방법은 단순히 지문 데이터베이스 상에 사용자들의 지문 이미지를 저장해 둔 후 특정 사용자의 단말로부터 지문 이미지가 수신되면, 수신되는 지문 이미지와 상기 지문 데이터베이스 상에 저장되어 있는 지문 이미지의 비교를 통해서 상기 특정 사용자에 대한 인증을 수행하는 것이 아니라, 상기 지문 데이터베이스 상에 각 사용자들에 대한 지문 이미지와 상기 지문 이미지에 대한 지문 이미지 조각들을 저장해 둔 후 제1 사용자의 단말로부터 사용자 인증 요청이 수신되면, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지 전체가 아닌 일부 지문 이미지 조각만을 수신한 후 상기 지문 데이터베이스에 저장되어 있는 나머지 지문 이미지 조각들과 조합하여 상기 제1 사용자를 인증함으로써, 지문 기반의 사용자 인증 과정에서의 보안을 더욱 강화할 수 있다.

Description

지문 분할 인식 기반의 사용자 인증 장치 및 방법{FINGERPRINT SEGMENTATION RECOGNITION BASED USER AUTHENTICATION APPARATUS AND METHOD}

본 발명은 온라인 기반의 서비스에서 사용자의 지문을 기초로 사용자 인증을 수행하는 기술들과 관련된다.

최근, 온라인을 이용한 인터넷 뱅킹이나 결제 서비스 등이 널리 활용됨에 따라, 온라인 상에서의 사용자 인증에 대한 중요도가 높아지고 있다.

특히, 인터넷 뱅킹이나 결제 서비스 등에서는 사용자 인증과 관련하여 온라인을 통해서 대금 송금이나 결제를 요청한 사용자가 진정한 계좌 소유자 또는 카드 소유자가 맞는지 여부를 확인하는 부인 방지 기능이 구비될 필요가 있다.

이러한 부인 방지 기능과 관련하여서, 공개키 기반 구조(Public Key Infrastructure: PKI) 기반의 전자서명 기법이 널리 활용되고 있다. 이러한 공개키 기반 구조 기반의 전자서명은 사용자가 대금 송금 등을 요청할 때, 사용자의 단말에 저장되어 있는 개인키를 기초로 전자서명 값이 생성되어, 해당 전자서명 값이 은행 서버 등에 수신되면, 은행 서버에서 상기 개인키에 대응하는 공개키를 기초로 상기 전자서명 값에 대한 검증을 수행함으로써, 사용자를 인증하는 기법이다.

하지만, 이러한 사용자 인증 기법은 해커에 의해서 사용자의 개인키가 노출되는 경우, 정상적인 사용자 인증이 수행되지 못할 수 있는 위험성이 존재하기 때문에 최근에는 사용자의 지문을 활용한 생체 정보 기반의 인증 기법의 도입이 논의되고 있다.

최근, 출시되고 있는 스마트폰이나 태블릿 PC와 같은 사용자 단말에는 사용자의 지문을 인식할 수 있는 지문 스캐너가 탑재되는 경우가 많다는 점에서 사용자가 자신의 사용자 단말에 지문을 인식시키면, 상기 사용자 단말이 지문 이미지를 생성하여 인증 서버로 전송하고, 상기 인증 서버에서는 상기 지문 이미지를 기 등록되어 있는 지문 이미지와 비교하여 양 지문 이미지가 서로 일치하는 것으로 판단되면, 사용자를 인증하는 사용자 인증 기법이 도입되고 있다.

하지만, 기존의 지문 인식 기반의 사용자 인증 기법은 단순히 사용자가 자신의 사용자 단말을 통해 지문 이미지를 인식시켜 인증 서버로 전송하면, 상기 인증 서버가 기 등록되어 있는 상기 사용자의 지문 이미지와 상기 사용자 단말로부터 수신된 지문 이미지를 비교하는 전통적인 방식만을 채용하고 있다는 점에서, 단순한 지문 이미지의 비교가 아닌, 보다 보안이 강화될 수 있는 새로운 방식의 지문 인식 기반의 사용자 인증 기법을 도입할 필요가 있다.

본 발명에 따른 지문 분할 인식 기반의 사용자 인증 장치 및 방법은 단순히 지문 데이터베이스 상에 사용자들의 지문 이미지를 저장해 둔 후 특정 사용자의 단말로부터 지문 이미지가 수신되면, 수신되는 지문 이미지와 상기 지문 데이터베이스 상에 저장되어 있는 지문 이미지의 비교를 통해서 상기 특정 사용자에 대한 인증을 수행하는 것이 아니라, 상기 지문 데이터베이스 상에 각 사용자들에 대한 지문 이미지와 상기 지문 이미지에 대한 지문 이미지 조각들을 저장해 둔 후 제1 사용자의 단말로부터 사용자 인증 요청이 수신되면, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지 전체가 아닌 일부 지문 이미지 조각만을 수신한 후 상기 지문 데이터베이스에 저장되어 있는 나머지 지문 이미지 조각들과 조합하여 상기 제1 사용자를 인증함으로써, 지문 기반의 사용자 인증 과정에서의 보안을 더욱 강화할 수 있도록 한다.

본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치는 복수의 사용자들에 대한 지문 이미지들과 상기 각 지문 이미지들이 중심점을 기초로 선정된(predetermined) 개수의 이미지 조각들로 분할된 지문 이미지 조각들이 서로 대응되어 저장되어 있는 지문 데이터베이스, 제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청하는 지문 이미지 요청부, 상기 제1 사용자의 단말이 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성함에 따라, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 적어도 하나의 지문 이미지 조각을 제외한 나머지 지문 이미지 조각들을 추출하는 지문 이미지 조각 추출부, 상기 지문 데이터베이스로부터 추출된 상기 나머지 지문 이미지 조각들과 상기 제1 사용자의 단말로부터 수신된 상기 적어도 하나의 지문 이미지 조각을 조합하여 조합 지문 이미지를 생성하는 조합 지문 이미지 생성부 및 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단하는 사용자 인증 판단부를 포함한다.

또한, 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법은 복수의 사용자들에 대한 지문 이미지들과 상기 각 지문 이미지들이 중심점을 기초로 선정된 개수의 이미지 조각들로 분할된 지문 이미지 조각들이 서로 대응되어 저장되어 있는 지문 데이터베이스를 유지하는 단계, 제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청하는 단계, 상기 제1 사용자의 단말이 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성함에 따라, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 적어도 하나의 지문 이미지 조각을 제외한 나머지 지문 이미지 조각들을 추출하는 단계, 상기 지문 데이터베이스로부터 추출된 상기 나머지 지문 이미지 조각들과 상기 제1 사용자의 단말로부터 수신된 상기 적어도 하나의 지문 이미지 조각을 조합하여 조합 지문 이미지를 생성하는 단계 및 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단하는 단계를 포함한다.

본 발명에 따른 지문 분할 인식 기반의 사용자 인증 장치 및 방법은 단순히 지문 데이터베이스 상에 사용자들의 지문 이미지를 저장해 둔 후 특정 사용자의 단말로부터 지문 이미지가 수신되면, 수신되는 지문 이미지와 상기 지문 데이터베이스 상에 저장되어 있는 지문 이미지의 비교를 통해서 상기 특정 사용자에 대한 인증을 수행하는 것이 아니라, 상기 지문 데이터베이스 상에 각 사용자들에 대한 지문 이미지와 상기 지문 이미지에 대한 지문 이미지 조각들을 저장해 둔 후 제1 사용자의 단말로부터 사용자 인증 요청이 수신되면, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지 전체가 아닌 일부 지문 이미지 조각만을 수신한 후 상기 지문 데이터베이스에 저장되어 있는 나머지 지문 이미지 조각들과 조합하여 상기 제1 사용자를 인증함으로써, 지문 기반의 사용자 인증 과정에서의 보안을 더욱 강화할 수 있다.

도 1은 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치의 구조를 도시한 도면이다.
도 2 내지 4는 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치의 동작을 설명하기 위한 도면이다.
도 5는 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법을 도시한 순서도이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.

도 1은 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치의 구조를 도시한 도면이다.

도 1을 참조하면, 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치(110)는 지문 데이터베이스(111), 지문 이미지 요청부(112), 지문 이미지 조각 추출부(113), 조합 지문 이미지 생성부(114) 및 사용자 인증 판단부(115)를 포함한다.

지문 데이터베이스(111)에는 복수의 사용자들에 대한 지문 이미지들과 상기 각 지문 이미지들이 중심점을 기초로 선정된(predetermined) 개수의 이미지 조각들로 분할된 지문 이미지 조각들이 서로 대응되어 저장되어 있다.

관련하여, 상기 복수의 사용자들의 각 지문 이미지에 대한 지문 이미지 조각들은 도 2에 도시된 예와 같이 분할된 상태로 지문 데이터베이스(111)에 저장되어 있을 수 있다.

즉, 도 2에 도시된 바와 같이, 상기 선정된 개수가 "8개"라고 하는 경우, 상기 복수의 사용자들에 대한 각 지문 이미지들은 중심점(220)을 기초로 피자 조각을 나누는 것과 같이, 총 8개의 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218)로 분할되어서 지문 데이터베이스(111) 상에 저장되어 있을 수 있다.

지문 이미지 요청부(112)는 제1 사용자의 단말(130)로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 제1 사용자의 단말(130)에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청한다.

여기서, 제1 사용자의 단말(130)은 상기 제1 사용자가 보유하고 있는 지문 스캐너가 탑재된 모바일 단말, 데스크탑 PC, 노트북 등과 같은 마이크로 프로세스 기반의 장치가 될 수 있다.

이때, 제1 사용자의 단말(130)은 지문 분할 인식 기반의 사용자 인증 장치(110)로부터 상기 적어도 하나의 지문 이미지 조각에 대한 전송 요청이 수신되면, 지문 스캐너를 통해 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성한 후 상기 제1 사용자의 지문 이미지를 중심점을 기초로 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성할 수 있다.

그러고 나서, 제1 사용자의 단말(130)은 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들 중에서 상기 적어도 하나의 지문 이미지 조각을 지문 분할 인식 기반의 사용자 인증 장치(110)로 전송할 수 있다.

지문 이미지 조각 추출부(113)는 제1 사용자의 단말(130)이 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성함에 따라, 제1 사용자의 단말(130)로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 지문 데이터베이스로(111)부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 적어도 하나의 지문 이미지 조각을 제외한 나머지 지문 이미지 조각들을 추출한다.

조합 지문 이미지 생성부(114)는 지문 데이터베이스(111)로부터 추출된 상기 나머지 지문 이미지 조각들과 제1 사용자의 단말(130)로부터 수신된 상기 적어도 하나의 지문 이미지 조각을 조합하여 조합 지문 이미지를 생성한다.

사용자 인증 판단부(115)는 지문 데이터베이스(111)로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단한다.

이하에서는 도 2를 참조하여, 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치(110)의 동작에 대해 예를 들어 상세히 설명하기로 한다.

먼저, 지문 데이터베이스(111)에는 도 2에 도시된 바와 같이, 복수의 사용자들에 대한 지문 이미지들과 각 지문 이미지들이 중심점(220)을 기초로 총 8개의 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218)로 분할된 상태로 서로 대응되어 저장되어 있다고 가정하자. 그리고, 도 2에서 도면부호 211번을 "지문 이미지 조각 1", 도면부호 212번을 "지문 이미지 조각 2", 도면부호 213번을 "지문 이미지 조각 3", 도면부호 214번을 "지문 이미지 조각 4", 도면부호 215번을 "지문 이미지 조각 5", 도면부호 216번을 "지문 이미지 조각 6", 도면부호 217번을 "지문 이미지 조각 7", 도면부호 218번을 "지문 이미지 조각 8"로 명명하기로 하자.

이때, 지문 이미지 요청부(112)는 제1 사용자의 단말(130)로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 제1 사용자의 단말(130)에 대해 상기 제1 사용자의 지문 이미지에 대한 8개의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청할 수 있다.

관련해서, 지문 이미지 요청부(112)가 제1 사용자의 단말(130)에 대해 상기 적어도 하나의 지문 이미지 조각으로 지문 이미지 조각 1(211), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)의 전송을 요청하였다고 가정하자.

이때, 제1 사용자의 단말(130)은 지문 이미지 조각 1(211), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)에 대한 전송 요청이 수신되면, 지문 스캐너를 통해 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성한 후 상기 제1 사용자의 지문 이미지를 중심점(220)을 기초로 8개의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218)을 생성한 후 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218) 중에서 지문 이미지 조각 1(211), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)를 지문 분할 인식 기반의 사용자 인증 장치(110)로 전송할 수 있다.

관련해서, 도 3을 참조하여, 제1 사용자의 단말(130)이 상기 제1 사용자의 지문 이미지에서 중심점(220)을 찾아서 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218)을 생성하는 과정을 예를 들어 상세히 설명하기로 한다.

먼저, 제1 사용자의 단말(130)은 상기 지문 스캐너를 통해 상기 제1 사용자의 지문이 스캔되면, 도 3에 도시된 바와 같이, 상기 제1 사용자의 지문 이미지를 가로와 세로로 구분하여 복수의 선정된 블록들로 분할할 수 있다.

그러고 나서, 제1 사용자의 단말(130)은 상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제1 사용자의 지문에 대한 융선(ridge)들의 곡률의 평균 값을 연산하여 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택할 수 있다.

관련해서, 제1 사용자의 단말(130)은 도 3에 도시된 예와 같이 상기 복수의 선정된 블록들 각각에 대해서, 상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제1 사용자의 지문에 대한 융선들의 곡률에 대한 평균 값을 연산한 후 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택할 수 있다.

도 3에 도시된 예에서는 상기 복수의 선정된 블록들 중에서 각 블록들 내에 포함되어 있는 융선들의 곡률에 대한 평균 값이 최대인 블록이 도면부호 310(8행 5열에 해당되는 블록)으로 표시한 블록이기 때문에, 제1 사용자의 단말(130)은 도면부호 310으로 표시한 블록을 상기 제1 블록으로 선택할 수 있다.

그러고 나서, 제1 사용자의 단말(130)은 상기 제1 블록의 중점을 상기 제1 사용자의 지문 이미지에 대한 중심점(220)으로 결정한 후 상기 결정된 중심점(220)을 기초로 상기 제1 사용자의 지문 이미지를 8개의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218)을 생성할 수 있다.

이때, 본 발명의 일실시예에 따르면, 제1 사용자의 단말(130)의 지문 스캐너를 통해서, 상기 제1 사용자의 지문이 스캔된 결과, 도 4에 도시된 바와 같이 상기 제1 사용자의 지문이 비스듬하게 스캔된 경우, 제1 사용자의 단말(130)은 우선 도 3을 이용하여 설명한 방법에 따라 상기 제1 사용자의 지문 이미지에서 중심점(220)을 찾은 후에 도 4에 도시된 도면과 같이, 중심점(220)을 기초로 중심점(220)을 통과하는 다수의 선분들을 생성한 후 상기 다수의 선분들 중에서 상기 제1 사용자의 지문 이미지와 중첩되는 부분이 가장 많은 제1 선분, 즉, 가장 길이가 긴 제1 선분을 선택할 수 있다.

도 4에 도시된 예에서는 상기 다수의 선분들 중에서 상기 제1 사용자의 지문 이미지와 중첩되는 부분이 가장 많은 제1 선분이 도면부호 410으로 표시된 선분이다.

그러고 나서, 제1 사용자의 단말(130)은 상기 다수의 선분들 중에서 상기 제1 사용자의 지문 이미지의 중심점(220)을 통과하는 세로 중심선(420)과 제1 선분(410) 간의 이격 각도를 연산한 후 상기 제1 사용자의 지문 이미지의 중심점(220)을 기초로 상기 연산된 이격 각도만큼 상기 제1 사용자의 지문 이미지를 회전시켜서, 상기 제1 사용자의 지문 이미지를 도 2에 도시된 지문 이미지와 같이, 정방향 이미지로 변형한 후에 상기 제1 사용자의 지문 이미지를 중심점(220)을 기초로 8개의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218)을 생성할 수 있다.

지문 이미지 조각 추출부(113)는 제1 사용자의 단말(130)로부터 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각 1(211), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)가 수신되면, 지문 데이터베이스(111)로부터 상기 제1 사용자의 지문 이미지에 대한 8개의 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218) 중 지문 이미지 조각 1(211), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)를 제외한 나머지 지문 이미지 조각들인 지문 이미지 조각 2(212), 지문 이미지 조각 4(214), 지문 이미지 조각 6(216), 지문 이미지 조각 7(217) 및 지문 이미지 조각 8(218)을 추출할 수 있다.

그러고 나서, 조합 지문 이미지 생성부(114)는 지문 데이터베이스(111)로부터 추출된 지문 이미지 조각 2(212), 지문 이미지 조각 4(214), 지문 이미지 조각 6(216), 지문 이미지 조각 7(217) 및 지문 이미지 조각 8(218)과 제1 사용자의 단말(130)로부터 수신된 지문 이미지 조각 1(211), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)를 조합하여 조합 지문 이미지를 생성할 수 있다.

그리고, 사용자 인증 판단부(115)는 지문 데이터베이스(111)로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단할 수 있다.

이때, 본 발명의 일실시예에 따르면, 사용자 인증 판단부(115)는 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하는 것과 관련해서, 양 지문 이미지로부터 복수의 특징점들을 추출한 후 해당 특징점들 간의 유사도를 측정하는 일반적인 지문 패턴 인식 기술을 활용할 수 있다.

예컨대, 사용자 인증 판단부(115)는 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도를 측정하기 위해서, 단순 패턴 매칭 방법, 통계적 식별 방법, 그리고 구조적 식별 방법을 활용할 수 있다. 여기서, 단순 패턴 매칭 방법은 입력 지문과 저장된 지문의 특징점 추출 패턴이 동일한지 비교하는 방법이고, 통계적 식별 방법은 조합되는 2개의 지문 특징점들이 단순한 평행이동 관계가 아닌 경우, 즉 직접 조합이 불가능한 경우 입력 지문의 특징벡터와 다른 카테고리와의 동시발생 확률을 계산하여 최대가 되는 카테고리를 입력 지문이 속한 카테고리로 결정하고 선택하는 방법이며, 구조적 식별 방법은 입력되는 지문의 구조에서 성립되는 특징점들을 구조적으로 해석하고, 그래프화하여 이 그래프의 유사도에서 식별을 행하는 방법이다.

결국, 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 장치(110)는 단순히 지문 데이터베이스(111) 상에 사용자들의 지문 이미지를 저장해 둔 후 특정 사용자의 단말로부터 지문 이미지가 수신되면, 수신되는 지문 이미지와 지문 데이터베이스(111) 상에 저장되어 있는 지문 이미지의 비교를 통해서 상기 특정 사용자에 대한 인증을 수행하는 것이 아니라, 지문 데이터베이스(111) 상에 각 사용자들에 대한 지문 이미지와 상기 지문 이미지에 대한 지문 이미지 조각들을 저장해 둔 후 제1 사용자의 단말(130)로부터 사용자 인증 요청이 수신되면, 제1 사용자의 단말(130)에 대해 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들 중 특정 지문 이미지 조각들에 대해서만 전송을 요청하고, 제1 사용자의 단말(130)로부터 상기 특정 지문 이미지 조각들이 수신되면, 상기 수신된 특정 지문 이미지 조각들과 지문 데이터베이스(111) 상에 저장되어 있는 상기 제1 사용자에 대한 나머지 지문 이미지 조각들을 조합한 후 조합된 지문 이미지의 패턴이 지문 데이터베이스(111) 상에 저장되어 있는 상기 제1 사용자의 완전한 지문 이미지의 패턴과 일치하는 경우에 상기 제1 사용자에 대한 인증을 성공으로 판단함으로써, 제1 사용자의 단말(130)로부터 상기 제1 사용자의 지문 이미지 전체가 아닌 일부만을 수신한 후 지문 데이터베이스(111)에 저장되어 있는 나머지 지문 이미지 조각들과 조합하여 상기 제1 사용자를 인증한다는 점에서 지문 기반의 사용자 인증 과정에서의 보안을 더욱 강화시킬 수 있다.

이때, 본 발명의 일실시예에 따르면, 지문 분할 인식 기반의 사용자 인증 장치(110)는 제1 사용자의 단말(130)로부터 사용자 인증요청이 수신됨에 따라 특정 지문 이미지 조각들을 요청할 때, 사용자 인증이 수행될 때마다, 제1 사용자의 단말(130)에 대해 전송을 요청하는 지문 이미지 조각들이 매번 변경되도록 함으로써, 보안을 더욱 강화할 수 있는 구성을 더 포함할 수 있다.

관련해서, 지문 이미지 요청부(112)는 전송 대상 결정부(116) 및 지문 이미지 조각 요청부(117)를 포함할 수 있다.

전송 대상 결정부(116)는 제1 사용자의 단말(130)로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 제1 사용자의 단말(130)에 대해 전송을 요청할 상기 적어도 하나의 지문 이미지 조각의 개수와 상기 적어도 하나의 지문 이미지 조각의 종류를 랜덤하게 결정한다.

지문 이미지 조각 요청부(117)는 제1 사용자의 단말(130)에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 상기 적어도 하나의 지문 이미지 조각의 전송을 요청한다.

이때, 본 발명의 일실시예에 따른 지문 이미지 조각 추출부(113)는 제1 사용자의 단말(130)로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 지문 데이터베이스(111)로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 지문 이미지 조각들을 제외한 지문 이미지 조각들을 상기 나머지 지문 이미지 조작들로 추출할 수 있다.

예컨대, 전송 대상 결정부(116)는 제1 사용자의 단말(130)로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 제1 사용자의 단말(130)에 대해 전송을 요청할 상기 적어도 하나의 지문 이미지 조각의 개수와 상기 적어도 하나의 지문 이미지 조각의 종류를 랜덤하게 결정할 수 있는데, 도 2의 예를 이용하여 설명하면, 전송 대상 결정부(116)는 상기 적어도 하나의 지문 이미지 조각의 개수를 "4개"로, 상기 적어도 하나의 지문 이미지 조각의 종류를 "지문 이미지 조각 1(211), 지문 이미지 조각 2(212), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)"로 결정할 수 있을 것이다. 이러한 방식으로 전송 대상 결정부(116)는 제1 사용자의 단말(130)로부터 사용자 인증요청이 수신될 때마다, 상기 적어도 하나의 지문 이미지 조각의 개수와 종류를 랜덤하게 결정함으로써, 상기 적어도 하나의 지문 이미지 조각의 개수와 종류를 매번 다르게 결정할 수 있다.

그러고, 지문 이미지 조각 요청부(117)는 제1 사용자의 단말(130)에 대해, 상기 제1 사용자의 지문 이미지에 대한 8개의 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218) 중 상기 랜덤하게 결정된 개수와 종류에 따른 상기 적어도 하나의 지문 이미지 조각인 지문 이미지 조각 1(211), 지문 이미지 조각 2(212), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)의 전송을 요청할 수 있다.

이때, 지문 이미지 조각 추출부(113)는 제1 사용자의 단말(130)로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각인 지문 이미지 조각 1(211), 지문 이미지 조각 2(212), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)가 수신되면, 지문 데이터베이스(111)로부터 상기 제1 사용자의 지문 이미지에 대한 8개의 지문 이미지 조각들(211, 212, 213, 214, 215, 216, 217, 218) 중 상기 랜덤하게 결정된 개수와 종류에 따른 지문 이미지 조각들인 지문 이미지 조각 1(211), 지문 이미지 조각 2(212), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)를 제외한 지문 이미지 조각들인 지문 이미지 조각 4(214), 지문 이미지 조각 6(216), 지문 이미지 조각 7(217) 및 지문 이미지 조각 8(218)을 제1 사용자의 단말(130)로부터 수신된 지문 이미지 조각 1(211), 지문 이미지 조각 2(212), 지문 이미지 조각 3(213) 및 지문 이미지 조각 5(215)와 조합할 나머지 지문 이미지 조작들로 추출할 수 있다.

본 발명의 일실시예에 따르면, 지문 분할 인식 기반의 사용자 인증 장치(110)는 사용자가 본 발명에 따른 사용자 인증 서비스에 최초로 가입하기 위해서 자신의 지문을 등록할 수 있도록 지원하기 위해, 사용등록 처리부(118), 블록 분할부(119), 블록 선택부(120), 지문 이미지 조각 생성부(121) 및 지문 이미지 저장부(122)를 더 포함할 수 있다.

사용등록 처리부(118)는 제2 사용자의 단말(140)로부터 사용자 인증을 위한 최초 사용등록 요청이 수신되는 경우, 제2 사용자의 단말(140)에 대해 상기 제2 사용자에 대한 지문 이미지의 전송을 요청한다.

블록 분할부(119)는 제2 사용자의 단말(140)이 상기 제2 사용자의 지문을 스캔하여 상기 제2 사용자의 지문 이미지를 생성함에 따라, 제2 사용자의 단말(140)로부터 상기 제2 사용자의 지문 이미지가 수신되면, 상기 제2 사용자의 지문 이미지를 복수의 선정된 블록들로 분할한다.

관련하여, 블록 분할부(119)는 제2 사용자의 단말(140)로부터 상기 제2 사용자의 지문 이미지가 수신되면, 도 3에 도시된 예와 같이, 상기 제2 사용자의 지문 이미지를 가로와 세로로 구분하여 복수의 선정된 블록들로 분할 수 있다.

블록 선택부(120)는 상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제2 사용자의 지문에 대한 융선들의 곡률의 평균 값을 연산하여 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택한다.

즉, 블록 선택부(120)는 도 3에 도시된 예와 같이 상기 복수의 선정된 블록들 각각에 대해서, 상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제2 사용자의 지문에 대한 융선들의 곡률에 대한 평균 값을 연산한 후 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택할 수 있다.

도 3에 도시된 예에서는 상기 복수의 선정된 블록들 중에서 각 블록들 내에 포함되어 있는 융선들의 곡률에 대한 평균 값이 최대인 블록이 도면부호 310(8행 5열에 해당되는 블록)으로 표시한 블록이기 때문에, 블록 선택부(120)는 도면부호 310으로 표시한 블록을 상기 제1 블록으로 선택할 수 있다.

지문 이미지 조각 생성부(121)는 상기 제1 블록의 중점을 상기 제2 사용자의 지문 이미지에 대한 중심점으로 결정한 후 상기 결정된 중심점을 기초로 상기 제2 사용자의 지문 이미지를 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성할 수 있다.

관련해서, 도 3에 도시된 예에서는 도면부호 310으로 표시한 블록이 상기 제1 블록이므로, 지문 이미지 조각 생성부(121)는 도면부호 310으로 표시한 블록의 중점을 상기 제2 사용자의 지문 이미지에 대한 중심점으로 결정한 후 상기 결정된 중심점을 기초로 도 2에 도시된 예와 같이, 상기 제2 사용자의 지문 이미지를 선정된 개수의 이미지 조각들로 분할하여 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성할 수 있다.

그러고 나서, 지문 이미지 저장부(122)는 상기 제2 사용자의 지문 이미지와 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 지문 데이터베이스(111) 상에 서로 대응시켜 저장할 수 있다.

본 발명의 일실시예에 따르면, 만약, 제2 사용자의 단말(140)로부터 상기 제2 사용자의 지문이 비스듬하게 스캔됨에 따라 도 4에 도시된 바와 같이 좌측으로 기울어진 지문 이미지가 지문 분할 인식 기반의 사용자 인증 장치(110)에 수신된 경우, 블록 분할부(119), 블록 선택부(120)는 도 3을 이용하여 설명한 방법에 따라 상기 제2 사용자의 지문 이미지에서 중심점을 찾을 수 있고, 그 이후 지문 이미지 조각 생성부(121)는 도 4에 도시된 도면과 같이, 상기 중심점을 기초로 상기 중심점을 통과하는 다수의 선분들을 생성한 후 상기 다수의 선분들 중에서 상기 제2 사용자의 지문 이미지와 중첩되는 부분이 가장 많은 제1 선분, 즉, 가장 길이가 긴 제1 선분을 선택할 수 있다.

도 4에 도시된 예에서는 상기 다수의 선분들 중에서 상기 제2 사용자의 지문 이미지와 중첩되는 부분이 가장 많은 제1 선분이 도면부호 410으로 표시된 선분이다.

그러고 나서, 지문 이미지 조각 생성부(121)는 상기 다수의 선분들 중에서 상기 제2 사용자의 지문 이미지의 중심점을 통과하는 세로 중심선(420)과 제1 선분(410) 간의 이격 각도를 연산한 후 상기 제2 사용자의 지문 이미지의 중심점을 기초로 상기 연산된 이격 각도만큼 상기 제2 사용자의 지문 이미지를 회전시켜서, 상기 제2 사용자의 지문 이미지를 도 2에 도시된 지문 이미지와 같이, 정방향 형태의 이미지로 변형한 후에 상기 제2 사용자의 지문 이미지를 중심점을 기초로 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성할 수 있다.

도 5는 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법을 도시한 순서도이다.

단계(S510)에서는 복수의 사용자들에 대한 지문 이미지들과 상기 각 지문 이미지들이 중심점을 기초로 선정된 개수의 이미지 조각들로 분할된 지문 이미지 조각들이 서로 대응되어 저장되어 있는 지문 데이터베이스를 유지한다.

단계(S520)에서는 제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청한다.

단계(S530)에서는 상기 제1 사용자의 단말이 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성함에 따라, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 적어도 하나의 지문 이미지 조각을 제외한 나머지 지문 이미지 조각들을 추출한다.

단계(S540)에서는 상기 지문 데이터베이스로부터 추출된 상기 나머지 지문 이미지 조각들과 상기 제1 사용자의 단말로부터 수신된 상기 적어도 하나의 지문 이미지 조각을 조합하여 조합 지문 이미지를 생성한다.

단계(S550)에서는 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단한다.

이때, 본 발명의 일실시예에 따르면, 상기 제1 사용자의 단말은 상기 적어도 하나의 지문 이미지 조각에 대한 전송 요청이 수신되면, 지문 스캐너를 통해 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성한 후 상기 제1 사용자의 지문 이미지를 중심점을 기초로 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성할 수 있다.

또한, 본 발명의 일실시예에 따르면, 단계(S520)에서는 상기 제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해 전송을 요청할 상기 적어도 하나의 지문 이미지 조각의 개수와 상기 적어도 하나의 지문 이미지 조각의 종류를 랜덤하게 결정하는 단계 및 상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 상기 적어도 하나의 지문 이미지 조각의 전송을 요청하는 단계를 포함할 수 있다.

이때, 본 발명의 일실시예에 따르면, 단계(S530)에서는 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 지문 이미지 조각들을 제외한 지문 이미지 조각들을 상기 나머지 지문 이미지 조작들로 추출할 수 있다.

또한, 본 발명의 일실시예에 따르면, 상기 지문 분할 인식 기반의 사용자 인증 방법은 제2 사용자의 단말로부터 사용자 인증을 위한 최초 사용등록 요청이 수신되는 경우, 상기 제2 사용자의 단말에 대해 상기 제2 사용자에 대한 지문 이미지의 전송을 요청하는 단계, 상기 제2 사용자의 단말이 상기 제2 사용자의 지문을 스캔하여 상기 제2 사용자의 지문 이미지를 생성함에 따라, 상기 제2 사용자의 단말로부터 상기 제2 사용자의 지문 이미지가 수신되면, 상기 제2 사용자의 지문 이미지를 복수의 선정된 블록들로 분할하는 단계, 상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제2 사용자의 지문에 대한 융선들의 곡률의 평균 값을 연산하여 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택하는 단계, 상기 제1 블록의 중점을 상기 제2 사용자의 지문 이미지에 대한 중심점으로 결정한 후 상기 결정된 중심점을 기초로 상기 제2 사용자의 지문 이미지를 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성하는 단계 및 상기 제2 사용자의 지문 이미지와 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 상기 지문 데이터베이스 상에 서로 대응시켜 저장하는 단계를 더 포함할 수 있다.

이상, 도 5를 참조하여 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법은 도 1 내지 도 4를 이용하여 설명한 지문 분할 인식 기반의 사용자 인증 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.

본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.

또한, 본 발명의 일실시예에 따른 지문 분할 인식 기반의 사용자 인증 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

110: 지문 분할 인식 기반의 사용자 인증 장치
111: 지문 데이터베이스 112: 지문 이미지 요청부
113: 지문 이미지 조각 추출부 114: 조합 지문 이미지 생성부
115: 사용자 인증 판단부 116: 전송 대상 결정부
117: 지문 이미지 조각 요청부 118: 사용등록 처리부
119: 블록 분할부 120: 블록 선택부
121: 지문 이미지 조각 생성부 122: 지문 이미지 저장부
130: 제1 사용자의 단말
140: 제2 사용자의 단말

Claims (12)

1. 복수의 사용자들에 대한 지문 이미지들과 상기 각 지문 이미지들이 중심점을 기초로 선정된(predetermined) 개수의 이미지 조각들로 분할된 지문 이미지 조각들이 서로 대응되어 저장되어 있는 지문 데이터베이스;
   제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청하는 지문 이미지 요청부;
   상기 제1 사용자의 단말이 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성함에 따라, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 적어도 하나의 지문 이미지 조각을 제외한 나머지 지문 이미지 조각들을 추출하는 지문 이미지 조각 추출부;
   상기 지문 데이터베이스로부터 추출된 상기 나머지 지문 이미지 조각들과 상기 제1 사용자의 단말로부터 수신된 상기 적어도 하나의 지문 이미지 조각을 조합하여 조합 지문 이미지를 생성하는 조합 지문 이미지 생성부; 및
   상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단하는 사용자 인증 판단부
   를 포함하고,
   상기 지문 이미지 요청부는
   상기 제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해 전송을 요청할 상기 적어도 하나의 지문 이미지 조각의 개수와 상기 적어도 하나의 지문 이미지 조각의 종류를 랜덤하게 결정하는 전송 대상 결정부; 및
   상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 상기 적어도 하나의 지문 이미지 조각의 전송을 요청하는 지문 이미지 조각 요청부
   를 포함하는 지문 분할 인식 기반의 사용자 인증 장치.
2. 제1항에 있어서,
   상기 제1 사용자의 단말은
   상기 적어도 하나의 지문 이미지 조각에 대한 전송 요청이 수신되면, 지문 스캐너를 통해 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성한 후 상기 제1 사용자의 지문 이미지를 중심점을 기초로 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성하는 지문 분할 인식 기반의 사용자 인증 장치.
3. 삭제
4. 제1항에 있어서,
   상기 지문 이미지 조각 추출부는
   상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 지문 이미지 조각들을 제외한 지문 이미지 조각들을 상기 나머지 지문 이미지 조작들로 추출하는 지문 분할 인식 기반의 사용자 인증 장치.
5. 제1항에 있어서,
   제2 사용자의 단말로부터 사용자 인증을 위한 최초 사용등록 요청이 수신되는 경우, 상기 제2 사용자의 단말에 대해 상기 제2 사용자에 대한 지문 이미지의 전송을 요청하는 사용등록 처리부;
   상기 제2 사용자의 단말이 상기 제2 사용자의 지문을 스캔하여 상기 제2 사용자의 지문 이미지를 생성함에 따라, 상기 제2 사용자의 단말로부터 상기 제2 사용자의 지문 이미지가 수신되면, 상기 제2 사용자의 지문 이미지를 복수의 선정된 블록들로 분할하는 블록 분할부;
   상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제2 사용자의 지문에 대한 융선들의 곡률의 평균 값을 연산하여 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택하는 블록 선택부;
   상기 제1 블록의 중점을 상기 제2 사용자의 지문 이미지에 대한 중심점으로 결정한 후 상기 결정된 중심점을 기초로 상기 제2 사용자의 지문 이미지를 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성하는 지문 이미지 조각 생성부; 및
   상기 제2 사용자의 지문 이미지와 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 상기 지문 데이터베이스 상에 서로 대응시켜 저장하는 지문 이미지 저장부
   를 더 포함하는 지문 분할 인식 기반의 사용자 인증 장치.
6. 복수의 사용자들에 대한 지문 이미지들과 상기 각 지문 이미지들이 중심점을 기초로 선정된(predetermined) 개수의 이미지 조각들로 분할된 지문 이미지 조각들이 서로 대응되어 저장되어 있는 지문 데이터베이스를 유지하는 단계;
   제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중에서 적어도 하나의 지문 이미지 조각에 대한 전송을 요청하는 단계;
   상기 제1 사용자의 단말이 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성함에 따라, 상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 적어도 하나의 지문 이미지 조각을 제외한 나머지 지문 이미지 조각들을 추출하는 단계;
   상기 지문 데이터베이스로부터 추출된 상기 나머지 지문 이미지 조각들과 상기 제1 사용자의 단말로부터 수신된 상기 적어도 하나의 지문 이미지 조각을 조합하여 조합 지문 이미지를 생성하는 단계; 및
   상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지를 추출한 후 상기 제1 사용자의 지문 이미지와 상기 조합 지문 이미지 간의 유사도 측정을 수행하여 상기 유사도가 선정된 기준치를 초과하는 경우, 상기 제1 사용자에 대한 인증이 성공한 것으로 판단하는 단계
   를 포함하고,
   상기 적어도 하나의 지문 이미지 조각에 대한 전송을 요청하는 단계는
   상기 제1 사용자의 단말로부터 상기 제1 사용자에 대한 사용자 인증요청이 수신되면, 상기 제1 사용자의 단말에 대해 전송을 요청할 상기 적어도 하나의 지문 이미지 조각의 개수와 상기 적어도 하나의 지문 이미지 조각의 종류를 랜덤하게 결정하는 단계; 및
   상기 제1 사용자의 단말에 대해, 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 상기 적어도 하나의 지문 이미지 조각의 전송을 요청하는 단계
   를 포함하는 지문 분할 인식 기반의 사용자 인증 방법.
7. 제6항에 있어서,
   상기 제1 사용자의 단말은
   상기 적어도 하나의 지문 이미지 조각에 대한 전송 요청이 수신되면, 지문 스캐너를 통해 상기 제1 사용자의 지문을 스캔하여 상기 제1 사용자의 지문 이미지를 생성한 후 상기 제1 사용자의 지문 이미지를 중심점을 기초로 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제1 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성하는 지문 분할 인식 기반의 사용자 인증 방법.
8. 삭제
9. 제6항에 있어서,
   상기 나머지 지문 이미지 조각들을 추출하는 단계는
   상기 제1 사용자의 단말로부터 상기 제1 사용자의 지문 이미지에 대한 상기 적어도 하나의 지문 이미지 조각이 수신되면, 상기 지문 데이터베이스로부터 상기 제1 사용자의 지문 이미지에 대한 상기 선정된 개수의 지문 이미지 조각들 중 상기 랜덤하게 결정된 개수와 종류에 따른 지문 이미지 조각들을 제외한 지문 이미지 조각들을 상기 나머지 지문 이미지 조작들로 추출하는 지문 분할 인식 기반의 사용자 인증 방법.
10. 제6항에 있어서,
    제2 사용자의 단말로부터 사용자 인증을 위한 최초 사용등록 요청이 수신되는 경우, 상기 제2 사용자의 단말에 대해 상기 제2 사용자에 대한 지문 이미지의 전송을 요청하는 단계;
    상기 제2 사용자의 단말이 상기 제2 사용자의 지문을 스캔하여 상기 제2 사용자의 지문 이미지를 생성함에 따라, 상기 제2 사용자의 단말로부터 상기 제2 사용자의 지문 이미지가 수신되면, 상기 제2 사용자의 지문 이미지를 복수의 선정된 블록들로 분할하는 단계;
    상기 복수의 선정된 블록들 내에 포함되어 있는 상기 제2 사용자의 지문에 대한 융선들의 곡률의 평균 값을 연산하여 상기 복수의 선정된 블록들 중에서 상기 곡률의 평균 값이 최대인 제1 블록을 선택하는 단계;
    상기 제1 블록의 중점을 상기 제2 사용자의 지문 이미지에 대한 중심점으로 결정한 후 상기 결정된 중심점을 기초로 상기 제2 사용자의 지문 이미지를 상기 선정된 개수의 이미지 조각들로 분할하여 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 생성하는 단계; 및
    상기 제2 사용자의 지문 이미지와 상기 제2 사용자의 지문 이미지에 대한 지문 이미지 조각들을 상기 지문 데이터베이스 상에 서로 대응시켜 저장하는 단계
    를 더 포함하는 지문 분할 인식 기반의 사용자 인증 방법.
11. 제6항, 제7항, 제9항 또는 제10항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
12. 제6항, 제7항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.

Images