• 제목/요약/키워드: Minutiae

검색결과 127건 처리시간 0.027초

A Simple Fingerprint Fuzzy Vault for FIDO

  • Cho, Dongil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5674-5691
    • /
    • 2016
  • Fast IDentity Online(FIDO) supports biometric authentications in an online environment without transmitting biometric templates over the network. For a given FIDO client, the "Fuzzy Vault" securely stores biometric templates, houses additional biometric templates, and unlocks private keys via biometrics. The Fuzzy Vault has been extensively researched and some vulnerabilities have been discovered, such as brute force, correlation, and key inversions attacks. In this paper, we propose a simple fingerprint Fuzzy Vault for FIDO clients. By using the FIDO feature, a simple minutiae alignment, and point-to-point matching, our Fuzzy Vault provides a secure algorithm to combat a variety of attacks, such as brute force, correlation, and key inversions. Using a case study, we verified our Fuzzy Vault by using a publicly available fingerprint database. The results of our experiments show that the Genuine Acceptance Rate and the False Acceptance Rate range from 48.89% to 80% and from 0.02% to 0%, respectively. In addition, our Fuzzy Vault, compared to existing similar technologies, needed fewer attempts.

개선된 전처리 과정을 통한 지문인식 알고리즘에 관한 연구 (A Study on the Fingerprint Identification Algorithm Using Improved Preprocessing)

  • 신의재;조성원
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.246-249
    • /
    • 2001
  • 본 연구는 온라인 지문 인식 기법의 속도 향상을 주목적으로 하여 기존의 지문 인식 기법과 비교하여 개선된 전처리 방법을 이용하여 적은 계산량으로 보다 높은 정확도를 확보하여 궁극적으로 지문 인식 및 대조 시스템이 적합한 특징점 추출 알고리즘 개발을 목적으로 한다. 먼저 방향성이미지에서 방향성추출에서는 4$\times$4화소를 하나의 Block으로 나눈 후, 3$\times$3의 Sobel 연산자를 이용하였고, 이 방향성 정보를 이용하여 지문영상의 품질 측정과 배경 분리를 하였으며, 또한 부분 영역간의 밝기 차이 등으로 발생하는 오류를 최소화하기 위하여 이진화 수행 과정에서 가장 애로점인 임계치(threshold value) 설정을 지문의 대상 영역의 밝기 등에 적응하여 스스로 변하도록 할 수 있게 Slit sum의 방법을 응용한 적응 이진화를 하였다. 세선화와 특징점 추출에서는 VHN(Vertical & horizontal Number)값을 이용하여 보정(Interpolation)효과를 주어 오류특징점을 배제하고, 자동 지문 인식 시스템의 인식성능을 향상시켰다.

  • PDF

스캐너 입력방식에 의한 융선의 방향성 특징추출에 관한 연구 (A Study on Drawing Direction-related characteristics of Ridge by the Scanner Input Method)

  • 김은영;양영수;강진석;김장형;최연성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.386-390
    • /
    • 2002
  • 본 논문에서는 지문인식 과정의 비용을 줄임으로써 보안유지시스템의 활용범위를 보다 확대시키는 기술 응용의 파급효과를 기대하여, 현재 널리 보급된 스캐너 영상입력 장치로 획득된 지문영상 처리 과정을 개선하여 보았다. 먼저 영상향상 단계에서는 비교적 양호하다고 이미 알려진 적응적 이진화 기법을 선택하여 이진화 효과를 높였고, 테이블 매핑(Table Mapping)법을 적용시켜 속도 개선 효과까지 얻을 수 있었다. 또한 이러한 과정을 거쳐 추출된 융선의 방향 특징점들이 지문인식 처리에 유효하게 적용됨을 보였다.

  • PDF

지문 인식을 위한 특징점 추출 및 매칭 알고리즘 취약성 평가 (The Vulnerability Evaluation of Matching Algorithm and Minutiae Detection for Fingerprint Recognition)

  • 최진호;김창수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.206-209
    • /
    • 2003
  • 생체인식 기술 중에서 지문-기반 인식은 많은 어플리케이션에 성공적으로 이용되어온 가장 오래된 방법이지만 지문 인식 시스템이 클라이언트/서버 형식으로 운영될 경우 지문 이미지를 획득하여 특징점을 추출하고 이를 서버로 전송하는 경우 보안 취약성이 존재한다. 취약성에는 여러 가지가 있을 수 있지만 본 연구와 관련된 부분은 지문 이미지 획득과 특징점 추출과정 그리고 추출된 특징점의 매칭 과정에 초점을 맞추고 있다. 본 논문에서는 지문 이미지의 영상 처리를 통한 특징점 추출 및 추출된 특징점을 변조하는 도구를 구현하여 기존의 지문인식 시스템들에 대한 매칭 알고리즘 취약성 평가를 검증할 수 있는 평가 도구를 설계 및 구현하였다. 매칭 알고리즘 취약성 평가는 평가를 위해 구현된 지문 인식 시스템에서 특징점을 추출하고, 추출된 특징점 중 단점을 이용하여 선택된 이미지 영역을 변조한다. 변조된 이미지는 평가 대상 시스템에서 재입력하여 평가를 수행한다.

  • PDF

지역적 품질 측정을 이용한 적응적 지운 특징점 검증 방법 (Adaptive fingerprint minutiae validation method based on quality check of local block)

  • 황경서;문성림;정석재;김동윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.832-834
    • /
    • 2004
  • 특징점 기반 지문 인식 시스템은 지문의 특징점 정보를 사용하기 때문에 교문 획득 시 발생하는 거짓 특징점에 많은 영향을 받는다. 거짓 특징점의 제거를 위해 특징정의 이웃 융선을 추적하는 위상 검증 방법(Topological validation)은 거짓 특징점 제거에 뛰어난 효율을 보이지만 올바른 특징점까지 제거되는 단점이 있다. 본 논문에서는 올바른 특징점이 거짓 특징점으로 오판되어 제거되는 것을 줄이기 위챈 가보 필터를 사용하여 특징점 주위 영역을 특징점 방향과 특징점 방향에 수직인 방향으로 필터링 수행 후 특징값의 차를 구하여 특징점의 품질을 평가하였다. 특징값이 일정 기준을 넘는 좋은 품질의 영역에서 추출된 특징점이면 거짓 특징점 제거 알고리즘을 수행하지 않음으로써 올바른 특징점이 제거되는 것을 막을 수 있었고 이와 같이 추출된 특징점들을 이용해 실험한 결과 ERR(Equal eRror Rate)에서 1.7%의 성능 향상을 보였다.

  • PDF

지문 Pattern 인식 Algorithm (Fingerprint Pattern Recognition Algorithm)

  • 김정규;김봉일
    • 대한원격탐사학회지
    • /
    • 제3권1호
    • /
    • pp.25-39
    • /
    • 1987
  • The purpose of this research is to develop the Automatic Fingerprint Verfication System by digital computer based on specially in PC level. Fingerprint is used as means of personal identity verification in view of that it has the high reliability and safety. Fingerprint pattern recognition algorithm is constitute of 3 stages, namely of the preprocessing, the feature extraction and the recognition. The preprocessing stage includes smoothing, binarization, thinning and restoration. The feature extraction stage includes the extraction of minutiae and its features. The recognition stage includes the registration and the matching score calculation which measures the similarity between two images. Tests for this study with 325 pairs of fingerprint resulted in 100% of separation which which in turn is turned out to be the reliability of this algorithm.

LDP 기반 비접촉식 지문 인식 (Contactless Fingerprint Recognition Based on LDP)

  • 강병준;박강령;유장희;문기영;김정녀;신재호
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1337-1347
    • /
    • 2010
  • 지문인식은 융선과 골로 이루어진 지문 정보를 이용하여 개인의 신원을 식별하는 바이오인식 기술이다. 대부분의 지문인식 시스템들은 접촉식 센서를 이용하여 지문 영상을 획득한 후, 지문의 특징점을 검출하여 인식을 수행한다. 접촉식 지문 인식은 센서와 지문과의 접촉으러 인해 동일한 표기의 선명한 영상을 얻을 수 있는 장점을 지닌다. 하지만, 사용자의 손가락과 센서의 접촉 입력 차이에 의해 상당히 건조한 지문이나 습한 지문의 경우 지문 영상의 품질이 떨어질 수 있는 가능성이 있고, 센서에 남아있는 잔존 지문 정보로부터 사용자의 지문이 유출될 수 있는 문제점이 있다. 이를 해결하기 위해 비접촉식 지문인식 장비들이 제안되고 있지만 비접촉식으로 지문 영상을 취득할 경우, 조명 변화에 의해 영상의 품질이 훼손되어 지문 특징점 오검출 증가와 함께 인식률 감소의 문제가 발생된다. 따라서 본 논문에서는 조명 변화에 강인한 LDP(Local Derivative Pattern) 기반의 비접촉식 지문인식 방법을 제안한다. LDP 방법을 기반으로 지문의 융선과 골이 반복되는 특정 패턴을 효율적으로 추출하였으며, 추출된 특정코드에 대한 히스토그램을 구성한 후 카이 제곱 거리를 측정하여 최종적으로 개인의 신원을 식별하였다. 실험 결과, 제안하는 LDP 기반의 비접촉식 지문인식 방법은 기존의 LBP 기반의 방법보다 EER(Equal Error Rate)이 0.521% 만큼 감소하였다.

결합과 분배를 이용한 정합 알고리즘 (Matching Algorithms using the Union and Division)

  • 박종민;조범준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1102-1107
    • /
    • 2004
  • 지문 인식 시스템은 지문인식 장치(fingerprint acquisition device)를 통하여 아날로그(analog) 지문으로 부터 변환된 디지털(digital) 지문에서 특이점을 추출하고 추출한 특이점들에 대한 정보를 데이터 베이스에 등록하는 오프라인(off-line) 처리와 사용자가 시스템에 접근 할 때 입력한 지문으로부터 특이점을 추출한 후 데이터베이스에 저장되어 있는 특이점들과 정합(matching) 하여 사용자의 시스템 접근 여부를 결정하는 온라인(on-line) 처리로 이루어져 있다. 정합에 있어서 가장 중요한 것은 어떤 기준점을 어떻게 설정하느냐 하는 것이다. 지금까지 삼각주나 코어를 기준점으로 잡거나, 기준점으로 설정하는 경우에는 모든 사람에게 존재하지 않는 단점이 있다. 특징점이 없는 사용자들을 처리하기 위하여 특이점들의 상호 관계를 스패닝 트리를 구성하거나, 삼각화를 하여 정합 하는 방법들이 이용되고 있다. 그러나 이러한 방법들은 시간에 대한 오버헤드가 있고 정확하게 정합 한다는 보장을 하지 못한다. 본 논문에서는 동일 등선 줄기 상에 있는 두 특이점을 잇는 선분을 기준점으로 선택함으로서 기존 정합 알고리즘과 비교하여 인식률이 높고 오인식률이 낮으며 효율성 면에서도 우수하고 정확하게 정합 하는 알고리즘을 제안한다.

클릭 구조를 이용한 지문 인식 알고리즘 (Fingerprint Recognition Algorithm using Clique)

  • 안도성;김학일
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.69-80
    • /
    • 1999
  • 정보화 시대에 있어 개인 인증 기술에 대한 요구는 날로 증가되고 있으며 그 중에서도 지문 인식 기술은 정확도, 수행 속도, 구현 비용 등 모든 평가 항목에 있어 가장 현실성 있는 수단으로 주목 받고 있다. 본 논문에서는 전산 환경에 적합하도록 무 잉크 방식의 압착 날인을 통하여 획득된 지문 영상을 이용한 온라인 지문 인식 시스템의 설계와 구현을 목표로 한다. 지문 인식은 크게 두 가지 과정으로 이루어 지며 이를 특징점 추출과 특징점 정합이라 한다. 본 논문에서는 이러한 과정 중에서 특징점 정합의 정합의 성능과 속도의 개선을 위한 새로운 알고리즘을 제안 한다. 특징점 정합 과정은 다시 정렬 기준점 선정 과정과 정렬 후 대응점 확인과정이 있으며 정렬 과정의 최적화 여부가 전체 수행 속도에 미치는 영향이 가장 크게 된다. 제안된 정렬 기준점 선정 알고리즘은 탐색 공간의 최소화와 등록 지문과 입력 지문간의 비선형 왜곡에도 강인함을 보였다. 전체 시스템의 성능 검증을 위하여 체계적인 샘플링을 통하여 채취된 데이터 베이스을 이용하였다. 팬티엄시스템에서 평균 정합 속도 1.55초를 기록하였으며, 0.05%의 FAR(False Acceptance Rate)에서 8.83%의 FRR(False Rejection Rate)의 오 인식율을 얻을 수 있었다.

  • PDF

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

  • Yang, Ju-Cheng;Park, Dong-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권6호
    • /
    • pp.800-808
    • /
    • 2008
  • A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.