茹 宇，劉嘉勇，湯殿華

(1.四川大學(xué) 電子信息學(xué)院，四川 成都 610064；2.保密通信重點(diǎn)實(shí)驗(yàn)室，四川 成都 610041)

基于三角拓?fù)浣Y(jié)構(gòu)的指紋加密方案*

茹 宇1，劉嘉勇1，湯殿華2

(1.四川大學(xué) 電子信息學(xué)院，四川 成都 610064；2.保密通信重點(diǎn)實(shí)驗(yàn)室，四川 成都 610041)

模糊金庫(kù)作為生物加密領(lǐng)域的經(jīng)典算法已得到廣泛應(yīng)用。在模糊金庫(kù)方案的基礎(chǔ)上，提出一種基于三角拓?fù)浣Y(jié)構(gòu)的指紋加密方案。首先提取帶有三角拓?fù)浣Y(jié)構(gòu)的指紋特征細(xì)節(jié)點(diǎn)，然后構(gòu)造多元線性函數(shù)，將細(xì)節(jié)點(diǎn)映射到多元線性函數(shù)上，添加干擾集，生成指紋加鎖集。在解鎖時(shí)，比對(duì)樣板細(xì)節(jié)點(diǎn)和模板細(xì)節(jié)點(diǎn)三角拓?fù)浣Y(jié)構(gòu)，對(duì)樣板圖像進(jìn)行配準(zhǔn)。實(shí)驗(yàn)結(jié)果表明，該方案解決了樣板指紋需要提前配準(zhǔn)的問題，同時(shí)很大程度上縮減了秘密信息恢復(fù)的時(shí)間，提高了系統(tǒng)的效率。

模糊金庫(kù) 三角拓?fù)?多元線性函數(shù)

0 引 言

隨著信息技術(shù)和互聯(lián)網(wǎng)技術(shù)的普及，信息安全成為人們關(guān)注的焦點(diǎn)。然而傳統(tǒng)身份認(rèn)證，由于用戶口令或者鑰匙容易被盜、丟失、復(fù)制，已經(jīng)不能滿足現(xiàn)代信息安全的需求。生物特征加密技術(shù)是將生物識(shí)別技術(shù)與密碼學(xué)理論相結(jié)合，克服了傳統(tǒng)身份認(rèn)證的局限。在所有生物特征中，指紋的綜合性能較高，已被得到廣泛的應(yīng)用。針對(duì)密鑰產(chǎn)生或使用方式的不同，將生物特征加密分為密鑰綁定、密鑰釋放和密鑰生成三種方式[1]。而這三種方式，密鑰綁定方式發(fā)展相對(duì)成熟。Jules等人在模糊承諾方案的基礎(chǔ)上提出了模糊金庫(kù)方案(Fuzzy Vault)[2]。在Jules等人工作的基礎(chǔ)上，Liu和Wang 提出基于混沌序列的密鑰綁定算法[3]。Uludag等提出了基于多項(xiàng)式的指紋Fuzzy Vault算法[4]，在加鎖Vault和解鎖Vault時(shí)都需要構(gòu)造多項(xiàng)式。但是他們的方案中都存在不足：①匹配時(shí)，假設(shè)指紋圖像已經(jīng)配準(zhǔn)，然而在實(shí)際應(yīng)用中是不可能的；②恢復(fù)秘密信息的細(xì)節(jié)點(diǎn)的個(gè)數(shù)由多項(xiàng)式的階決定，細(xì)節(jié)點(diǎn)數(shù)目過少，會(huì)導(dǎo)致系統(tǒng)錯(cuò)識(shí)率提高，從而增加非法用戶獲取簽名密鑰的風(fēng)險(xiǎn)[5]，而較多的細(xì)節(jié)點(diǎn)可以提供更高的安全性，然而高階多項(xiàng)式系數(shù)求解的復(fù)雜度較高，恢復(fù)秘密信息比較耗時(shí)。

本文在原始Fuzzy Vault的基礎(chǔ)上提出一種基于三角拓?fù)涞闹讣y加密方案。提取帶有三角拓?fù)浣Y(jié)構(gòu)細(xì)節(jié)點(diǎn)特征信息，通過分段秘密信息和偽隨機(jī)數(shù)構(gòu)造多元線性函數(shù)，生成加鎖集，解鎖時(shí)對(duì)細(xì)節(jié)點(diǎn)三角拓?fù)浣Y(jié)構(gòu)進(jìn)行比對(duì)，匹配細(xì)節(jié)點(diǎn)，求解多元線性函數(shù)系數(shù)，恢復(fù)秘密信息。實(shí)驗(yàn)結(jié)果表明該方案克服了現(xiàn)有Fuzzy Vault方案需要預(yù)配準(zhǔn)、求解多項(xiàng)式耗時(shí)的問題，提高了系統(tǒng)的安全性。

1 基于三角拓?fù)浣Y(jié)構(gòu)的指紋加密方案

由于位移，旋轉(zhuǎn)，非線性失真，壓力和皮膚狀況等情況，同樣手指的指紋可能不同，同時(shí)高階多項(xiàng)式求解比較耗時(shí)。因此在加鎖時(shí)，本文采用多元線性函數(shù)綁定指紋細(xì)節(jié)點(diǎn)和系統(tǒng)秘密信息。而在解鎖時(shí)首先比對(duì)樣板指紋和模板指紋的三角拓?fù)浣Y(jié)構(gòu)，對(duì)樣板指紋進(jìn)行配準(zhǔn)，然后比對(duì)樣板指紋細(xì)節(jié)點(diǎn)與模板指紋細(xì)節(jié)點(diǎn)的相似性，得到匹配細(xì)節(jié)點(diǎn)集合，恢復(fù)秘密信息。本文方案主要包括，指紋模糊金庫(kù)加鎖，指紋模糊金庫(kù)解鎖兩個(gè)階段，所有運(yùn)算均在有限域GF(216+1)內(nèi)進(jìn)行。

1.1 指紋模糊金庫(kù)加鎖

模糊金庫(kù)加鎖主要通過構(gòu)造多元線性函數(shù)綁定細(xì)節(jié)點(diǎn)和系統(tǒng)秘密信息，同時(shí)添加干擾點(diǎn)，隱藏真正的細(xì)節(jié)點(diǎn)。

(1)指紋特征細(xì)節(jié)點(diǎn)提取

指紋細(xì)節(jié)點(diǎn)的類型主要有端點(diǎn)、叉點(diǎn)、中心點(diǎn)和三角點(diǎn)。對(duì)模板指紋圖像預(yù)處理，提取指紋特征細(xì)節(jié)點(diǎn)集合Tp={mi=(xi,yi,θi,tri1,tri2,tri3,ti)},其中，1≤i≤n，n為細(xì)節(jié)點(diǎn)個(gè)數(shù)，xi為指紋特征細(xì)節(jié)點(diǎn)的橫坐標(biāo)，yi為指紋特征細(xì)節(jié)點(diǎn)的縱坐標(biāo)，θi為指紋特征細(xì)節(jié)點(diǎn)的方向場(chǎng)角度，ti為細(xì)節(jié)點(diǎn)的類型，tri1，tri2，tri3為細(xì)節(jié)點(diǎn)的三角拓?fù)浣Y(jié)構(gòu)。細(xì)節(jié)點(diǎn)mi的三角拓?fù)浣Y(jié)構(gòu)示意圖如圖1所示，具體提取過程如下：

1)提取細(xì)節(jié)點(diǎn)mi(1≤i≤n)的橫、縱坐標(biāo)xi,yi,，方向角θi以及類型ti。在此基礎(chǔ)上以mi為圓心，以R為半徑作圓。

2) 將細(xì)節(jié)點(diǎn)mi的方向角θi逆時(shí)針旋轉(zhuǎn)45°，與圓周的第一個(gè)交點(diǎn)記為頂點(diǎn)1，此點(diǎn)的方向場(chǎng)角度記為tri1。

3)在頂點(diǎn)1為基礎(chǔ)上，作該圓的內(nèi)接正三角形，與圓周的交點(diǎn)依次記為頂點(diǎn)2和頂點(diǎn)3，方向場(chǎng)角度分別記為tri2，tri3。

細(xì)節(jié)點(diǎn)mi的三角拓?fù)浣Y(jié)構(gòu)由其內(nèi)接正三角形三個(gè)頂點(diǎn)的方向角構(gòu)成，tri1，tri2，tri3∈[0，180)。對(duì)超出圖像表示范圍的頂點(diǎn)，將其的方向角度均設(shè)為固定值255。

圖1 細(xì)節(jié)點(diǎn)mi的三角拓?fù)浣Y(jié)構(gòu)示意

(2)構(gòu)造多元線性函數(shù)

假設(shè)系統(tǒng)隨機(jī)產(chǎn)生秘密信息K，長(zhǎng)度一般為128 bit，需要d(d>8)個(gè)細(xì)節(jié)點(diǎn)來綁定秘密信息。

1)構(gòu)造系數(shù)矩陣。將K從高位到低位，分割為8段，每段長(zhǎng)度為16 bit，分別記為a7，a6，a5，a4，a3，a2，a1和a0。系數(shù)a8，…，a(d-2)為隨機(jī)產(chǎn)生的16 bit數(shù)。連接a0～a(d-2)，計(jì)算連接值的CRC-16值記為a(d-1)。得到多元線性函數(shù)的系數(shù)矩陣記為A=[a0,a1,a2,a3,…,a(d-1)]。

2)產(chǎn)生多元線性函數(shù)，生成真實(shí)細(xì)節(jié)點(diǎn)集合。連接指紋模板Tp中細(xì)節(jié)點(diǎn)mi的xi和yi(1≤i≤n)，記為：gi=xi||yi；以gi作為種子，生成16 bit偽隨機(jī)數(shù)分別記為ri1，ri2，…，ri(d-1)，令ri0=gi，mi參數(shù)向量記為：Ri=[ri0,ri1,…,ri(d-1)]，則第i個(gè)細(xì)節(jié)點(diǎn)的多元線性函數(shù)可用式(1)進(jìn)行表示

(1)

式中，1≤i≤n，d為綁定秘密信息需要的細(xì)節(jié)點(diǎn)個(gè)數(shù)，f(Ri)為細(xì)節(jié)點(diǎn)mi在線性函數(shù)上的映射。連接所有細(xì)節(jié)點(diǎn)的橫、縱坐標(biāo)，并將其作為種子，生成16 bit偽隨機(jī)數(shù)，得到其參數(shù)向量，通過式(1)得到所有細(xì)節(jié)點(diǎn)在線性函數(shù)上的映射，生成真實(shí)指紋細(xì)節(jié)點(diǎn)集合，記為:

Tpt={mi=(xi,yi,θi,tri1,tri2,tri3,ti),f(Ri)|1≤i≤n}

(3)產(chǎn)生干擾點(diǎn)集合

為了隱藏真實(shí)指紋細(xì)節(jié)點(diǎn)，產(chǎn)生大量的干擾點(diǎn)，干擾點(diǎn)的個(gè)數(shù)要遠(yuǎn)大于真實(shí)點(diǎn)個(gè)數(shù)，且與指紋細(xì)節(jié)點(diǎn)之間必須滿足一個(gè)預(yù)設(shè)的距離閾值THd，同時(shí)干擾點(diǎn)必不能位于秘密信息K的編碼多元線性函數(shù)上。

生成滿足條件的干擾點(diǎn)集合記為

C={mj=(xj,yj,θj,trj1,trj2,trj3),βj}

其中1≤j≤n，βj≠f(Rj)，r(r>>n)為產(chǎn)生干擾點(diǎn)個(gè)數(shù)，βj∈(0,217-1)，θj∈(0,360)，trj1∈(0,360)，trj2∈(0,360)，trj3∈(0,360)和tj∈(1,2,3)。

(4)生成加鎖集合

混合真實(shí)指紋模板加鎖集Tpt和干擾點(diǎn)集合C，并置亂，形成模糊金庫(kù)加鎖集記為

Tptc=Tpt∪C={ms=(xs,ys,θs,trs1,trs2,trs3,ts)f(Rs)}

其中，1≤s≤n+r，n+r表示總數(shù)。

1.2 指紋模糊金庫(kù)解鎖

模糊金庫(kù)解鎖，通過用戶提供的指紋樣板，與指紋模板的模糊金庫(kù)加鎖集匹配，分離出干擾點(diǎn)，從中提取到真實(shí)細(xì)節(jié)點(diǎn)，恢復(fù)出系統(tǒng)秘密信息。

采用1.1節(jié)模板指紋細(xì)節(jié)點(diǎn)的提取方法，提取樣板指紋細(xì)節(jié)點(diǎn)集合，記為

Fp={mj′=(xj′,yj′,θj′,trj1′,trj2′,trj3,tj′)}

其中，1≤j≤n′，n′表示樣板細(xì)節(jié)點(diǎn)個(gè)數(shù)。

(1)樣板細(xì)節(jié)點(diǎn)配準(zhǔn)

首先，從指紋模板mi(1≤i≤n)與樣板mj′(1≤j≤n′)中各任取一點(diǎn)，比較兩個(gè)細(xì)節(jié)點(diǎn)的類型，若類型不同，則重新從指紋樣板中取一細(xì)節(jié)點(diǎn)。

其次，比對(duì)兩個(gè)細(xì)節(jié)點(diǎn)的三角拓?fù)浣Y(jié)構(gòu)相似性，即計(jì)算θi和tri1的方向場(chǎng)角度差C1=|θi-tri1|與θj′和trj1'的方向場(chǎng)角度差C1′=|θj′-trj1′|，以及三角拓?fù)浣Y(jié)構(gòu)中相互兩個(gè)頂點(diǎn)之間的方向場(chǎng)角度差，如果mi和mj′對(duì)應(yīng)角度誤差均在預(yù)先設(shè)定的角度誤差范圍之內(nèi)，則認(rèn)為兩個(gè)細(xì)節(jié)點(diǎn)的三角拓?fù)浣Y(jié)構(gòu)相似。若不相似，則重新從指紋樣板中取一細(xì)節(jié)點(diǎn)，與指紋模板細(xì)節(jié)點(diǎn)比對(duì)三角拓?fù)浣Y(jié)構(gòu)是否相似。然后，對(duì)于相似的細(xì)節(jié)點(diǎn)，假設(shè)樣板中第z個(gè)細(xì)節(jié)點(diǎn)mz′與模板中的細(xì)節(jié)點(diǎn)mi三角拓?fù)浣Y(jié)構(gòu)。相似則計(jì)算兩個(gè)細(xì)節(jié)點(diǎn)的角度旋轉(zhuǎn)量：Δθ=(θi-θz′)mod360、橫坐標(biāo)偏移量：Δx=xi-xz′、縱坐標(biāo)偏移量：Δy=yi-yz′。通過式(2)對(duì)樣板細(xì)節(jié)Fp點(diǎn)進(jìn)行配準(zhǔn)，配準(zhǔn)后的指紋樣板記為

Ap={mj″=xj″,yj″,θj″,trj1″,trj2″,trj3″,tj″}

其中，1≤j≤n′。

(2)

(2)指紋細(xì)節(jié)點(diǎn)匹配

指紋特征細(xì)節(jié)點(diǎn)匹配即指紋模板Tptc與配準(zhǔn)后的指紋樣板Ap中細(xì)節(jié)點(diǎn)的匹配，必須滿足兩個(gè)條件：

1)當(dāng)兩個(gè)細(xì)節(jié)點(diǎn)滿足式(3)匹配條件時(shí)，認(rèn)為此兩點(diǎn)是匹配的

(3)

式中，Δθ、Δx、Δy和Ed分別表示當(dāng)前兩個(gè)細(xì)節(jié)點(diǎn)的夾角、水平距離、垂直距離和距離；THθ、THx、THy和THEd分別表示夾角閾值、水平距離閾值、垂直距離閾值和歐氏距離閾值。

2)當(dāng)相互匹配的細(xì)節(jié)點(diǎn)個(gè)數(shù)及相似度均大于預(yù)先設(shè)定的合格閾值時(shí)，認(rèn)為指紋樣板與模板匹配成功，來自同一手指。得到匹配點(diǎn)集合記為TGmatch={xk,yk,f(Rk)}，其中，1≤k≤n，k為相互匹配的細(xì)節(jié)點(diǎn)個(gè)數(shù)。

指紋模板與配準(zhǔn)后的樣板之間的相似度說明了兩組細(xì)節(jié)點(diǎn)集合比對(duì)的一致程度，記為SD

SD=4×score×k×maxpnum/(2n′)2

(4)

其中，maxpnum：表示最大指紋特征細(xì)節(jié)點(diǎn)個(gè)數(shù)；score表示分?jǐn)?shù)，記錄指紋模板與配準(zhǔn)后樣板上可能匹配的細(xì)節(jié)點(diǎn)之間，對(duì)應(yīng)特征元素的相對(duì)誤差大小累計(jì)情況?？山⑷缡?5)所示的關(guān)系：初始score=0。

score=score+(THθ-Δθ)+(THEd-Ed)

(5)

設(shè)相似度SD的合格閾值記為THSD，細(xì)節(jié)點(diǎn)匹配個(gè)數(shù)為綁定秘密信息的細(xì)節(jié)點(diǎn)個(gè)數(shù)為d，只有匹配的細(xì)節(jié)點(diǎn)個(gè)數(shù)k≥d，相似度SD≥THSD，則認(rèn)為樣板指紋匹配成功。

(3)重構(gòu)多元線性函數(shù)，恢復(fù)秘密信息K

假設(shè)，恢復(fù)秘密信息需要d個(gè)細(xì)節(jié)點(diǎn)，從匹配點(diǎn)集合TGmatch中任選d個(gè)點(diǎn)作為候選點(diǎn)集。令gk=xk‖yk,(1≤k≤n)，以gk作為種子產(chǎn)生16 bit偽隨機(jī)數(shù)分別記為rk1，rk2，…，rk(d-1)，令rk0=gk。對(duì)于每個(gè)細(xì)節(jié)點(diǎn)的gk，都會(huì)得到細(xì)節(jié)點(diǎn)mk參數(shù)向量記為

Rk=[rk0,rk1,…,rk(d-1)]

對(duì)于每組細(xì)節(jié)點(diǎn)候選集，通過式(6)可以得到多元線性方程組

(6)

令f=[f(R0),f(R1),…,f(R(d-1))]T，

A′=[a0′,a1′,…,a(d-1)′]，

則多元線性方程可以表示為

f=A′Rmod65537，

(7)

由于作為種子的gk各不相同，所以得到的參數(shù)向量矩陣每行互不相關(guān)，即行列式|R|≠0，則可得到A′=fR-1mod65537。

將a0′，a1′，…，a(d-2)′連接起來，計(jì)算連接值的CRC-16值，如果該值等于a(d-1)′，則秘密信息

k=a7′‖a6′‖a5′‖a4′‖a3′‖a2′‖a1′‖a0′，解鎖成功。反之，則需要從匹配點(diǎn)集合TGmatch中在另選d個(gè)點(diǎn)重新構(gòu)造多元線性函數(shù)。若遍歷完匹配點(diǎn)集合中的所有組合都不能恢復(fù)出秘密信息，則說明匹配點(diǎn)集合中假細(xì)節(jié)點(diǎn)數(shù)量過多。

2 實(shí)驗(yàn)結(jié)果與安全性分析

2.1 實(shí)驗(yàn)結(jié)果分析

為了驗(yàn)證本方案的準(zhǔn)確性和有效性，本文利用公開指紋庫(kù)FVC2004-DB2中的來自100個(gè)不同手指的800幅圖像測(cè)試評(píng)估該方案性能。指細(xì)節(jié)點(diǎn)平均個(gè)數(shù)為35，添加干擾點(diǎn)個(gè)數(shù)300。本文將兩個(gè)細(xì)節(jié)點(diǎn)三角拓?fù)涞慕嵌日`差設(shè)置為8，匹配條件閾值參數(shù)為：夾角閾值THθ=10、水平閾值THx=10、垂直閾值THy=10、距離閾值THEd=10，相似度閾值THSD=100。

對(duì)于真匹配，用指紋庫(kù)中同一手指的每一個(gè)圖像和余下圖像進(jìn)行比較，進(jìn)行2 800次真匹配；對(duì)于假匹配，取每個(gè)手指中細(xì)節(jié)點(diǎn)個(gè)數(shù)最多的指紋圖像與其余來自不同手指的圖像比較，進(jìn)行74 250次假匹配測(cè)試。依次測(cè)試匹配細(xì)節(jié)點(diǎn)個(gè)數(shù)9到13對(duì)應(yīng)的指紋匹配拒識(shí)率(FRR)和誤識(shí)率(FAR)，并計(jì)算該方案恢復(fù)秘密信息需要的時(shí)間。

通過表1可以看出隨著匹配時(shí)需要細(xì)節(jié)點(diǎn)個(gè)數(shù)的增多，誤識(shí)率FRR逐漸增大，拒識(shí)率FAR逐漸減。

表1 不同匹配細(xì)節(jié)點(diǎn)個(gè)數(shù)的匹配結(jié)果

通過表2可以看出，本文采用構(gòu)造多元線性函數(shù)方案較Uludag等人構(gòu)造多項(xiàng)式方案大大縮減了時(shí)間，因?yàn)橹貥?gòu)高階多項(xiàng)式的計(jì)算比較費(fèi)時(shí)。

表2 比較不同方案恢復(fù)秘密信息的平均時(shí)間

2.2 安全性分析

本文在構(gòu)造線性函數(shù)時(shí)，引入隨機(jī)數(shù)，相對(duì)于傳統(tǒng)的模糊金庫(kù)方案，函數(shù)的階數(shù)不在由秘密信息的長(zhǎng)度決定，而是可以根據(jù)要采用的匹配細(xì)節(jié)點(diǎn)的個(gè)數(shù)來調(diào)節(jié)，很大程度上提高了系統(tǒng)的安全性。

由于真實(shí)指紋細(xì)節(jié)點(diǎn)中添加了大量的干擾點(diǎn)，起到對(duì)真實(shí)點(diǎn)隱藏的作用，如果攻擊者要從Fuzzy Vault中分離真實(shí)細(xì)節(jié)點(diǎn)比較困難。同時(shí)對(duì)于恢復(fù)秘密信息需要的細(xì)節(jié)點(diǎn)數(shù)越多，攻擊者破解秘密信息的難度也就越大。對(duì)于暴力破解，假設(shè)攻擊者沒有真實(shí)指紋的數(shù)據(jù)，用本文方法來計(jì)算攻擊者需要嘗試的次數(shù)。文獻(xiàn)[6]指出，只有12個(gè)以上的細(xì)節(jié)點(diǎn)匹配才是可靠的，因此，取d為13。平均細(xì)節(jié)點(diǎn)個(gè)數(shù)為35，干擾點(diǎn)個(gè)數(shù)為300，則攻擊者需要嘗試的次數(shù)T為:

相當(dāng)于攻擊者要破解24個(gè)字母和10個(gè)數(shù)字隨機(jī)組合的10位數(shù)的次數(shù)(3410≈2.06×1015)，所以暴力破解的難度也是比較大的。

3 結(jié) 語(yǔ)

本文以指紋三角拓?fù)浣Y(jié)構(gòu)為基礎(chǔ)，采用多元線性函數(shù)綁定秘密信息，匹配時(shí)并未對(duì)活體指紋樣板進(jìn)行提前配準(zhǔn)操作，而是在解鎖過程中通過對(duì)比三角拓?fù)潢P(guān)系實(shí)時(shí)配準(zhǔn)，得到相互匹配的點(diǎn)對(duì)，從而恢復(fù)出秘密信息，這在一定程度上改善了提前配準(zhǔn)問題。同時(shí)實(shí)驗(yàn)結(jié)果表明，該方案在很大程度上縮減了恢復(fù)秘密信息的時(shí)間，提高了效率。然而在指紋模安全性方面還需要進(jìn)一步提高。

[1] 李鵬，田捷，楊鑫.生物特征模板保護(hù)[J]. 軟件學(xué)報(bào)，2009，20(06):1553-1573. LI Peng, TIAN Jie, YANG Xin. Biometric Template Protect [J] Journal of Software 2009，20(06):1553-1573.

[2] Juels A,Sudan M. A Fuzzy Vault Scheme[J]. Designs, Codes and Cryptography, 2006, 38(2): 237-257.

[3] Hong-wei L,Yao W. A New Fuzzy Fingerprint Vault Using Multivariable Linear Function based on Lorenz Chaotic System[C]//Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on. [s.l.]:IEEE, 2012: 531-534.

[4] Uludag U,Pankanti S,Jain A K. Fuzzy Vault for Fingerprints[C]// Audio-and Video-Based Biometric Person Authentication.[s.l.]:Springer Berlin Heidelberg,2005:310-319.

[5] 李丹, 卿昱, 譚平嶂. 一種基于生物特征加密技術(shù)的數(shù)字簽名方案[J]. 通信技術(shù), 2010，43 (02): 128-130. LI Dan, QING Yu, TAN Ping-zhang. A Digital Signature Scheme based on Biometric Encryption[J]. Communications Technology, 2010,43(02):128-130.

[6] Pankanti S, Prabhakar S, Jain A K. On theIndividuality of Fingerprints[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on,2002,24(8):1010-1025.

RU Yu(1987-), male , M.Sci. , mainly working at network communication and network security.

劉嘉勇(1962—)，男，教授，博士，主要研究方向?yàn)樾畔踩碚撆c應(yīng)用、網(wǎng)絡(luò)通信與網(wǎng)絡(luò)安全；

LIU Jia-yong(1962-), male, professor, Ph.D., principally working at theory and application of information security, network communication and network security.

湯殿華(1986—)，男，碩士，主要研究方向?yàn)樾畔踩碚撆c應(yīng)用。

TANG Dian-hua(1986-)，male， M.Sci., mainly working at theory and application of information security.

Fingerprint Encryption Scheme based on Triangle Topology

RU Yu1，LIU Jia-yong1，TANG Dian-hua2

(1.College of Electronic and Information Engineering, Sichuan University, Chengdu Sichuan 610064, China;2.Science and Technology on Communication Security Laboratory,Chengdu Sichuan 610041, China)

Fuzzy vault, as a classical encryption algorithm, is widely used in biometric encryption. Based on Fuzzy Vault scheme by Jules et al., this paper proposes a fingerprint encryption scheme triangular topology. Firstly, the fingerprint minutiae feature with a triangular topology is extracted, and then multiple linear functions are constructed,finally, the minutiae is mapped onto multiple linear functions, the inteference set added,and the fingerprint locking set generated. Sample image is registrated by comparing triangle topology of sample minutiae with template minutiae during the unlocking process. Experimental results show that this scheme could solve the advanced registration of sample fingerprint while greatly reducing the time for secret information recovery, thus the system efficiency is improved.

fuzzy vault; triangular topology; multiple linear function

date:2014-09-11；Revised date：2014-12-30

TP309

A

1002-0802(2015)03-0362-05

茹 宇(1987—)，男，碩士，主要研究方向?yàn)榫W(wǎng)絡(luò)通信與網(wǎng)絡(luò)安全；

10.3969/j.issn.1002-0802.2015.03.022

2014-09-01；

2014-12-30