[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR100806365B1 - Encryption seed generation system and method using structure information of fingerprint - Google Patents

Encryption seed generation system and method using structure information of fingerprint Download PDF

Info

Publication number
KR100806365B1
KR100806365B1 KR1020070102008A KR20070102008A KR100806365B1 KR 100806365 B1 KR100806365 B1 KR 100806365B1 KR 1020070102008 A KR1020070102008 A KR 1020070102008A KR 20070102008 A KR20070102008 A KR 20070102008A KR 100806365 B1 KR100806365 B1 KR 100806365B1
Authority
KR
South Korea
Prior art keywords
fingerprint
encryption seed
information
feature point
encryption
Prior art date
Application number
KR1020070102008A
Other languages
Korean (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 KR1020070102008A priority Critical patent/KR100806365B1/en
Application granted granted Critical
Publication of KR100806365B1 publication Critical patent/KR100806365B1/en

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
    • G06V40/1359—Extracting features related to ridge properties; Determining the fingerprint type, e.g. whorl or loop
    • 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/13—Sensors therefor
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C5/00—Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages

Landscapes

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

Abstract

A system and a method for generating an encryption seed with structure information of a fingerprint are provided to generate an encryption seed having no regularity/convenience by extracting the structure information from the fingerprint and assigning a primary number to extracted fingerprint structure information. A fingerprint input part(110) receives fingerprint information of a user. A fingerprint feature point extractor(120) extracts structural feature points from the fingerprint information. An encryption seed generator(130) generates the encryption seed by assigning the prime number to the structural feature points extracted from the fingerprint information and generating a permutation. The feature point is represented in a tree-typed graph by using a Prim algorithm, which is the least cost generation tree, from the feature point closest to the center of the fingerprint input part.

Description

지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및 방법{Encryption Seed Generation System and Method using Structure Information of Fingerprint}Encryption Seed Generation System and Method using Structure Information of Fingerprint

본 발명은 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및 방법에 관한 것으로, 상세하게는 지문의 구조적 정보를 추출하고, 추출된 지문의 구조적 정보에 임의로 솟수를 할당함으로써 규칙성과 편의를 갖지 않는 암호화 시드를 생성하는 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for generating an encryption seed using structural information of a fingerprint, and more particularly, to extracting structural information of a fingerprint and assigning an odd number to the structural information of the extracted fingerprint. The present invention relates to an encryption seed generation system and method using structural information of a fingerprint to generate a fingerprint.

일반적으로 암호화 시스템은 강력한 보안이 필요한 응용 시스템에 채용되어 왔으며, 응용 시스템의 안전하고 안정적인 환경을 제공하는 보안 시스템이다. 또한, 암호화 시스템은 강력한 보안을 제공하기 위한 암호화 시드 생성을 위해 다양한 연구가 진행되고 있다.In general, an encryption system has been adopted in an application system requiring strong security, and is a security system that provides a safe and stable environment for the application system. In addition, a variety of researches are underway to generate an encryption seed to provide strong security in an encryption system.

일회용 암호화 시스템은 1회에 한해 사용할 수 있는 비밀번호 시스템으로 매번 다른 비밀번호를 이용하여 사용자를 인증하는 방식이며, 현재의 비밀번호에서 다음의 비밀번호를 유추하는 것이 굉장히 어려운 비밀번호 생성방법이다.The one-time encryption system is a one-time password system that authenticates a user using a different password each time. It is very difficult to generate a password by inferring the following password from the current password.

따라서, 일정시간마다 전용 단말기 등에 새로운 비밀번호가 생성되어 시스템 에 접근할 때마다 새로운 비밀번호를 입력해야 하기 때문에 해킹이나 사용자의 관리소홀 등으로 비밀번호가 노출되는 것을 방지할 수 있다.Therefore, a new password is generated every time, such as a dedicated terminal, so that every time you access the system, a new password must be entered to prevent exposure of the password due to hacking or neglect of the user.

그리고, 암호를 생성하는 암호 생성기(토큰; Token)는 휴대가 간편해야 하기 때문에 명함 크기의 계산기 모양, 열쇠고리 모양, 스마트 카드, USB 키 등의 형태로 만들어지며, 질의 값 또는 응답 값의 입력 및 작동 방법 등의 사용이 간편해야 한다.In addition, since a password generator (token) for generating a password should be easy to carry, it is made in the form of a calculator size, a key ring shape, a smart card, a USB key, etc., and inputs a query value or a response value. It should be easy to use, such as how it works.

일반적으로 암호 시스템에 쓰이는 토큰의 경우 데이터 암/복호화 기능이 필요 없기 때문에 소형으로 컴퓨터와 접속 장치 없이 단순 연산기능, 디스플레이 기능, 버튼 인터페이스만으로 구현된다.In general, tokens used in cryptographic systems do not require data encryption / decryption functions. Therefore, they are small and can be implemented with simple operation functions, display functions, and button interfaces.

그리고, 해체 방지 기능(Tamperproof)을 위해 토큰 속의 모든 중요한 데이터는 램(RAM), Secure EEPROM 등에 위치하여야 하며, 해체 시도 시 전원이 오프되며 그동안 사용된 모든 데이터가 자동 소거되는 기능이 필수적이다.In order to prevent tampering, all important data in the token must be located in RAM, Secure EEPROM, etc., and power is turned off when attempting to dismantle.

또한, 토큰 자체 운영 프로그램도 램 등 휘발성 메모리에서 동작하게 하는 것이 바람직하며 최소한 외부에서 읽혀질 수 없도록 마스킹(Masking) 되어 사용되거나 외부에서 읽기 방지가 되는 프로세서가 사용돼야 한다. 스마트 카드를 이용하는 경우 해체 방지 기능에서 탁월한 효과를 보게 된다. 하지만, COS(Card Operating System)에 암호 알고리즘이 들어가야 하며, 별도의 접속 장치가 필요하기 때문에 많은 비용이 소모되는 문제점이 있다.In addition, it is desirable to allow the token self-operating program to operate in volatile memory such as RAM, and at least a processor that is masked so that it cannot be read from outside or an external read protection must be used. If you use a smart card, it will have an excellent effect on anti-decomposition. However, a cryptographic algorithm must be included in the COS (Card Operating System), and there is a problem in that a large cost is consumed because a separate access device is required.

그리고, 일반적인 암호화 시스템은 모든 트래픽이 암호화 서버 시스템에 집중되기 때문에 일정기간이 지나면 해킹 공격으로부터 안전 및 보안을 확보하기 위 해서 암호화 서버 시스템의 암호화 시드 모듈을 일정 주기적으로 교체하여야 한다. 따라서, 이러한 암호화 서버 시스템의 암호화 시드의 교체는 응용 시스템을 운영하기 위한 경제적 측면과 시간적 측면에서 비효율적인 문제점이 있다.In addition, since the general encryption system concentrates all traffic on the encryption server system, the encryption seed module of the encryption server system should be periodically replaced to secure safety and security from hacking attacks after a certain period of time. Therefore, the replacement of the encryption seed of the encryption server system has an inefficient problem in terms of economic and time for operating the application system.

상술한 문제점을 해결하기 위한 본 발명의 목적은 지문의 구조적 정보를 추출하고, 추출된 지문의 구조적 정보에 임의로 솟수를 할당함으로써 규칙성과 편의를 갖지 않는 암호화 시드를 생성하는 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및 방법을 제공하는 것이다.An object of the present invention for solving the above problems is to extract the structural information of the fingerprint, and to encrypt the structural information of the fingerprint by using the structural information of the fingerprint to generate an encryption seed without regularity and convenience by randomly assigning a number It is to provide a seed generation system and method.

상기 목적을 달성하기 위한 본 발명의 지문 정보를 이용한 암호화 시드 생성 시스템 및 생성 방법은, 사용자의 지문 정보를 입력하는 지문 입력부, 상기 지문 입력부로 입력된 상기 지문 정보에서 지문의 구조적 특징점을 추출하는 지문 특징 추출부 및 상기 지문 특징 추출부에서 추출된 상기 지문의 구조적 특징점에 임의의 솟수를 할당하고 순열을 생성하여 암호화 시드를 생성하는 암호화 시드 생성부를 포함하여 구성되는 단말기를 포함하며, 상기 단말기를 통하여 상기 암호화 시드를 제공하는 것을 특징으로 하는 지문 정보를 이용한 암호화 시드 생성 시스템을 제공한다.The encryption seed generation system and generation method using the fingerprint information of the present invention for achieving the above object, the fingerprint input unit for inputting the fingerprint information of the user, the fingerprint to extract the structural feature points of the fingerprint from the fingerprint information input to the fingerprint input unit And a terminal configured to include a feature extractor and an encryption seed generator that assigns an arbitrary number to structural feature points of the fingerprint extracted by the fingerprint feature extractor, generates a permutation, and generates an encryption seed. It provides an encryption seed generation system using the fingerprint information, characterized in that to provide the encryption seed.

상기 특징점은 상기 지문 입력부의 정중앙에 가장 근접한 지문 특징점에서부터 시작하여 최소비용 생성 트리인 프림 알고리즘을 이용하여 트리 형태의 그래프로 나타낼 수 있다.The feature points may be represented in a tree form using a prim algorithm, which is a minimum cost generation tree, starting from the fingerprint feature point closest to the center of the fingerprint input unit.

그리고, 상기 목적을 달성하기 위한 본 발명의 지문 정보를 이용한 암호화 시드 생성 시스템 및 생성 방법은, 사용자의 지문 정보를 입력하는 제1단계, 상기 제1단계에서 입력된 사용자의 지문 정보에서 지문의 구조적 특징점을 추출하는 제2단계, 상기 제2단계에서 추출된 지문의 구조적 특징점에 임의의 솟수를 할당하는 제3단계, 상기 제3단계에서 솟수가 할당된 특징점을 이용하여 순열을 생성하는 제4단계 및 상기 제4단계에서 생성된 순열을 이용하여 암호화 시드를 생성하는 제5단계를 포함하는 것을 특징으로 하는 지문 정보를 이용한 암호화 시드 생성 방법을 제공한다.The encryption seed generation system and generation method using the fingerprint information of the present invention for achieving the above object, the first step of inputting the fingerprint information of the user, the structure of the fingerprint in the fingerprint information of the user input in the first step A second step of extracting a feature point, a third step of assigning a random number to a structural feature point of the fingerprint extracted in the second step, and a fourth step of generating a permutation using the feature point to which the number is assigned in the third step And a fifth step of generating an encryption seed using the permutation generated in the fourth step.

상기 특징점은 상기 지문 입력부의 정중앙에 가장 근접한 지문 특징점에서부터 시작하여 최소비용 생성 트리인 프림 알고리즘을 이용하여 트리 형태의 그래프로 나타낼 수 있다. The feature points may be represented in a tree form using a prim algorithm, which is a minimum cost generation tree, starting from the fingerprint feature point closest to the center of the fingerprint input unit.

상술한 바와 같이 본 발명에 따르면 지문의 구조적 정보를 추출하고, 추출된 지문의 구조적 정보에 임의로 솟수를 할당함으로써 규칙성과 편의를 갖지 않는 암호화 시드를 생성하는 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템 및 방법을 제공할 수 있다.As described above, according to the present invention, an encryption seed generation system using structural information of a fingerprint which generates an encryption seed having no regularity and convenience by extracting structural information of a fingerprint and randomly assigning an odd number to the extracted structural information of the fingerprint; It may provide a method.

이하, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 바람직한 실시예를 첨부함 도면을 참조하여 상세하게 설명한다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention.

도 1은 본 발명에 따른 지문 정보를 이용한 암호화 시드 생성 시스템을 나타내는 블록도이다. 1 is a block diagram illustrating an encryption seed generation system using fingerprint information according to the present invention.

본 발명에 따른 지문 정보를 이용한 암호화 시드 생성 시스템은, 도 1과 도 2에 나타낸 바와 같이, 사용자의 지문 정보를 입력하는 지문 입력부(110), 지문 입력부(110)로 입력된 사용자의 지문 정보(지문 영상)를 이용하여 지문의 구조적 특징점을 추출하는 지문 특징 추출부(120), 지문 특징 추출부(120)에서 추출된 지문의 구조적 특징점에 임의의 솟수를 할당한 후 순열을 생성하여 암호화 시드를 생성하는 암호화 시드 생성부(130)를 포함하여 구성되는 단말기(100)를 포함하며, 단말기(100)를 통하여 암호화 시드를 제공하도록 구성된다.In the encryption seed generation system using fingerprint information according to the present invention, as shown in FIGS. 1 and 2, a fingerprint input unit 110 for inputting fingerprint information of a user and fingerprint information of a user inputted through the fingerprint input unit 110 ( Fingerprint feature extractor 120 to extract structural feature points of the fingerprint using a fingerprint image), and random sequence is assigned to the structural feature points of the fingerprint extracted from the fingerprint feature extractor 120, and then a permutation is generated to generate an encryption seed. And a terminal 100 configured to include an encryption seed generator 130 to generate, and configured to provide an encryption seed through the terminal 100.

지문 입력부(110)에 의한 지문 영상의 입력은 지문 센서(미도시) 또는 스캐너(미도시)를 이용하여 지문 영상을 읽어들이는 방식이 이용될 수 있으며, 이들 지문 센서나 스캐너는 사용자의 지문을 입력받아 소정 형태(정지 영상, 동영상 등)의 지문 영상으로 작성할 수 있다.The input of the fingerprint image by the fingerprint input unit 110 may be a method of reading a fingerprint image using a fingerprint sensor (not shown) or a scanner (not shown), and these fingerprint sensors or scanners may use a fingerprint of a user. It can be input to create a fingerprint image of a predetermined form (still image, video, etc.).

그리고, 지문 특징 추출부(120)에서 추출되는 특징점 정보로는 특징점의 위치, 각도, 타입 및 특징점 사이의 융선의 수 등에 대한 정보 등이 될 수 있으며, 특징점의 위치는 지문 영상 평면에서의 위치를 나타내고, 각도는 특징점이 향하는 방향을 나타내며, 타입은 특징점의 분기점과 끝점을 의미한다.The feature point information extracted by the fingerprint feature extractor 120 may be information about a location of the feature point, an angle, a type, and the number of ridges between the feature points, and the like. The angle represents the direction in which the feature points, and the type means the branch point and the end point of the feature point.

또한, 특징점은 지문 입력부(110)의 정중앙에 가장 근접한 지문 특징점에서부터 시작하여 최소비용 생성 트리인 프림(Prim)알고리즘을 이용하여 트리 형태의 그래프로 지문의 구조적 특징점을 나타낸다.In addition, the feature points start from the fingerprint feature point closest to the center of the fingerprint input unit 110 and represent the structural feature points of the fingerprint in a tree-shaped graph using a prim algorithm, which is a minimum cost generation tree.

단말기(100)는 PC(Personal Computer), PDA(Personal Digital Assistant) 등과 같이 인터넷에 접속할 수 있는 단말장치를 말하는 것이다.The terminal 100 refers to a terminal device capable of connecting to the Internet such as a personal computer (PC), a personal digital assistant (PDA), or the like.

이와 같은 구성을 갖는 지문의 구조적 정보를 이용한 암호화 시드 생성 시스템의 동작에 대해서 설명해보자.The operation of the encryption seed generation system using the structural information of the fingerprint having such a configuration will be described.

도 2는 본 발명에 따른 지문 정보를 이용한 암호화 시드 생성 과정을 나타내는 블록도, 도 3은 본 발명에 따른 암호화 시드 생성 과정을 나타내는 플로우차트, 도 4는 본 발명에 따른 지문의 구조적 특징을 추출하는 과정을 나타내는 예시도, 도 5는 본 발명에 따른 지문의 구조적 특징을 이용하여 순열을 생성하는 과정을 나타내는 예시도이다.2 is a block diagram illustrating an encryption seed generation process using fingerprint information according to the present invention, FIG. 3 is a flowchart illustrating an encryption seed generation process according to the present invention, and FIG. 4 is a diagram illustrating a structural feature of a fingerprint according to the present invention. 5 is an exemplary diagram illustrating a process of generating a permutation using structural features of a fingerprint according to the present invention.

먼저, 도 2와 도 3에 나타낸 바와 같이, 단말기(100)의 지문 입력부(110)를 통해 사용자의 지문 정보가 입력되면(S110), 지문 특징 추출부(120)는 지문 입력부(110)를 통해 입력된 지문 정보에서 특징점을 추출한다(S120).First, as shown in FIG. 2 and FIG. 3, when the user's fingerprint information is input through the fingerprint input unit 110 of the terminal 100 (S110), the fingerprint feature extractor 120 is connected to the fingerprint input unit 110. The feature point is extracted from the input fingerprint information (S120).

여기서, 지문 입력부(110)에 의한 지문 정보의 입력은, 도 2a에 나타낸 바와 같이, 지문 센서 또는 스캐너를 이용하여 지문 영상을 읽어들이는 방식이 이용될 수 있으며, 이들 지문 센서나 스캐너는 사용자의 지문을 입력받아 소정 형태(정지 영상, 동영상 등)의 지문 영상으로 작성할 수 있다.Here, the fingerprint information input by the fingerprint input unit 110, as shown in Figure 2a, may be used to read a fingerprint image using a fingerprint sensor or a scanner, these fingerprint sensors or scanners can be used The fingerprint may be input to generate a fingerprint image of a predetermined form (still image, video, etc.).

그리고, 지문 특징 추출부(120)에서 추출되는 특징점 정보로는, 도 2b 또는 도 4에 나타낸 바와 같이, 특징점의 위치, 각도, 타입 및 특징점 사이의 융선의 수 등에 대한 정보 등이 될 수 있으며, 특징점의 위치는 지문 영상 평면에서의 위치를 나타내고, 각도는 특징점이 향하는 방향을 나타내며, 타입은 특징점의 분기점과 끝점을 의미한다.As the feature point information extracted by the fingerprint feature extractor 120, as shown in FIG. 2B or FIG. 4, the feature point information may be information about a position, an angle, a type, and the number of ridges between the feature points. The position of the feature point represents a position in the fingerprint image plane, the angle represents a direction toward the feature point, and the type represents a branch point and an end point of the feature point.

또한, 특징점은 지문 입력부(110)의 정중앙에 가장 근접한 지문 특징점에서 부터 시작하여 최소비용 생성 트리인 프림(Prim)알고리즘을 이용하여 트리 형태의 그래프로 지문의 구조적 특징점을 나타낸다.In addition, the feature points represent the structural feature points of the fingerprint in a graph in a tree form using the Prim algorithm, which is a minimum cost generation tree, starting from the fingerprint feature point closest to the center of the fingerprint input unit 110.

한편, 지문의 구조적 특징점은 동일한 지문을 이용하여 지문 입력부(110)에 입력하더라도 상이한 지문의 구조적 특징점을 생성하게 된다. 즉, 동일한 지문을 입력 장치에 입력하더라도, 도 4에 나타낸 바와 같이, 매번 동일한 위치에 지문이 입력되지 않고 다른 위치에 지문이 입력된다. 따라서, 동일한 지문이 지문 입력부(110)에 입력되더라도 지문의 위치(Location)와 각(Angle) 등에 의해서 상이한 구조적 특징점을 생성하며, 규칙성과 편의를 제거한 임의의 무작위성을 제공하게 된다.On the other hand, even though the structural feature points of the fingerprint are input to the fingerprint input unit 110 using the same fingerprint, the structural feature points of the different fingerprints are generated. That is, even if the same fingerprint is input to the input device, as shown in Fig. 4, the fingerprint is not input at the same position each time, but the fingerprint is input at another position. Therefore, even if the same fingerprint is input to the fingerprint input unit 110, different structural feature points are generated by the location and angle of the fingerprint, and provide randomness without regularity and convenience.

다음으로, 지문 특징 추출부(120)를 통해 트리 형태의 그래프로 특징점이 형성되면, 특징점에 임의로 솟수를 각각 할당한다(S130). 예를 들어, 도 2c에 나타낸 바와 같이, 특징점에 임의의 솟수(7, 53, 97, 71, 37, 29, 47, 89…….)를 무작위로 각각 할당하는 것이다.Next, when the feature points are formed in a tree-shaped graph through the fingerprint feature extracting unit 120, each of the watermarks is randomly assigned to the feature points (S130). For example, as shown in Fig. 2C, random numbers of random numbers (7, 53, 97, 71, 37, 29, 47, 89, ..., ...) are respectively assigned to the feature points.

다음으로, 특징점에 임의의 솟수가 할당되면, 도 2d 또는 도 5에 나타낸 바와 같이, 트리의 탐색순서에 의해서 순열을 생성한다(S140).Next, if an arbitrary series is assigned to the feature point, as shown in FIG. 2D or FIG. 5, a permutation is generated according to the search order of the tree (S140).

다음으로, 순열이 생성되면 생성된 순열을 이용하여 연속적으로 다수의 암호화 시드를 생성한다(S150). 예를 들어, 도 5에 나타낸 바와 같이, 화살표 방향으로 순열에 의해서 암호화 시드('294789')를 생성하는 것을 알 수 있으며, 순열에 의해서 연속적으로 다른 암호화 시드를 생성할 수 있다.Next, when a permutation is generated, a plurality of encryption seeds are continuously generated using the generated permutation (S150). For example, as shown in FIG. 5, it can be seen that the encryption seed '294789' is generated by permutation in the direction of the arrow, and another encryption seed can be generated continuously by the permutation.

이렇게 본 발명에 따른 지문의 구조적 정보를 이용한 암호화 시드 생성 방법 에 의하면, 지문의 구조적 특징점에 무작위로 솟수를 각각 할당하기 때문에 한층 더 규칙성과 편의를 제거할 수 있다. 그래서, 동일한 지문에 의한 동일한 암호화 시드를 생성할 수 없게 되며, 비밀번호의 예측이 불가능하게 된다.Thus, according to the encryption seed generation method using the structural information of the fingerprint according to the present invention, since regular numbers are assigned to the structural feature points of the fingerprint, it is possible to further eliminate regularity and convenience. Thus, it is impossible to generate the same encryption seed by the same fingerprint, and the prediction of the password becomes impossible.

따라서, 비밀번호가 생성되는 패턴을 알 수 없어서 안정성과 보안성을 확보할 수 있다.Therefore, it is not possible to know the pattern in which the password is generated to ensure stability and security.

또한, 동일한 지문을 사용하다 해킹당하더라도, 다음에 또 해킹 된다는 것을 가정할 수 없다. 왜냐하면, 동일한 지문을 사용하더라도, 지문의 구조적 특징점은 위치와 각 등에 의해서 1차적으로 무작위성을 나타내며, 2차적으로는 지문의 구조적 특징점에 의해 생성된 트리 그래프의 노드에 임의로 솟수를 각각 할당하기 때문에 무작위성이 증가하게 된다.Also, even if the same fingerprint is hacked, it cannot be assumed to be hacked again next time. Because even though the same fingerprint is used, the structural feature points of the fingerprint show randomness primarily by position and angle, and secondly randomness is assigned to the nodes of the tree graph generated by the structural feature points of the fingerprint. Will increase.

이상의 설명에서는 본 발명의 바람직한 실시예를 제시하여 설명하였으나, 본 발명이 반드시 이에 한정되는 것은 아니며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능함을 쉽게 알 수 있을 것이다.In the above description, the present invention has been described with reference to preferred embodiments, but the present invention is not necessarily limited thereto, and a person having ordinary skill in the art to which the present invention pertains does not depart from the technical spirit of the present invention. It will be readily appreciated that various substitutions, modifications and variations are possible.

도 1은 본 발명에 따른 지문 정보를 이용한 암호화 시드 생성 시스템을 나타내는 블록도,1 is a block diagram showing an encryption seed generation system using fingerprint information according to the present invention;

도 2는 본 발명에 따른 지문 정보를 이용한 암호화 시드 생성 과정을 나타내는 블록도,2 is a block diagram illustrating an encryption seed generation process using fingerprint information according to the present invention;

도 3은 본 발명에 따른 암호화 시드 생성 과정을 나타내는 플로우차트,3 is a flowchart illustrating an encryption seed generation process according to the present invention;

도 4는 본 발명에 따른 지문의 구조적 특징을 추출하는 과정을 나타내는 예시도,4 is an exemplary view showing a process of extracting structural features of a fingerprint according to the present invention;

도 5는 본 발명에 따른 지문의 구조적 특징을 이용하여 순열을 생성하는 과정을 나타내는 예시도.5 is an exemplary view showing a process of generating a permutation using the structural features of the fingerprint according to the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

100: 단말기 110: 지문 입력부100: terminal 110: fingerprint input unit

120: 지문 특징 추출부 130: 암호화 시드 생성부120: fingerprint feature extraction unit 130: encryption seed generation unit

Claims (4)

사용자의 지문 정보를 입력하는 지문 입력부;A fingerprint input unit for inputting fingerprint information of a user; 상기 지문 입력부로 입력된 상기 지문 정보에서 지문의 구조적 특징점을 추출하는 지문 특징 추출부; 및A fingerprint feature extraction unit for extracting structural feature points of a fingerprint from the fingerprint information input to the fingerprint input unit; And 상기 지문 특징 추출부에서 추출된 상기 지문의 구조적 특징점에 임의의 솟수를 할당하고 순열을 생성하여 암호화 시드를 생성하는 암호화 시드 생성부를 포함하여 구성되는 단말기를 포함하며,And a terminal configured to include an encryption seed generator that generates an encryption seed by assigning an arbitrary number of numbers to a structural feature point of the fingerprint extracted by the fingerprint feature extractor and generating a permutation. 상기 단말기를 통하여 상기 암호화 시드를 제공하는 것을 특징으로 하는 지문 정보를 이용한 암호화 시드 생성 시스템.An encryption seed generation system using fingerprint information, characterized in that to provide the encryption seed through the terminal. 제1항에 있어서,The method of claim 1, 상기 특징점은 상기 지문 입력부의 정중앙에 가장 근접한 지문 특징점에서부터 시작하여 최소비용 생성 트리인 프림 알고리즘을 이용하여 트리 형태의 그래프로 나타내는 것을 특징으로 하는 지문 정보를 이용한 암호화 시드 생성 시스템.And the feature point is represented by a graph in the form of a tree using a prim algorithm, which is a minimum cost generation tree, starting from the fingerprint feature point closest to the center of the fingerprint input unit. 사용자의 지문 정보를 입력하는 제1단계;A first step of inputting fingerprint information of a user; 상기 제1단계에서 입력된 사용자의 지문 정보에서 지문의 구조적 특징점을 추출하는 제2단계;A second step of extracting structural feature points of the fingerprint from the fingerprint information of the user input in the first step; 상기 제2단계에서 추출된 지문의 구조적 특징점에 임의의 솟수를 할당하는 제3단계;A third step of allocating a random number to the structural feature points of the fingerprint extracted in the second step; 상기 제3단계에서 솟수가 할당된 특징점을 이용하여 순열을 생성하는 제4단계; 및A fourth step of generating a permutation using the feature points to which the sum number is assigned in the third step; And 상기 제4단계에서 생성된 순열을 이용하여 암호화 시드를 생성하는 제5단계A fifth step of generating an encryption seed using the permutation generated in the fourth step 를 포함하는 것을 특징으로 하는 지문 정보를 이용한 암호화 시드 생성 방법.Encryption seed generation method using the fingerprint information comprising a. 제3항에 있어서,The method of claim 3, 상기 특징점은 상기 지문 입력부의 정중앙에 가장 근접한 지문 특징점에서부터 시작하여 최소비용 생성 트리인 프림 알고리즘을 이용하여 트리 형태의 그래프로 나타내는 것을 특징으로 하는 지문 정보를 이용한 암호화 시드 생성 방법.The feature point is a fingerprint seed generation method using the fingerprint information, characterized in that shown in the form of a tree using a prim algorithm, which is the minimum cost generation tree starting from the fingerprint feature point closest to the center of the fingerprint input unit.
KR1020070102008A 2007-10-10 2007-10-10 Encryption seed generation system and method using structure information of fingerprint KR100806365B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070102008A KR100806365B1 (en) 2007-10-10 2007-10-10 Encryption seed generation system and method using structure information of fingerprint

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070102008A KR100806365B1 (en) 2007-10-10 2007-10-10 Encryption seed generation system and method using structure information of fingerprint

Publications (1)

Publication Number Publication Date
KR100806365B1 true KR100806365B1 (en) 2008-02-27

Family

ID=39383011

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070102008A KR100806365B1 (en) 2007-10-10 2007-10-10 Encryption seed generation system and method using structure information of fingerprint

Country Status (1)

Country Link
KR (1) KR100806365B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712341A (en) * 2018-05-23 2018-10-26 国网江苏省电力有限公司苏州供电分公司 A kind of P suitable for electric power multicast traffic encloses guard method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010039815A (en) * 1999-08-18 2001-05-15 가네꼬 히사시 Encrypting communication system and encrypting communication method
KR20010052105A (en) * 1997-11-14 2001-06-25 에트로 피오렐라 Cryptographic key generation using biometric data
US20050190913A1 (en) 1999-08-10 2005-09-01 Takuya Wada Random number generation apparatus and randon number generation method
KR20060009730A (en) * 2004-07-26 2006-02-01 학교법인연세대학교 Method for biometric key extraction

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010052105A (en) * 1997-11-14 2001-06-25 에트로 피오렐라 Cryptographic key generation using biometric data
US20050190913A1 (en) 1999-08-10 2005-09-01 Takuya Wada Random number generation apparatus and randon number generation method
KR20010039815A (en) * 1999-08-18 2001-05-15 가네꼬 히사시 Encrypting communication system and encrypting communication method
KR20060009730A (en) * 2004-07-26 2006-02-01 학교법인연세대학교 Method for biometric key extraction

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712341A (en) * 2018-05-23 2018-10-26 国网江苏省电力有限公司苏州供电分公司 A kind of P suitable for electric power multicast traffic encloses guard method
CN108712341B (en) * 2018-05-23 2021-03-12 国网江苏省电力有限公司苏州供电分公司 P-ring protection method suitable for power multicast communication service

Similar Documents

Publication Publication Date Title
ES2780393T3 (en) Fraud-resistant password entry system
Sreelatha et al. Authentication schemes for session passwords using color and images
RU2619895C1 (en) Data encryption system and methods
US20150317469A1 (en) Dynamic interactive identity authentication method and system
KR102289419B1 (en) Method and apparatus for authentification of user using biometric
JP2009009293A (en) Biometric identification system
JP2009064202A (en) Authentication server, client terminal, biometric authentication system and method, and program
Bisogni et al. ECB2: A novel encryption scheme using face biometrics for signing blockchain transactions
Balakumar et al. A survey on biometrics based cryptographic key generation schemes
EP2910042B1 (en) Secure information transfer via bar codes
CN105426727B (en) Fingerprint decryption method and mobile terminal
Khairnar et al. Secure authentication for online voting system
KR100806365B1 (en) Encryption seed generation system and method using structure information of fingerprint
KR102375973B1 (en) Security server using case based reasoning engine and storage medium for installing security function
EP3915221B1 (en) Offline interception-free interaction with a cryptocurrency network using a network-disabled device
KR20210143378A (en) Apparatus for generating user authentication key using genome information and authentication system using the same
Gupta et al. A model for biometric security using visual cryptography
Aldoghje et al. Creating one time virtual encrypted identification number at the ATM
Maji et al. A novel biometric template encryption scheme using sudoku puzzle
Liang et al. A novel lightweight PUF-based RFID mutual authentication protocol
Yeole Proposal for novel 3D password for providing authentication in critical web applications
Kawale et al. A Recognization Based Graphical Password System
Istyaq et al. Encoding passwords using QR image for authentication
Malallah et al. Irreversible Biometric Template Protection by Trigonometric Function
Abundiz-Pérez et al. Fingerprint image encryption based on Rossler map

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee