CN106788986B - The encryption and decryption method and system of fingerprint template is expanded based on reference point - Google Patents
The encryption and decryption method and system of fingerprint template is expanded based on reference point Download PDFInfo
- Publication number
- CN106788986B CN106788986B CN201611062449.6A CN201611062449A CN106788986B CN 106788986 B CN106788986 B CN 106788986B CN 201611062449 A CN201611062449 A CN 201611062449A CN 106788986 B CN106788986 B CN 106788986B
- Authority
- CN
- China
- Prior art keywords
- reference point
- point
- oriented
- align
- fingerprint
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 241000208340 Araliaceae Species 0.000 claims description 6
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims description 6
- 235000003140 Panax quinquefolius Nutrition 0.000 claims description 6
- 235000008434 ginseng Nutrition 0.000 claims description 6
- 238000013139 quantization Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 2
- 239000000284 extract Substances 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Collating Specific Patterns (AREA)
Abstract
The present invention is a kind of encryption and decryption method and system that fingerprint template is expanded based on reference point, by the total number of positions m for the oriented reference point that setting is expanded, one (1,3m] integer set I in range；Select an expansion reference point from an original point distance r and angle variable quantity Δ θ；It is candidate oriented with reference to point list A according to the parametric configuration of setting；When encryption, the expansion reference point drp of j ∈ { 1 } UI is met using subscript jj∈ A is used for fingerprint pre-align, generates the ciphertext of n version；When decryption, met using subscript jExpansion reference point drpj∈ A is used for pre-align fingerprint template, generates the fingerprint template of (3m-n+1) a pre-align, is respectively used to decrypt each ciphertext.The present invention can expand it under the premise of not modifying the extracting method of original oriented reference point, using multiple oriented reference points come pre-align fingerprint, generate multiple available ciphertexts, improve the success rate of fingerprint encryption and decryption.
Description
Technical field
It is specifically a kind of that fingerprint template is expanded based on reference point the present invention relates to a kind of technology of information security field
Encryption and decryption method and system.
Background technique
In present partial fingerprints encryption process, the alignment of fingerprint template is a critically important process.The quality of alignment
The matching process of fingerprint is directly affected, and then influences the result of encryption and decryption.In order to which fingerprint is better aligned, while reducing storage
For, for being aligned the auxiliary data of fingerprint template, there is a kind of characteristic point for being known as oriented reference point needed for fingerprint matching process
It is proposed for pre-align fingerprint, basic principle are as follows: extract all available details point set M from given fingerprint template
={ mi=(xi, yi, θi) and oriented reference point drp=(x, y, θ), it is right according to reference point drp
Transformation: xi=d cos (θi), yi=d sin (θi), in which:θi=θi-θ；I.e. using reference point drp as origin,
It is x-axis along the ray in the direction θ, relocates each minutiae point miIn the position of new coordinate system.
As it can be seen that the order of accuarcy for the single oriented reference point information extracted above directly affects fingerprint encryption process
Success or not.Therefore, under the premise of not modifying the extracting method of original oriented reference point, it may be considered that opened up to it
Exhibition, the pre-align process of fingerprint is carried out using multiple oriented reference points.
Summary of the invention
The present invention In view of the above shortcomings of the prior art, proposes a kind of based on reference point expansion fingerprint template plus solution
Decryption method and system, can be to improve the accuracy of fingerprint encryption and decryption.
The present invention is achieved by the following technical solutions:
The present invention relates to a kind of encipher-decipher methods that fingerprint template is expanded based on reference point, candidate oriented by construction m
The location sets of reference pointConstruct three expansions reference points for the oriented reference point of each candidate thus
It obtains expanding with reference to point listIn encrypting stage using the expansion for meeting subscript j ∈ { 1 } ∪ I
Reference point drpj∈ A is used for fingerprint pre-align, generates n and generates n version for the fingerprint template of pre-align and by the template
This encryption data, or used in decryption phase and meet subscriptExpansion reference point generate (3m-n+1) a fingerprint mould
Plate, and the decryption code key of (3m-n+1) a version is obtained, wherein: m, i, j, n are natural constant.
The oriented reference point of candidate, by being that radius does a circle using oriented reference point drp as the center of circle, r, on circle
M-1 point uniformly is taken, by taking one is radius and circle intersection point p ' horizontally to the right as an example；It is candidate oriented to obtain total m expansion
The location sets of reference point
The expansion reference point, according to preset angle variable quantity Δ θ, for each oriented reference point of candidate, respectively
Construct three expansion reference point drpI, 0=(xI, 0, yI, 0, θ-Δ θ), drpI, 1=(xI, 1, yI, 1, θ), drpI, 2=(xI, 2, yI, 2, θ
+Δθ)。
The expansion refers to reference to point list: successively by oriented reference point drp, circle intersection point p ' and candidate oriented reference
The expansion reference point of the candidate oriented reference point of each of location sets of point, it is suitable from θ, θ-Δ θ to θ+Δ θ according to angle
Sequence is added in a list, finally obtains
The present invention relates to a kind of systems for realizing the above method, comprising: fingerprint minutiae extraction module, oriented reference point mention
Modulus block, pre-align module, minutiae point quantization modules and encryption/decryption module, in which: fingerprint minutiae extraction module and pre-align
Module is connected and exports the fingerprint template for pre-align, oriented to be connected with pre-align module with reference to point module and export oriented ginseng
Examination point information is used for pre-align, and pre-align module is connected with minutiae point quantization modules and exports the details in fingerprint point set of pre-align
Information, the characteristic set information that pre-align module is connected with encryption/decryption module and output quantization minutiae point obtains.
Technical effect
Compared with prior art, the present invention is mainly focused on the GAR of raising system, i.e., in normal encryption process,
The probability of the ciphertext encrypted each other can be mutually decrypted from the different pictures of the same fingerprint；FAR is kept simultaneously, i.e., normal
Encryption process in, the picture from different fingerprints can mutually decrypt the probability of the ciphertext encrypted each other.
Detailed description of the invention
Fig. 1 is in embodiment with (x0, y0) it is the center of circle, the circle schematic diagram that radius is 25；
Fig. 2 is the position view for expanding reference point；
Fig. 3 is the oriented reference point schematic diagram of all candidates；
Fig. 4 is the oriented reference point schematic diagram of candidate that encryption uses；
Fig. 5 is the oriented reference point schematic diagram of candidate that decryption uses.
Specific embodiment
The present embodiment the following steps are included:
The total number of positions m of the selected oriented reference point expanded of step 1), an integer set
Step 2) setting expands reference point from an original point distance r and angle variable quantity Δ θ
Step 3) constructs multiple oriented reference points of candidate；
Step 3.1) obtains existing oriented reference point drp=(x, y, θ)
Step 3.2) is that radius does a circle using oriented reference point drp as the center of circle, r, and m-1 point, example are uniformly taken on circle
Such as one is radius and circle intersection point p ' horizontally to the right.Thus, m-1 additional oriented reference point locations are generated, in addition original
Oriented reference point locations, total m is expanded the location sets of candidate oriented reference point
Step 3.3) according to Δ θ, forThe oriented reference point drp of three candidates is constructed respectivelyI, 0=(xI, 0, yI, 0,
θ-Δ θ), drpI, 1=(xI, 1, yI, 1, θ), drpI, 2=(xI, 2, yI, 2, θ+Δ θ).Finally, raw 3m candidate oriented reference of common property
Point, hereinafter referred to as expansion reference point.
It is as follows that step 3.4) constructs an orderly list A:
Step 3.4.1) by three expansion reference points in original oriented reference point locations with angle from θ, θ-Δ θ to θ+
The sequence of Δ θ is added in A；
Step 3.4.2) for the expansion reference point on circle, with p ' for first point, counterclockwise, successively by each position
The expansion reference point set is added in A with θ, θ-Δ θ to θ+Δ θ sequence, and note ultimately forms list and is
Step 4) meets the expansion reference point drp of j ∈ { 1 } ∪ I using the subscript j in step 3 when encryptingj∈ A is for referring to
Line pre-align generates the fingerprint template of n pre-align, so that subsequent ciphering process generates the encryption data of n version.
Step 5) then uses the subscript j in the A of step 3 to meet when decryptingExpansion reference point for fingerprint it is pre-
Alignment generates the fingerprint template of (3m-n+1) a pre-align, so that subsequent decrypting process can be a using (3m-n+1)
The decryption code key of version.
Specifically: setting the oriented reference point extracted as drp=(x0, y0, θ0)
WhenWhen, original oriented reference point can be expanded into the oriented ginseng of candidate that a size is 21
R=25, angle variable quantity is arranged in the list of examination pointThen multiple oriented reference points of candidate are constructed:
As shown in Figure 1, with (x0, y0) be the center of circle, r=25 is that radius does a circle；Determine point p ' (x0+ 25, y0) and other
The position of reference point is expanded, as shown in Figure 2.The coordinate position set that a size is 7 is constructed altogether:
As shown in figure 3, in each position piExpanded out on (1≤i≤5) three directions be respectively θ,It arrives's
Candidate oriented reference point obtains expanding with reference to point list are as follows:
Drp will be selected when encryption0, i.e. direction arrow is directed toward 1 expansion reference point as shown in Figure 4 and refers to for pre-align
Line.
The drp of 0≤j≤20 will be met when decryption using subscript jj, i.e. direction arrow direction 21 expansions as shown in Figure 5
Reference point is used for pre-align fingerprint.
In order to compare The effect of invention, we have carried out control experiment on FVC2002 DB2_A.This fingerprint base has 100
Group fingerprint, every group of fingerprint belong to the same finger and have 8 pictures.The parameter that system relates generally to have the length of plaintext, GAR and
FAR etc., wherein length of the plaintext has 112,128,144,160,176 and 192 bits, uses k=7,8,9,10,11 and 12 individually below
It indicates.During testing GAR, we are used to encrypt with every group of picture acceptance of the bid number of fingerprint base for 1 picture, the figure marked as 2
Piece is for decrypting；During testing FAR, we are used to encrypt with every group of picture acceptance of the bid number of fingerprint base for 1 picture, remaining institute
There is the picture that deck label is 1 for decrypting.It is as follows: finally, measuring experimental result
Table 1
Table 2
Above-mentioned specific implementation can by those skilled in the art under the premise of without departing substantially from the principle of the invention and objective with difference
Mode carry out local directed complete set to it, protection scope of the present invention is subject to claims and not by above-mentioned specific implementation institute
Limit, each implementation within its scope is by the constraint of the present invention.
Claims (5)
1. a kind of encipher-decipher method for expanding fingerprint template based on reference point, which is characterized in that pass through construction m candidate oriented ginseng
The location sets of examination pointThree expansion reference points are constructed for the oriented reference point of each candidate to obtain
Point list is referred to expandingIn encrypting stage using the expansion ginseng for meeting subscript j ∈ { 1 } ∪ I
Examination point drpj∈ A is used for fingerprint pre-align, generates n and generates n version for the fingerprint template of pre-align and by the template
Encryption data, or in decryption phase using meeting subscriptExpansion reference point generate (3m-n+1) a fingerprint mould
Plate, and obtain the decryption code key of (3m-n+1) a version, in which: m, i, j, n are natural constant, integer set
2. according to the method described in claim 1, it is characterized in that, the described oriented reference point of candidate, by with oriented reference point
Drp is the center of circle, r is that radius does a circle, and m-1 point is uniformly taken on circle, to obtain the candidate oriented reference point of total m expansion
Location sets
3. according to the method described in claim 1, it is characterized in that, the expansion reference point, according to preset angle variable quantity
Δ θ constructs three expansion reference point drp for each oriented reference point of candidate respectivelyI, 0=(xI, 0, yI, 0, θ-Δ θ), drpI, 1
=(xI, 1, yI, 1, θ), drpI, 2=(xI, 2, yI, 2, θ+Δ θ).
4. according to the method described in claim 1, it is characterized in that, the expansion refers to reference to point list: successively by oriented ginseng
The expansion ginseng of the candidate oriented reference point of each of the location sets of examination point drp, circle intersection point p ' and candidate oriented reference point
Examination point is added in a list from θ, θ-Δ θ to θ+Δ θ sequence according to angle, finally obtains
5. a kind of system for realizing any of the above-described claim the method characterized by comprising fingerprint minutiae extracts mould
Block, oriented reference point extraction module, pre-align module, minutiae point quantization modules and encryption/decryption module, in which: fingerprint minutiae mentions
Modulus block is connected with pre-align module and exports the fingerprint template for pre-align, oriented to refer to point module and pre-align module phase
Connect and export oriented reference point information for pre-align, pre-align module is connected with minutiae point quantization modules and exports pre-align
Fingerprint minutiae aggregate information, the characteristic set letter that pre-align module is connected with encryption/decryption module and output quantization minutiae point obtains
Breath.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611062449.6A CN106788986B (en) | 2016-11-28 | 2016-11-28 | The encryption and decryption method and system of fingerprint template is expanded based on reference point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611062449.6A CN106788986B (en) | 2016-11-28 | 2016-11-28 | The encryption and decryption method and system of fingerprint template is expanded based on reference point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106788986A CN106788986A (en) | 2017-05-31 |
| CN106788986B true CN106788986B (en) | 2019-11-08 |
Family
ID=58901757
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611062449.6A Active CN106788986B (en) | 2016-11-28 | 2016-11-28 | The encryption and decryption method and system of fingerprint template is expanded based on reference point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106788986B (en) |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101369892B (en) * | 2008-08-08 | 2010-10-13 | 西安电子科技大学 | Method for reinforcing fingerprint Fuzzy Vault system security |
| US20100080425A1 (en) * | 2008-09-29 | 2010-04-01 | Board of regents of the Nevada System of Higher Education, on Behalf of the University of | Minutiae-based template synthesis and matching |
| CN101814131B (en) * | 2009-02-25 | 2012-08-22 | 中国科学院自动化研究所 | Method for improving security of fuzzy fingerprint safe |
| CN101751576B (en) * | 2009-09-02 | 2012-01-25 | 中国科学院自动化研究所 | Protection method of fingerprint minutiae feature templates |
| GB2507539A (en) * | 2012-11-02 | 2014-05-07 | Zwipe As | Matching sets of minutiae using local neighbourhoods |
| CN103279697B (en) * | 2013-05-15 | 2015-09-30 | 电子科技大学 | Based on details in fingerprint Information hiding and the restoration methods of orthogonal matrix and modular arithmetic |
| CN105046226A (en) * | 2015-07-24 | 2015-11-11 | 沈阳工程学院 | Method for performing fingerprint identification by calculating area of triangle formed by detail characteristic points of fingerprint |
-
2016
- 2016-11-28 CN CN201611062449.6A patent/CN106788986B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106788986A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10681025B2 (en) | Systems and methods for securely managing biometric data | |
| CN105139491B (en) | A kind of cell phone access control based on ciphering type Quick Response Code | |
| WO2017045594A1 (en) | Anti-counterfeit method | |
| CN106533697B (en) | Generating random number and extracting method and its application in authentication | |
| US8959357B2 (en) | Biometric encryption and key generation | |
| WO2008010773A1 (en) | Method for generating cryptographic key from biometric data | |
| CN105160316B (en) | The fingerprint characteristic template encryption storage method and system of a kind of mobile terminal | |
| CN103473592B (en) | A kind of label off-line authenticating method and device based on CPK system | |
| CN106100841B (en) | A kind of data encryption system and method based on molecule encryption technology | |
| CN105553980A (en) | Safety fingerprint identification system and method based on cloud computing | |
| CN107257350A (en) | The offline authentication or method of payment of a kind of " wearable " equipment or mobile phone | |
| CN104361494A (en) | Bank counter authorization and certification method and system based on fingerprint recognition | |
| Saracevic et al. | Generation of cryptographic keys with algorithm of polygon triangulation and Catalan numbers | |
| CN105787413A (en) | Method and apparatus for positioning two-dimensional code content display area | |
| CN116015945A (en) | Electronic file secure transmission method, system and medium based on electronic signature | |
| CN104715537A (en) | Encryption and decryption method based on digital tags | |
| CN107257283A (en) | Fingerprint verification method based on quantum figure state | |
| CN106788986B (en) | The encryption and decryption method and system of fingerprint template is expanded based on reference point | |
| WO2019124164A1 (en) | Encrypted data processing system and program | |
| CN110492992A (en) | A kind of data encryption and transmission method based on radio RF recognition technology | |
| CN110111461A (en) | A kind of pass identified off-line method and apparatus based on two dimensional code | |
| CN101877118A (en) | Electronic document authenticity identification system | |
| CN101079698B (en) | A file encryption method based on Linux operating system with CPK authentication | |
| US7080252B2 (en) | Method and apparatus for secure data transmission via network | |
| CN1889420B (en) | Method for realizing encrypting |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |