KR102172230B1 - Cancelable Fingerprint Template Generation Device and Method using Fingerprint Shell - Google Patents

Abstract

) - 여기서, i=1,…,n이고, n은 특징점들의 개수임 - 를 각각 계산하는 단계, (c) 지문 템플릿 생성을 위하여 설정된 비밀키(

)에 대하여,

를 밑변으로 하고

를 빗변으로 하는 직각 삼각형들을 순차적으로 생성하되, 상기 직각 삼각형들 중 어느 하나의 직각 삼각형을 기준으로 다음에 생성되는 직각 삼각형의 밑변과 상기 어느 하나의 직각 삼각형의 빗변이 서로 인접하도록 생성하는 단계, 및 (d) 상기 생성된 직각 삼각형들 각각의 높이에 해당하는 좌표 값들을 추출하여 상기 지문 템플릿을 생성하는 단계를 포함한다.A method of generating a fingerprint template is disclosed. The fingerprint template generation method includes the steps of: (a) receiving singular points and minutia extracted from an input fingerprint image or image, (b) for any one of the singular points, any one of the The distance from the singular points of (

)-Where i=1,... ,n, and n is the number of feature points-each calculating step, (c) a secret key set for generating a fingerprint template (

)about,

As the base

Sequentially generating right-angled triangles having a hypotenuse, but generating the base of the next-generated right-angled triangle and the hypotenuse of the one of the right-angled triangles adjacent to each other based on any one of the right-angled triangles, And (d) generating the fingerprint template by extracting coordinate values corresponding to the heights of each of the generated right triangles.

Description

[Cancelable Fingerprint Template Generation Device and Method using Fingerprint Shell}

The present invention relates to a fingerprint template generation apparatus and method, and more particularly, to a fingerprint template generation apparatus and method capable of safely generating various fingerprint templates that can be directly applied to authentication from fingerprint information having an immutable property.

The biggest advantage and disadvantage of biometric information including fingerprints is that they do not change significantly throughout their lifetime and are irreplaceable. This is an advantage of not having to change often if you register only once when authenticating using biometric information, but once leaked to an attacker, it is necessary to always be careful to store it safely because it cannot be changed as new passwords. The fingerprint template refers to information obtained by extracting minutiae from the fingerprint image.If the fingerprint template is stored in the server by applying an existing encryption technique to securely store the fingerprint template, the server decrypts the stored fingerprint template when matching fingerprints. Matching is performed after doing so, and there is a problem in that a malicious attacker or a malicious server can easily obtain the user's original fingerprint information.

To solve this problem, there is a technique in which the information of the original is not known by putting the information generated by using the singular point and the feature point of the fingerprint into a one-way function together with a secret key. Here, even if the secret key and function parameters are disclosed, the one-way function must be set so that original fingerprint information cannot be obtained. For safety, these techniques must additionally satisfy the properties of discardability, inability to connect, and efficiency. Revocation possibility is the property that when the converted template is exposed to an attacker, the user should be able to create different templates with the same fingerprint information using a new secret key and parameters, and the inability to connect is to report the converted template stored in different servers. It is a property that the same user should not be inferred, and efficiency means that when this technique is used, there should be no significant difference from the error rate of commonly used matching without considering safety. A technique that satisfies all the above-described properties is called a fingerprint template generation technique that can be substituted.

Regarding the alternative fingerprint template generation technique, Non-Patent Document 1 discloses an algorithm for creating a fingerprint shell using the distance between a singular point and a feature point, but a user with the same biometric information using only the conversion templates stored in different databases. There is a problem that is distinguished, and Patent Document 1 discloses a technology related to safe fingerprint template storage, but there is a problem in that original fingerprint information can be leaked if the parameters used are known.

Korean Patent No. 1720656

C. Moujahdi, G. Bebis, S. Ghouzali, and M. Rziza, "Fingerprint shell: Secure representation of fingerprint template" Pattern Recognition Letters, 45, pp. 189-196, 2014.

It is an object of the present invention to prevent private key information from being directly exposed to a fingerprint shell, and to change the existing simple addition operation to an exponential operation, thereby satisfying the connection impossibility property that is not satisfied by the conventional fingerprint shell technique, a secure fingerprint template It is to provide a fingerprint template generation apparatus and method that satisfies all the requirements of the generation technology (disposability, inability to connect, irreversibility, and efficiency).

) - 여기서, i=1,…,n이고, n은 특징점들의 개수임 - 를 각각 계산하는 단계, (c) 지문 템플릿 생성을 위하여 설정된 비밀키(

)에 대하여,

를 밑변으로 하고

를 빗변으로 하는 직각 삼각형들을 순차적으로 생성하되, 상기 직각 삼각형들 중 어느 하나의 직각 삼각형을 기준으로 다음에 생성되는 직각 삼각형의 밑변과 상기 어느 하나의 직각 삼각형의 빗변이 서로 인접하도록 생성하는 단계, 및 (d) 상기 생성된 직각 삼각형들 각각의 높이에 해당하는 좌표 값들을 추출하여 상기 지문 템플릿을 생성하는 단계를 포함할 수 있다.The method for generating a fingerprint template according to an embodiment of the present invention includes the steps of (a) receiving singular points and minutia extracted from an input fingerprint image or image, and (b) receiving one of the singular points. For a singular point, the distance from any one singular point to the feature points (

)-Where i=1,... ,n, and n is the number of feature points-each calculating step, (c) a secret key set for generating a fingerprint template (

)about,

As the base

Sequentially generating right-angled triangles having a hypotenuse, but generating the base of the next-generated right-angled triangle and the hypotenuse of the one of the right-angled triangles adjacent to each other based on any one of the right-angled triangles, And (d) generating the fingerprint template by extracting coordinate values corresponding to the heights of each of the generated right triangles.

) - 여기서, i=1,…,n이고, n은 특징점들의 개수임 - 를 각각 계산하는 거리 계산부, 및 지문 템플릿 생성을 위하여 설정된 비밀키(

)에 대하여,

를 밑변으로 하고

를 빗변으로 하는 직각 삼각형들을 순차적으로 생성하되, 상기 직각 삼각형들 중 어느 하나의 직각 삼각형을 기준으로 다음에 생성되는 직각 삼각형의 밑변과 상기 어느 하나의 직각 삼각형의 빗변이 서로 인접하도록 생성하고, 상기 생성된 직각 삼각형들 각각의 높이에 해당하는 좌표 값들을 추출하여 상기 지문 템플릿을 생성하는 템플릿 생성부를 포함할 수 있다.The fingerprint template generation apparatus according to an embodiment of the present invention includes an input fingerprint image or an input unit that receives singular points and minutia extracted from the image, and for any one singular point among the singular points, the The distance from one singular point to the feature points (

)-Where i=1,... ,n, and n is the number of feature points-a distance calculator that calculates each, and a secret key set for generating a fingerprint template (

)about,

As the base

Right-angled triangles with a hypotenuse are sequentially generated, but the base of the next-generated right-angled triangle and the hypotenuse of the one of the right-angled triangles are generated adjacent to each other based on any one of the right-angled triangles, and the A template generator configured to generate the fingerprint template by extracting coordinate values corresponding to the height of each of the generated right triangles may be included.

According to an embodiment of the present invention, it is possible to prevent personal key information from being directly exposed to the fingerprint shell.

In addition, it is possible to satisfy the connection impossibility property by changing from the existing simple addition operation to an exponential operation.

1 shows an example of a technique using a conventional fingerprint shell.
2 is a block diagram of an apparatus for generating a fingerprint template according to an embodiment of the present invention.
3 is a diagram illustrating a fingerprint shell generated according to an apparatus and method for generating a fingerprint template according to an embodiment of the present invention.
4 is a flowchart of a method for generating a fingerprint template according to an embodiment of the present invention.

Specific structural or functional descriptions of the embodiments according to the concept of the present invention disclosed in this specification are exemplified only for the purpose of describing the embodiments according to the concept of the present invention, and embodiments according to the concept of the present invention They may be implemented in various forms and are not limited to the embodiments described herein.

Since the embodiments according to the concept of the present invention can apply various changes and have various forms, the embodiments will be illustrated in the drawings and described in detail herein. However, this is not intended to limit the embodiments according to the concept of the present invention to specific disclosed forms, and includes changes, equivalents, or substitutes included in the spirit and scope of the present invention.

Terms such as first or second may be used to describe various elements, but the elements should not be limited by the terms. The above terms are only for the purpose of distinguishing one component from other components, for example, without departing from the scope of rights according to the concept of the present invention, the first component may be named as the second component, Similarly, the second component may also be referred to as a first component.

When a component is referred to as being "connected" or "connected" to another component, it is understood that it may be directly connected or connected to the other component, but other components may exist in the middle. Should be. On the other hand, when a component is referred to as being "directly connected" or "directly connected" to another component, it should be understood that there is no other component in the middle. Expressions describing the relationship between components, for example, "between" and "just between" or "directly adjacent to" should be interpreted as well.

The terms used in the present specification are only used to describe specific embodiments and are not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In the present specification, terms such as "comprise" or "have" are intended to designate that the specified features, numbers, steps, actions, components, parts, or combinations thereof exist, but one or more other features or numbers, It is to be understood that the presence or addition of steps, actions, components, parts, or combinations thereof, does not preclude the possibility of preliminary exclusion.

Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person of ordinary skill in the art to which the present invention belongs. Terms as defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and should not be interpreted as an ideal or excessively formal meaning unless explicitly defined in this specification. Does not. Hereinafter, embodiments will be described in detail with reference to the accompanying drawings.

The present invention relates to an apparatus and method for generating a fingerprint template. Hereinafter, prior to the description of the present invention, terms related to the present invention will be defined.

The fingerprint template refers to a fingerprint image of a user requiring authentication or a set of data that can be extracted from a fingerprint image.

A minutiae means an end point and a bifurcation point that can be obtained from a ridge constituting a fingerprint. Here, the end point means the point where the ridge breaks, and the branch point means the point where the ridge splits.

The singular point is information that determines the overall shape of the fingerprint, and refers to a core point and a delta point. Here, the center point means the point where the inflection rate of the ridge is the highest, and the delta means the point where the three ridges are adjacent to each other.

1 shows an example of a technique using a conventional fingerprint shell.

), 특이점 및 특징점을 필요로 하며, 특이점으로부터 각 특징점까지의 거리(

)를 계산한다는 점에서는 본 발명과 동일하다. 그러나, 기존의 기법은 지문 템플릿을 구성하는 직각 삼각형 생성에 있어서 단순 덧셈 연산을 이용한다는 점에서 차이가 있다.Referring to FIG. 1, a method of generating a fingerprint template using a conventional fingerprint shell uses a secret key (

), a singular point and a feature point are required, and the distance from the singular point to each feature point (

It is the same as the present invention in that) is calculated. However, the conventional technique is different in that a simple addition operation is used to generate a right triangle constituting a fingerprint template.

)를 밑변으로 하고, 비밀키에 특이점으로부터 각 특징점까지의 거리(

)를 더한 값을 빗변으로 하는 직각 삼각형을 순차적으로 생성한다. 이러한 경우 처음 생성되는 직각 삼각형의 밑변에 해당하는 값이 곧 비밀키(

)이고 각 빗변은 비밀키(

)와 특이점으로부터 각 특징점까지의 거리(

) 간의 덧셈 연산에 의한 값이므로, 비밀키(

)를 알아내면 특이점으로부터 각 특징점까지의 거리(

) 값 또한 쉽게 알아낼 수 있어 연결 불가능성을 만족하지 못한다.More specifically, the existing technique is a secret key (

) As the base, and the distance from the singular point to each feature point (

) Is added to the hypotenuse. In this case, the value corresponding to the base of the first right triangle is the secret key (

) And each hypotenuse is a secret key (

) And the distance from the singular point to each feature point (

), so the secret key (

), the distance from the singular point to each feature point (

) The value can also be easily determined, so it is not satisfied with the inability to connect.

2 is a block diagram of an apparatus for generating a fingerprint template according to an embodiment of the present invention.

Referring to FIG. 2, a fingerprint template generation apparatus 10 according to an embodiment of the present invention includes an input unit 100, a distance calculation unit 200, and a template generation unit 300.

The input unit 100 receives singular points and feature points extracted from an input fingerprint image or an image.

)를 입력받을 수도 있다. 입력된 값에 따라 설정된 비밀키(

)는 추후에 생성된 지문 템플릿에 보안상의 문제가 발생한 경우 다른 값을 입력하여 새로운 비밀키(

)를 설정할 수 있다.Also, the secret key (

) Can also be entered. The secret key set according to the entered value (

) Is for a new private key () by entering a different value if a security problem occurs in the fingerprint template created later.

) Can be set.

)를 계산한다. 특이점들과 특징점들 간에 거리는 지문 템플릿을 구성하는 직각 삼각형들을 생성하기 위해 필요한 요소로서, 입력받은 특이점들 중 어느 하나의 특이점을 기준으로 모든 특징점들 간에 계산된다. 따라서, 특징점들의 개수를 n이라고 할 때(여기서, n은 자연수임), 어느 하나의 특이점에 대하여

이다. 이러한 거리값은 지문 이미지가 회전하거나 이동하여도 항상 동일한 값을 유지한다. 거리 계산부(200)는 상기 계산된 특징점들까지의 거리(

) 집합에 포함된 거리값들을 오름차순으로 정렬하여 템플릿 생성부(300)가 쉘 형태의 지문 템플릿을 생성할 수 있도록 한다.The distance calculation unit 200 includes a distance between the singular points and the feature points input through the input unit 100 (

) Is calculated. The distance between the singular points and the feature points is an element necessary to generate right-angled triangles constituting the fingerprint template, and is calculated between all the feature points based on any one singular point among the input singular points. Therefore, when the number of feature points is n (where n is a natural number), for any one singular point

to be. This distance value is always maintained at the same value even if the fingerprint image rotates or moves. The distance calculation unit 200 is the distance to the calculated feature points (

) The distance values included in the set are arranged in ascending order so that the template generator 300 can generate a fingerprint template in the form of a shell.

The template generation unit 300 generates right-angled triangles using the distance value calculated through the distance calculation unit 200, and extracts coordinate values corresponding to the heights of each of the generated right-angled triangles to generate a fingerprint template.

)에 대하여

를 밑변으로 하고

를 빗변으로 하는 직각 삼각형들을 순차적으로 생성하되, 상기 직각 삼각형들 중 어느 하나의 직각 삼각형을 기준으로 다음에 생성되는 직각 삼각형의 밑변과 상기 어느 하나의 직각 삼각형의 빗변이 서로 인접하도록 생성한다. 이에 따라, 어느 하나의 특이점에 대한 모든 거리값들에 대하여 n-1개의 직각 삼각형들이 생성된다.More specifically, the template generation unit 300 first, a secret key set for generating a fingerprint template (

)about

As the base

Right-angled triangles are sequentially generated as a hypotenuse, but the base of the next right-angled triangle and the hypotenuse of the one of the right-angled triangles are generated adjacent to each other based on any one of the right-angled triangles. Accordingly, n-1 right triangles are generated for all distance values to any one singular point.

를 밑변으로 하고

를 빗변으로 하는 직각 삼각형들을 순차적으로 생성하게 되면 직각 삼각형들이 하나의 쉘을 형성하게 된다.On the other hand, since the distance values for creating a right triangle are arranged in ascending order,

As the base

When the right triangles with the hypotenuse are sequentially generated, the right triangles form one shell.

Referring to FIG. 3 illustrating a fingerprint shell generated according to an apparatus and method for generating a fingerprint template according to an embodiment of the present invention, the shell may have a different shape according to the direction in which a right triangle is generated. For example, when a right triangle is sequentially generated in a clockwise direction, it may be a shell shape wound in a clockwise direction, and when a right triangle is sequentially generated in a counterclockwise direction, it may be a shell shape wound in a counterclockwise direction.

와 같이 직각 좌표계의 값일 수 있다. 지문 템플릿은 모든 특이점들에 대하여 각각 생성될 수 있으며, 지문 인증을 위해 필요한 시도 횟수에 따라 생성될 수 있다.Next, the template generating unit 300 generates a fingerprint template by extracting coordinate values corresponding to the heights of each of the right triangles constituting the generated fingerprint shell. The coordinate value is for example

It may be a value of a rectangular coordinate system as shown in FIG. The fingerprint template may be generated for all singularities, and may be generated according to the number of attempts required for fingerprint authentication.

)와 지문 템플릿을 저장하는 저장부(400)를 더 포함할 수 있다. 저장부(400)는 지문 인증을 위해 등록된 지문 템플릿을 저장하여 추후에 지문 인증시에 인증 요청에 따라 생성된 지문 템플릿과 대조할 수 있도록 한다.Here, the fingerprint template generating device 10 is a private key set for generating a fingerprint template (

) And a storage unit 400 for storing the fingerprint template. The storage unit 400 stores a fingerprint template registered for fingerprint authentication, so that it can be compared with a fingerprint template generated according to an authentication request at the time of fingerprint authentication later.

4 is a flowchart of a method for generating a fingerprint template according to an embodiment of the present invention. Hereinafter, detailed descriptions of portions overlapping with the previously described portions will be omitted.

Referring to FIG. 4, in the fingerprint template generation method according to an embodiment of the present invention, the step of receiving singular points and feature points (S100), calculating the distance between the singular points and the feature points (S200), and generating a fingerprint shell And generating a fingerprint template (S400).

In step S100, singular points and feature points extracted from an input fingerprint image or image are received.

)를 각각 계산하는 단계이다. 여기에, S200 단계는 지문 쉘 생성 단계를 위하여 계산된 특징점들까지의 거리(

)를 오름차순으로 정렬하는 단계를 더 포함할 수 있다.In step S200, for any one of the singular points input through step S100, the distance from the one singular point to the feature points (

) Are each calculated. Here, step S200 is the distance to the feature points calculated for the step of generating the fingerprint shell (

) May further include sorting in ascending order.

)를 이용하여 직각 삼각형들로 구성되는 지문 쉘을 생성하는 단계이다. 보다 구체적으로, 기 설정된 비밀키(

)에 대하여

를 밑변으로 하고

를 빗변으로 하는 직각 삼각형들을 시계 방향 또는 시계 반대 방향으로 순차적으로 생성한다. 이때, 직각 삼각형들 중 어느 하나의 직각 삼각형을 기준으로 다음에 생성되는 직각 삼각형의 밑변과 상기 어느 하나의 직각 삼각형의 빗변이 서로 인접하도록 생성하여 직각 삼각형들이 지문 쉘을 형성할 수 있도록 한다.Step S300 includes the secret key and the distance from the one singular point calculated in step S200 to the feature points (

) To create a fingerprint shell composed of right triangles. More specifically, a preset secret key (

)about

As the base

Right-angled triangles with a hypotenuse are sequentially generated in a clockwise or counterclockwise direction. At this time, based on any one of the right-angled triangles, the base of the next right-angled triangle and the hypotenuse of the one of the right-angled triangles are created to be adjacent to each other, so that the right-angled triangles can form a fingerprint shell.

In step S400, a fingerprint template is generated by extracting coordinate values corresponding to the heights of each of the right triangles constituting the fingerprint shell generated in step S300. That is, the fingerprint template may be a set of coordinate values of each of right-angled triangles generated to form a fingerprint shell for all singular points and feature points.

)에 대하여 수행된다.Steps S200 to S400 described above are a secret key set in advance for generating a fingerprint template (

).

)나 지문 템플릿이 유출될 경우 새로운 비밀키(

)를 설정하는 단계를 더 포함할 수 있다. 이에 따라 새로운 비밀키(

)가 설정될 경우, 상기 설정된 새로운 비밀키(

)에 대하여 S200 단계 내지 S400 단계가 반복하여 수행되어 전혀 다른 새로운 지문 템플릿을 생성할 수 있다.If the secret key stored in the storage unit 400 or a separate database (

) Or fingerprint template leaked, a new private key (

) May further include setting. Accordingly, the new secret key (

) Is set, the set new secret key (

), steps S200 to S400 are repeatedly performed to create a completely different fingerprint template.

Matching between the fingerprint templates generated by the apparatus and method for generating a fingerprint template according to an embodiment of the present invention may be performed using a Hausdorff distance. The Hausdorff distance is a nonlinear measure that measures the mismatch of two sets, and is a maximum and minimum method using a general distance function. For a set of two points A and B, the Hausdorff distance is defined by Equation 1 below.

는 유클리디안 거리이다.here,

Is the Euclidean street.

Fingerprint authentication may be performed by calculating the Hausdorff distance according to Equation 1 and determining similarity between the registered fingerprint template and the fingerprint template to be authenticated. Meanwhile, for matching between fingerprint templates, various techniques capable of determining similarity between two objects may be used in addition to the technique using the aforementioned Hausdorff distance.

The apparatus described above may be implemented as a hardware component, a software component, and/or a combination of a hardware component and a software component. For example, the devices and components described in the embodiments include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), It can be implemented using one or more general purpose computers or special purpose computers, such as a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications executed on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of software. For the convenience of understanding, although it is sometimes described that one processing device is used, one of ordinary skill in the art, the processing device is a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of these, configuring the processing unit to behave as desired or processed independently or collectively. You can command the device. Software and/or data may be interpreted by a processing device or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodyed in a transmitted signal wave. The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those produced by a compiler but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operation of the embodiment, and vice versa.

As described above, although the embodiments have been described by the limited drawings, various modifications and variations are possible from the above description to those of ordinary skill in the art. For example, the described techniques are performed in a different order from the described method, and/or components such as a system, structure, device, circuit, etc. described are combined or combined in a form different from the described method, or other components Alternatively, even if substituted or substituted by an equivalent, an appropriate result can be achieved.

Therefore, other implementations, other embodiments, and claims and equivalents fall within the scope of the claims to be described later.

Claims (8)

(a) receiving an input fingerprint image or singular points and minutia extracted from the image;
(b) For any one of the singular points, the distance from the any one singular point to the feature points (

)-Where i=1,… , n, and n is the number of feature points-respectively;
(c) The secret key set to generate the fingerprint template (

)about,

As the base

Sequentially generating right-angled triangles having a hypotenuse, but generating a base of a next-generated right-angled triangle and a hypotenuse of the one of the right-angled triangles adjacent to each other based on any one of the right-angled triangles; And
(d) generating the fingerprint template by extracting coordinate values corresponding to the heights of each of the generated right triangles,
The step (c) sequentially generates the right triangles in a clockwise or counterclockwise direction,
How to create a fingerprint template.
The method of claim 1,
Step (b)
Distance from any of the singular points to the feature points (

), the fingerprint template generation method further comprising the step of sorting in ascending order.
delete The method of claim 1,
(e) New secret key (

) Further comprising the step of setting,
The set new secret key (

) To the step (b) to step (d).
An input unit for receiving an input fingerprint image or singular points and minutia extracted from the image;
For any one of the singular points, the distance from the any one singular point to the feature points (

)-Where i=1,… , n, and n is the number of feature points-a distance calculator for calculating each; And
The secret key set to generate the fingerprint template (

)about,

As the base

Right-angled triangles with a hypotenuse are sequentially generated, but the base of the next-generated right-angled triangle and the hypotenuse of the one of the right-angled triangles are generated adjacent to each other based on any one of the right-angled triangles, and the Including a template generator for generating the fingerprint template by extracting coordinate values corresponding to the height of each of the generated right triangles,
The template generation unit sequentially generates the right triangles in a clockwise or counterclockwise direction,
Fingerprint template generation device.
The method of claim 5,
The distance calculation unit is a distance from any one singular point to the feature points (

A fingerprint template generator that sorts) in ascending order.
delete The method of claim 5,
A fingerprint template generation device further comprising a storage unit for storing the generated fingerprint template.

Images