專(zhuān)利名稱：從指紋圖像生成業(yè)務(wù)密碼的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及安全領(lǐng)域，特別涉及從指紋圖像生成業(yè)務(wù)密碼的領(lǐng)域。
背景技術(shù)：
現(xiàn)有技術(shù)中，需要用戶手動(dòng)輸入業(yè)務(wù)密碼完成認(rèn)證，或者直接發(fā)送存儲(chǔ)在本地的用戶認(rèn)證信息完成認(rèn)證。用戶手動(dòng)輸入密碼的場(chǎng)景下，太多太長(zhǎng)的密碼易被遺忘，而短密碼又易被破解，因此存在密碼被遺忘或被破解的問(wèn)題；另外，需要用戶輸入密碼完成認(rèn)證，不僅操作步驟多，影響用戶體驗(yàn)，而且密碼容易泄漏，存在安全風(fēng)險(xiǎn)。直接發(fā)送用戶認(rèn)證信息的場(chǎng)景下，雖然用戶無(wú)需輸入密碼，提升了用戶體驗(yàn)，但本地存儲(chǔ)的用戶認(rèn)證信息存在泄漏的風(fēng)險(xiǎn)。通過(guò)指紋掃描裝置對(duì)指紋進(jìn)行掃描完成認(rèn)證，可取代現(xiàn)有的密碼輸入認(rèn)證方法， 用戶無(wú)需輸入密碼即可完成認(rèn)證，避免了密碼易遺忘或被破解的問(wèn)題，提高了安全性。這種方法需要在第一次記錄用戶的指紋(通常作為圖像文件被存儲(chǔ)和處理)并為其創(chuàng)建一個(gè)模板，即所謂的指紋注冊(cè)。在認(rèn)證時(shí)，通過(guò)指紋掃描單元掃描用戶指紋生成指紋圖，然后將指紋圖發(fā)給認(rèn)證端，認(rèn)證端將該指紋圖與存儲(chǔ)的模板進(jìn)行比較來(lái)確定當(dāng)前指紋所有者的身份?，F(xiàn)有技術(shù)中，指紋圖與模板間的比較是相當(dāng)復(fù)雜的，并要花費(fèi)較長(zhǎng)的時(shí)間，特別是在多個(gè)認(rèn)證請(qǐng)求并發(fā)進(jìn)行時(shí)，認(rèn)證端需要承受較大壓力。為解決如上問(wèn)題，在申請(qǐng)?zhí)枮?00910090404. 3的專(zhuān)利“身份認(rèn)證的方法和系統(tǒng)”中，提出了一種通過(guò)指紋生成認(rèn)證信息完成身份認(rèn)證的方法。由業(yè)務(wù)平臺(tái)和信息安全設(shè)備采集指紋圖像，將指紋各篩格內(nèi)分布的特征點(diǎn)數(shù)目形成一個(gè)數(shù)字作為種子來(lái)生成業(yè)務(wù)密碼進(jìn)行身份認(rèn)證。上述申請(qǐng)中的方法包括通過(guò)業(yè)務(wù)平臺(tái)采集指紋圖像，定位中心點(diǎn)并提取特征點(diǎn)，等分篩子為多個(gè)篩格；獲取特征點(diǎn)在各篩格內(nèi)分布的數(shù)目，按預(yù)定規(guī)則將所有數(shù)目形成一個(gè)數(shù)字，作為種子存儲(chǔ)；當(dāng)身份認(rèn)證時(shí)，信息安全設(shè)備采集用戶的指紋圖像，按照與業(yè)務(wù)平臺(tái)相同的方法得到一個(gè)數(shù)字，根據(jù)該數(shù)字和動(dòng)態(tài)密碼生成要素生成業(yè)務(wù)密碼，發(fā)給業(yè)務(wù)平臺(tái)；業(yè)務(wù)平臺(tái)根據(jù)動(dòng)態(tài)密碼生成要素和種子生成驗(yàn)證碼與業(yè)務(wù)密碼進(jìn)行比對(duì)，相同則身份認(rèn)證成功，否則身份認(rèn)證失敗。該方案基于指紋進(jìn)行身份認(rèn)證，但無(wú)需進(jìn)行指紋圖與模板間的比對(duì)，在一定程度上減輕了業(yè)務(wù)平臺(tái)的壓力?，F(xiàn)有的指紋生成認(rèn)證信息的方法存在如下缺陷將指紋各篩格內(nèi)分布的特征點(diǎn)數(shù)目組成一個(gè)數(shù)字，與動(dòng)態(tài)密碼生成要素生成業(yè)務(wù)密碼，由于各篩格內(nèi)分布的特征點(diǎn)數(shù)目構(gòu)成的集合比較小，不同指紋生成相同數(shù)字的概率較高，因此沒(méi)能有效利用指紋的特征信息來(lái)生成業(yè)務(wù)密碼，還需要增加動(dòng)態(tài)密碼生成要素來(lái)保證業(yè)務(wù)密碼的質(zhì)量。另外，還需要業(yè)務(wù)平臺(tái)對(duì)指紋圖像進(jìn)行處理得到數(shù)字作為生成業(yè)務(wù)密碼的種子，現(xiàn)有的業(yè)務(wù)平臺(tái)若要使用該方法還需要改造。因此，需要至少能夠克服現(xiàn)有技術(shù)中的上述至少一項(xiàng)缺陷的方法或裝置。

發(fā)明內(nèi)容
本發(fā)明提供了一種從指紋圖像生成業(yè)務(wù)密碼的方法，包括從采集的指紋圖像提取多個(gè)指紋特征點(diǎn)；根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值；按照預(yù)定的數(shù)學(xué)模型選取多個(gè)點(diǎn)距值以形成數(shù)字序列；以及對(duì)所形成的數(shù)字序列進(jìn)行哈希運(yùn)算以獲得其摘要值作為業(yè)務(wù)密碼。本發(fā)明還提供了一種從指紋圖像生成業(yè)務(wù)密碼的設(shè)備，包括特征點(diǎn)提取單元，從采集的指紋圖像提取多個(gè)指紋特征點(diǎn)；點(diǎn)距值確定單元，根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值；數(shù)字序列生成單元，按照預(yù)定的數(shù)學(xué)模型選取多個(gè)點(diǎn)距值以形成數(shù)字序列；以及哈希運(yùn)算單元，對(duì)所形成的數(shù)字序列進(jìn)行哈希運(yùn)算以獲得其摘要值作為業(yè)務(wù)密碼。


圖I是根據(jù)本發(fā)明的從指紋圖像生成業(yè)務(wù)密碼的方法的流程圖；·圖2是根據(jù)本發(fā)明的在各種失真變形情況下得到相同點(diǎn)距集合所需的點(diǎn)距值位數(shù)的圖表；圖3是根據(jù)本發(fā)明的示例指紋圖像以及特征點(diǎn)的圖示；圖4是根據(jù)本發(fā)明的以任意一個(gè)特征點(diǎn)為原點(diǎn)建立坐標(biāo)系的圖示；圖5是根據(jù)本發(fā)明的去掉相同點(diǎn)距值的圖示；圖6是根據(jù)本發(fā)明的從指紋圖像生成業(yè)務(wù)密碼的設(shè)備的方框圖；圖7是根據(jù)本發(fā)明的以USB手柄電話為例的通過(guò)指紋生成注冊(cè)信息以實(shí)現(xiàn)在業(yè)務(wù)平臺(tái)注冊(cè)的方法的流程圖；以及圖8是以USB手柄電話為例的通過(guò)指紋完成認(rèn)證的方法的流程圖。
具體實(shí)施例方式下面將參照附圖對(duì)本申請(qǐng)的具體實(shí)施方式
進(jìn)行描述。圖I示出了根據(jù)本申請(qǐng)實(shí)施方式的從指紋圖像生成業(yè)務(wù)密碼的方法1000。如圖I所示，在步驟SlOl中，從采集到的指紋圖像中提取多個(gè)指紋特征點(diǎn)。指紋特征點(diǎn)可例如采用本領(lǐng)域技術(shù)人員公知的技術(shù)提取，指紋特征點(diǎn)包括但不限于紋線的交點(diǎn)和端點(diǎn)。指紋圖像可以例如由用戶在終端設(shè)備的指紋錄入裝置上錄入，其中終端設(shè)備包括但不限于USB手柄電話。在步驟S102中，根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值。在一個(gè)示例中，可以從所提取的指紋特征點(diǎn)中任選一個(gè)特征點(diǎn)作為原點(diǎn)建立坐標(biāo)系，隨后基于原點(diǎn)確定其他各特征點(diǎn)的坐標(biāo)，確定各特征點(diǎn)的坐標(biāo)后，通過(guò)公知的兩點(diǎn)間的距離公式計(jì)算兩兩特征點(diǎn)間的直線距離(即點(diǎn)距值)。在一些實(shí)施方式中，可以去掉重復(fù)的點(diǎn)距值，以形成無(wú)重復(fù)值的點(diǎn)距值集合。此外，由于按壓力度的不一致或溫度等原因，采集的指紋可能發(fā)生變形失真，導(dǎo)致各點(diǎn)距值發(fā)生變化，從而影響最終結(jié)果。針對(duì)該容錯(cuò)問(wèn)題，解決方案是進(jìn)行大規(guī)模的前期測(cè)試，采集多個(gè)指紋在各種常見(jiàn)失真場(chǎng)景下的指紋樣本；針對(duì)每個(gè)指紋，計(jì)算各種失真情況下的指紋樣本所對(duì)應(yīng)的點(diǎn)距值集合，并對(duì)這些特征點(diǎn)距集合中的對(duì)應(yīng)數(shù)據(jù)進(jìn)行一一比對(duì)，根據(jù)比對(duì)的結(jié)果調(diào)整計(jì)算點(diǎn)距值的精度，以保證同一指紋在各種場(chǎng)景下都能得到相同的特征點(diǎn)距集合。如圖2所示實(shí)例中，在計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值時(shí)，僅取所計(jì)算的點(diǎn)距值的前4位數(shù)字以保證同一指紋圖像在任何情況下都能得到相同的點(diǎn)距值集合，進(jìn)而通過(guò)以下的步驟生成相同的業(yè)務(wù)密碼。在一些實(shí)施方式中，可以將計(jì)算出的點(diǎn)距值按從小到大排列，以便于在任選坐標(biāo)原點(diǎn)后可以構(gòu)成相同的點(diǎn)距集，繼而生成相同的數(shù)字序列。接著，在步驟S103中，按照預(yù)定數(shù)學(xué)模型選取多個(gè)點(diǎn)距值以形成數(shù)字序列。具體地，該步驟可例如包括1)按預(yù)定的數(shù)學(xué)模型從點(diǎn)距值的集合中選取多個(gè)元素；2)若按預(yù)定的數(shù)學(xué)模型從點(diǎn)距值集合中選取的元素的個(gè)數(shù)大于或等于數(shù)字序列的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所需個(gè)數(shù)的元素形成數(shù)字序列；以及3)若按預(yù)定的數(shù)學(xué)模型從點(diǎn)距值集合中選取的元素的個(gè)數(shù)小于形成數(shù)字序列所需的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所有可選取的元素形成數(shù)字序列的一部分，隨后將已選取的元素從點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I)至步驟3)。預(yù)定的數(shù)學(xué)模型可以包括奇數(shù)模型、偶數(shù)模型和指數(shù)模型，但不限于此。 當(dāng)數(shù)字模型為奇數(shù)模型時(shí)，為了形成數(shù)字序列可執(zhí)行以下步驟I’ )從點(diǎn)距值的集合中選取多個(gè)奇數(shù)項(xiàng)元素；2’ )若點(diǎn)距值集合中可選取的奇數(shù)項(xiàng)元素的個(gè)數(shù)大于或等于數(shù)字序列的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所需個(gè)數(shù)的奇數(shù)項(xiàng)元素形成數(shù)字序列；以及3’ )若可選取的奇數(shù)項(xiàng)元素的個(gè)數(shù)小于形成數(shù)字序列所需的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所有可選取的奇數(shù)項(xiàng)元素形成數(shù)字序列的一部分，隨后將已選取的奇數(shù)項(xiàng)元素從點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I’ )至步驟3’ )。當(dāng)數(shù)字模型為偶數(shù)模型時(shí)，為了形成數(shù)字序列可執(zhí)行以下步驟I”)從點(diǎn)距值的集合中選取多個(gè)偶數(shù)項(xiàng)元素；2”)若點(diǎn)距值集合中可選取的偶數(shù)項(xiàng)元素的個(gè)數(shù)大于或等于數(shù)字序列的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所需個(gè)數(shù)的偶數(shù)項(xiàng)元素形成數(shù)字序列；以及3”)若可選取的偶數(shù)項(xiàng)元素的個(gè)數(shù)小于形成數(shù)字序列所需的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所有可選取的偶數(shù)項(xiàng)元素形成數(shù)字序列的一部分，隨后將已選取的偶數(shù)項(xiàng)元素從點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I”)至步驟3”)。此外，當(dāng)數(shù)字模型為指數(shù)模型時(shí)，為了形成數(shù)字序列可執(zhí)行以下步驟I”’ )從點(diǎn)距值的集合中選取多個(gè)指數(shù)項(xiàng)元素，即取第Le1」項(xiàng)、第項(xiàng)........第
kz」項(xiàng)(以下簡(jiǎn)稱指數(shù)項(xiàng)，其中L」表示下取整，z為正整數(shù))；2”’ )若點(diǎn)距值集合中可選取的指數(shù)項(xiàng)元素的個(gè)數(shù)大于或等于數(shù)字序列的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所需個(gè)數(shù)的指數(shù)項(xiàng)元素形成數(shù)字序列；以及3”’)若可選取的指數(shù)項(xiàng)元素的個(gè)數(shù)小于形成數(shù)字序列所需的元素個(gè)數(shù)，則從點(diǎn)距值集合中選取所有可選取的指數(shù)項(xiàng)元素形成數(shù)字序列的一部分，隨后將已選取的指數(shù)項(xiàng)元素從點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟?！?至步驟3”’)。最后，在步驟S104中，對(duì)所形成的數(shù)字序列進(jìn)行哈希(Hash)運(yùn)算以獲得其摘要值作為業(yè)務(wù)密碼。哈希算法包括但不限于MD5算法。在一些實(shí)施方式中，終端設(shè)備可以將業(yè)務(wù)密碼發(fā)送給業(yè)務(wù)客戶端。
為了使該方法得到更好的理解，下面將以圖3所示指紋圖像為例對(duì)摘要值的計(jì)算方法進(jìn)行詳細(xì)描述。在圖3所示的指紋圖像中，共采集到7個(gè)特征點(diǎn)NpN2. . . N7，且獲得的特征點(diǎn)數(shù)目η = 7。如圖4所示，以N2為原點(diǎn)建立坐標(biāo)系,則N2的坐標(biāo)為(0,0),其他各點(diǎn)的坐標(biāo)分別為N1 (X1, Y1)、N3 (X3, Y3)、N4 (X4, Y4)、N5 (X5, X5)、N6 (X6, Y6)、N7 (X7, Y7)。然后通過(guò)兩點(diǎn)間
的距離公式-Xa)2 +(Yb-Ya)2，對(duì)所有特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的直線距離(即點(diǎn)距值)，從而能夠得到(η-1)*η/2個(gè)點(diǎn)距值，分別記為屯，d2，d3，. . .，d(n_1)<ta/2。所有點(diǎn)距值的并集構(gòu)成點(diǎn)距值集合Q1 = (D1, D2, . . . , DJ , N為點(diǎn)距值集合中的元素?cái)?shù)。圖3所示指紋圖像中的7個(gè)特征點(diǎn)可以得到(7_1)*7/2 = 21個(gè)點(diǎn)距值。圖5用連線表示兩個(gè)相同點(diǎn)距值，篩去相同的點(diǎn)距值并取余下所有點(diǎn)距值的并集構(gòu)成點(diǎn)距值集合Q1 = ID1, D2, , D17I。按照預(yù)定的數(shù)學(xué)模型從點(diǎn)距值集合中選取M(M為不大于N的正整數(shù))個(gè)點(diǎn)距值形成數(shù)字序列Seq。在一個(gè)實(shí)施例中，選用簡(jiǎn)單的奇數(shù)模型來(lái)選取點(diǎn)距值。從點(diǎn)距集合Q1中選取Di, i = 1+2* (k-1)，k為正整數(shù)。
·
I)若 k 能取到的最大值wl = L(#-l)/2 + l」<iki，則 k = 1,2, · · ·，M，Seq =
D1D3D5 …D
[1+2*(M-1)]
Pass — Hmd5 (Seq) — Hmd5 (D1D3D5*·· D[i+2*(m-i)])。2)若k能取到的最大值ml = \_{N -\)/2 + \\> M，貝U k = I, 2,. . . ,ml,已取到的前
ml個(gè)點(diǎn)距值為D1D3D^DtL0nlM，還需要選取(M_ml)個(gè)點(diǎn)距值；從Q1中去除已取到的ml個(gè)點(diǎn)距值后構(gòu)成新的點(diǎn)距集合Q2 = {D21； D22，, D2N_ml}，從中選取D2i； i = l+2*(k2_l)，k2為正整數(shù)。a)若 k2 能取到的最大值m2 = wl-l)/2 + l」2 (_M-wl)，貝U k2 = I, 2, · · ·,
(M_ml)，Seq — D1D3D5...D2[1+2*(M_mH)]。b)若 k2 能取到的最大值= wl-l)/2 + l」< (_M-wl)，貝U k2 = I, 2, · · ·,
m2,已取到的前(ml+m2)個(gè)點(diǎn)距值為D1, D3, D5, · · ·，D[i+2*(ml-l)]，, D23，· · ·，D2[1+2*(m2-i)]] I 還需要選取個(gè)點(diǎn)距值；從Q2中去除已取到的m2個(gè)點(diǎn)距值后構(gòu)成新的點(diǎn)距集合Q3={D31； D32，· · ·，D3N_ml_m2}，從中選取 D3i; i = l+2*(k3_l)，k3 為正整數(shù)。c)若kj·會(huì)泛取到的最大值耐=|_(從-所I —所2-----/w(y-l)-l)/2H-lJ
>[M -m\-m2-----m(j -1)]，其中j為不小于3的正整數(shù)，則kj = I，2，· · ·，，Seq = D1D3D5. ·· Du制……Dj1D j3···
Dj {1+2*[M—ml—m2—■ . . —m(j—I)—I]} °d)若kj能取到的最大值= 1_(從--所2-----m{j - \)-\)!2 + \\
<[M-----所C/-1)]，其中j為不小于3的正整數(shù)，則kj = 1，2，· · ·，mj，已取到的
Wi (ml+m2+· · · +mj)個(gè)點(diǎn)距值為 D1, D3, D5, · · ·，D[1+2*(mi—丨)]，D21 D23，· · ·，D2[1+2*(m2—i)]，· · ·，Dj1, Dj3, · · · D j [1+2*(mJ·—η]， 還需要選取. . -mj)個(gè)點(diǎn)距值；從中去除已取到的mj個(gè)點(diǎn)距值后構(gòu)成新的點(diǎn)距集合Qj+1 = {D(j+l)1; D(j+1)2，. . .，D(j+l)N_ml_m2_..._mj}，從中選取D(j+l)i, i = l+2*(k(j+1)-l), kj+1 為正整數(shù)。j = j+1,轉(zhuǎn)至(c)。若取M = 12，Q1 = (D1, D2, . . . , D17I通過(guò)上述奇數(shù)模型生成的數(shù)字序列為D1D3D5D7D9D11D13D15D17D2D6D100
最后，通過(guò)哈希算法(如MD5算法)計(jì)算該數(shù)字序列的摘要值Pass,即Pass =H腸(Seq) = H腸(D1D3D5D7D9D11D13D15D17D2D6D10)本領(lǐng)域技術(shù)人員應(yīng)理解，雖然本文只結(jié)合奇數(shù)模型進(jìn)行詳細(xì)描述，但其他數(shù)學(xué)算法和數(shù)學(xué)模型也可以采用，諸如指數(shù)模型、偶數(shù)模型等等。同樣地，雖然文中只結(jié)合哈希算法進(jìn)行詳細(xì)描述，但其他計(jì)算摘要值或?qū)崿F(xiàn)類(lèi)似作用的算法也可以采用。圖6示出了從指紋圖像生成業(yè)務(wù)密碼的裝置2000。如圖所示，裝置2000包括特征點(diǎn)提取單元201。特征點(diǎn)提取單元201用于從所采集的指紋圖像提取指紋特征點(diǎn)。在一個(gè)實(shí)施例中，指紋特征點(diǎn)可以采用本領(lǐng)域技術(shù)人員公知的技術(shù)提取，指紋特征點(diǎn)包括但不限于紋線的交點(diǎn)和端點(diǎn)。指紋圖像可以例如由用戶在終端設(shè)備的指紋錄入裝置上錄入，其中終端設(shè)備包括但不限于USB手柄電話。裝置2000還包括點(diǎn)距值確定單元202。點(diǎn)距值確定單元202用于根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值。點(diǎn)距值確定單元202還可包括從所提取的指紋特征點(diǎn)中任選一個(gè)特征點(diǎn)作為原點(diǎn)建立坐標(biāo)系的坐標(biāo)系建立單元212,基于所述原點(diǎn)確定其 他各特征點(diǎn)的坐標(biāo)的坐標(biāo)確定單元222，以及基于所有特征點(diǎn)的坐標(biāo)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值的點(diǎn)距值計(jì)算單元232。此外，由于按壓力度的不一致或溫度等原因，采集的指紋可能發(fā)生變形失真，導(dǎo)致各點(diǎn)距值發(fā)生變化，從而影響最終結(jié)果。針對(duì)這個(gè)容錯(cuò)問(wèn)題，解決方案是進(jìn)行大規(guī)模的前期測(cè)試，采集多個(gè)指紋在各種常見(jiàn)失真場(chǎng)景下的指紋樣本；針對(duì)每個(gè)指紋，計(jì)算各種失真情況下的指紋樣本所對(duì)應(yīng)的點(diǎn)距值集合，并對(duì)這些特征點(diǎn)距集合中的對(duì)應(yīng)數(shù)據(jù)進(jìn)行一一比對(duì)，根據(jù)比對(duì)的結(jié)果調(diào)整計(jì)算點(diǎn)距值的精度，以保證同一指紋在各種場(chǎng)景下都能得到相同的特征點(diǎn)距集合。例如，如圖2所示，在計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值時(shí)，僅取所計(jì)算的點(diǎn)距值的前4位數(shù)字以保證同一指紋圖像在任何情況下都能得到相同的點(diǎn)距值集合，進(jìn)而生成相同的業(yè)務(wù)密碼。在一些實(shí)施方式中，可以將計(jì)算出的點(diǎn)距值按從小到大排列，以便于在任選坐標(biāo)原點(diǎn)后可以構(gòu)成相同的點(diǎn)距值集合，繼而生成相同的數(shù)字序列。裝置2000還包括數(shù)字序列生成單元203。數(shù)字序列生成單元203用于按照預(yù)定的數(shù)學(xué)模型選取多個(gè)點(diǎn)距值以形成數(shù)字序列。形成數(shù)字序列的具體處理和上述步驟S103相同，因此在此不再贅述。裝置2000還包括哈希運(yùn)算單元204。哈希運(yùn)算單元204用于對(duì)所形成的數(shù)字序列進(jìn)行哈希運(yùn)算以獲得其摘要值作為業(yè)務(wù)密碼。哈希算法包括但不限于MD5算法。在一些實(shí)施方式中，終端設(shè)備可以將業(yè)務(wù)密碼發(fā)送給業(yè)務(wù)客戶端。根據(jù)上述提出的從指紋圖像生成業(yè)務(wù)密碼的方法和設(shè)備，通過(guò)充分利用指紋圖像的特征信息來(lái)生成業(yè)務(wù)密碼，可以有效降低生成重復(fù)數(shù)字序列的概率，從而達(dá)到利用指紋自身的特征信息就能保證業(yè)務(wù)密碼的質(zhì)量。此外，本發(fā)明采用終端設(shè)備來(lái)處理特征信息并生成業(yè)務(wù)密碼，無(wú)需對(duì)現(xiàn)有的業(yè)務(wù)平臺(tái)進(jìn)行任何改造。圖7示出了以USB手柄電話為例的通過(guò)指紋生成注冊(cè)信息實(shí)現(xiàn)在業(yè)務(wù)平臺(tái)注冊(cè)的方法7000，具體步驟如下在步驟S701中，用戶將USB手柄電話插入計(jì)算機(jī)；在步驟S702中，計(jì)算機(jī)彈出USB手柄電話客戶端，用戶點(diǎn)擊注冊(cè)按鈕；在步驟S703中，客戶端提示用戶錄入指紋；在步驟S704中，用戶通過(guò)USB手柄電話按放指紋；在步驟S705中，USB手柄電話的指紋錄入裝置對(duì)用戶的指紋信息進(jìn)行處理，按照前文所述算法生成業(yè)務(wù)密碼，發(fā)給計(jì)算機(jī)上的USB手柄電話客戶端；在步驟S706中，計(jì)算機(jī)上的USB手柄電話客戶端暫存用戶的業(yè)務(wù)密碼；在步驟S707中，提示用戶再次錄入指紋；在步驟S708中，用戶通過(guò)USB手柄電話再次按放指紋；在步驟S709中，USB手柄電話的指紋錄入裝置按照與步驟705相同的方法對(duì)新錄入的指紋信息進(jìn)行處理，生成業(yè)務(wù)密碼發(fā)給計(jì)算機(jī)上的USB手柄電話客戶端；在步驟S710中，計(jì)算機(jī)上的USB手柄電話客戶端判斷兩次收到的業(yè)務(wù)密碼是否一致，若不一致，則返回步驟S703，提示用戶重新錄入指紋進(jìn)行注冊(cè)；若一致，則進(jìn)入步驟S711，將用戶名、業(yè)務(wù)密碼通過(guò)安全的傳輸方式(如https)發(fā)送給業(yè)務(wù)平臺(tái)，提出用戶注冊(cè)請(qǐng)求；在步驟S712中，業(yè)務(wù)平臺(tái)錄入用戶的注冊(cè)信息，并為用戶開(kāi)通VoIP業(yè)務(wù)，然后將注冊(cè)結(jié)果返回給用戶計(jì)算機(jī)上的USB手柄電話客戶端；在步驟S713中，計(jì)算機(jī)上的USB手柄客戶端提示用戶注冊(cè)成功，可以通過(guò)USB手柄電話使用VoIP業(yè)務(wù)。圖8示出了以USB手柄電話為例的通過(guò)指紋完成認(rèn)證的方法8000，具體步驟如下在步驟S801中,用戶將USB手柄電話插入計(jì)算機(jī)；在步驟S802中，計(jì)算機(jī)彈出USB手柄電話客戶端，用戶點(diǎn)擊登錄按鈕；在步驟S803中，客戶端提示用戶錄入指紋；在步驟S804中，用戶通過(guò)USB手柄電話按放指紋；在步驟S805中，USB手柄電話的指紋錄入裝置對(duì)用戶的指紋信息進(jìn)行處理，按照前文所述算法生成業(yè)務(wù)密碼，發(fā)給計(jì)算機(jī)上的USB手柄電話客戶端；·在步驟S806中，計(jì)算機(jī)上的USB手柄電話客戶端將用戶名、業(yè)務(wù)密碼通過(guò)安全的傳輸方式(如https)發(fā)送給業(yè)務(wù)平臺(tái)；在步驟S807中，業(yè)務(wù)平臺(tái)根據(jù)用戶名查找本地存儲(chǔ)的業(yè)務(wù)密碼，通過(guò)與用戶的USB手柄電話客戶端發(fā)來(lái)的業(yè)務(wù)密碼進(jìn)行比對(duì)，若一致，則認(rèn)證通過(guò)，進(jìn)入步驟S808，業(yè)務(wù)平臺(tái)將認(rèn)證結(jié)果返回給用戶計(jì)算機(jī)上的USB手柄電話客戶端，若不一致，否則認(rèn)證不通過(guò)，返回步驟S803，提示用戶重新錄入指紋進(jìn)行登錄；在步驟S809中，用戶即可在USB手柄電話上輸入電話號(hào)碼使用VoIP業(yè)務(wù)。本領(lǐng)域技術(shù)人員應(yīng)理解，雖然文中只結(jié)合USB手柄電話進(jìn)行了詳細(xì)描述，但其他具備指紋識(shí)別和處理功能的終端設(shè)備也可以適用于本發(fā)明。
權(quán)利要求
1.從指紋圖像生成業(yè)務(wù)密碼的方法，包括 從采集的指紋圖像提取多個(gè)指紋特征點(diǎn)； 根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值； 按照預(yù)定的數(shù)學(xué)模型選取多個(gè)所述點(diǎn)距值以形成數(shù)字序列；以及 對(duì)所形成的數(shù)字序列進(jìn)行哈希運(yùn)算以獲得其摘要值作為所述業(yè)務(wù)密碼。
2.如權(quán)利要求I所述的方法，其中，所述從所采集的指紋圖像提取多個(gè)指紋特征點(diǎn)的步驟還包括 提取所述指紋圖像的紋線的交點(diǎn)和端點(diǎn)中的至少之一作為指紋特征點(diǎn)。
3.如權(quán)利要求I所述的方法，其中，所述根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值的步驟還包括 從所提取的指紋特征點(diǎn)中任選一個(gè)特征點(diǎn)作為原點(diǎn)建立坐標(biāo)系； 基于所述原點(diǎn)確定其他各特征點(diǎn)的坐標(biāo)；以及 基于所有特征點(diǎn)的坐標(biāo)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值。
4.如權(quán)利要求3所述的方法，其中，所述基于所有特征點(diǎn)的坐標(biāo)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值的步驟還包括 僅取所計(jì)算的點(diǎn)距值的前預(yù)定位的數(shù)字以保證同一指紋圖像在任何情況下都能得到相同的點(diǎn)距值集合。
5.如權(quán)利要求4所述的方法，其中所述預(yù)定位的數(shù)字通過(guò)以下步驟確定< 采集多個(gè)指紋在多種常見(jiàn)失真情況下的指紋樣本； 分別計(jì)算所述指紋樣本的點(diǎn)距值集合；以及 分別對(duì)所述點(diǎn)距值集合中的對(duì)應(yīng)點(diǎn)距值進(jìn)行一一比對(duì)，確定使同一指紋圖像在任何情況下都能得到相同的點(diǎn)距值集合的精確位數(shù)。
6.如權(quán)利要求I所述的方法，其中，所述按照預(yù)定的數(shù)學(xué)模型選取多個(gè)所述點(diǎn)距值以形成數(shù)字序列的步驟還包括 1)按預(yù)定的數(shù)學(xué)模型從所述點(diǎn)距值的集合中選取多個(gè)元素； 2)若所述點(diǎn)距值集合中可選取的元素的個(gè)數(shù)大于或等于所述數(shù)字序列的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所需個(gè)數(shù)的元素形成所述數(shù)字序列；以及 3)若可選取的元素的個(gè)數(shù)小于形成所述數(shù)字序列所需的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所有可選取的元素形成所述數(shù)字序列的一部分，隨后將已選取的元素從所述點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I)至步驟3)。
7.如權(quán)利要求I所述的方法，其中，當(dāng)所述預(yù)定的數(shù)學(xué)模型是指數(shù)模型時(shí)，所述按照預(yù)定的數(shù)學(xué)模型選取多個(gè)所述點(diǎn)距值以形成數(shù)字序列的步驟還包括 1)從所述點(diǎn)距值的集合中選取多個(gè)指數(shù)項(xiàng)元素； 2)若所述點(diǎn)距值集合中可選取的指數(shù)項(xiàng)元素的個(gè)數(shù)大于或等于所述數(shù)字序列的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所需個(gè)數(shù)的指數(shù)項(xiàng)元素形成所述數(shù)字序列；以及 3)若可選取的指數(shù)項(xiàng)元素的個(gè)數(shù)小于形成所述數(shù)字序列所需的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所有可選取的指數(shù)項(xiàng)元素形成所述數(shù)字序列的一部分，隨后將已選取的指數(shù)項(xiàng)元素從所述點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I)至步驟3)。
8.如權(quán)利要求I所述的方法，其中，當(dāng)所述預(yù)定的數(shù)學(xué)模型是奇數(shù)模型時(shí)，所述按照預(yù)定的數(shù)學(xué)模型選取多個(gè)所述點(diǎn)距值以形成數(shù)字序列的步驟還包括 1)從所述點(diǎn)距值的集合中選取多個(gè)奇數(shù)項(xiàng)元素； 2)若所述點(diǎn)距值集合中可選取的奇數(shù)項(xiàng)元素的個(gè)數(shù)大于或等于所述數(shù)字序列的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所需個(gè)數(shù)的奇數(shù)項(xiàng)元素形成所述數(shù)字序列；以及 3)若可選取的奇數(shù)項(xiàng)元素的個(gè)數(shù)小于形成所述數(shù)字序列所需的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所有可選取的奇數(shù)項(xiàng)元素形成所述數(shù)字序列的一部分，隨后將已選取的奇數(shù)項(xiàng)元素從所述點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I)至步驟3)。
9.如權(quán)利要求I所述的方法，其中，當(dāng)所述預(yù)定的數(shù)學(xué)模型是偶數(shù)模型時(shí)，所述按照預(yù)定的數(shù)學(xué)模型選取多個(gè)所述點(diǎn)距值以形成數(shù)字序列的步驟還包括 1)從所述點(diǎn)距值的集合中選取多個(gè)偶數(shù)項(xiàng)元素； 2)若所述點(diǎn)距值集合中可選取的偶數(shù)項(xiàng)元素的個(gè)數(shù)大于或等于所述數(shù)字序列的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所需個(gè)數(shù)的偶數(shù)項(xiàng)元素形成所述數(shù)字序列；以及 3)若可選取的偶數(shù)項(xiàng)元素的個(gè)數(shù)小于形成所述數(shù)字序列所需的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所有可選取的偶數(shù)項(xiàng)元素形成所述數(shù)字序列的一部分，隨后將已選取的偶數(shù)項(xiàng)元素從所述點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I)至步驟3)。
10.從指紋圖像生成業(yè)務(wù)密碼的設(shè)備，包括 特征點(diǎn)提取單元，從采集的指紋圖像提取多個(gè)指紋特征點(diǎn)； 點(diǎn)距值確定單元，根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值； 數(shù)字序列生成單元，按照預(yù)定的數(shù)學(xué)模型選取多個(gè)所述點(diǎn)距值以形成數(shù)字序列；以及 哈希運(yùn)算單元，對(duì)所形成的數(shù)字序列進(jìn)行哈希運(yùn)算以獲得其摘要值作為所述業(yè)務(wù)密碼。
11.如權(quán)利要求10所述的設(shè)備，其中，所述點(diǎn)距值確定單元還包括 坐標(biāo)系建立單元，從所提取的指紋特征點(diǎn)中任選一個(gè)特征點(diǎn)作為原點(diǎn)建立坐標(biāo)系； 坐標(biāo)確定單元，基于所述原點(diǎn)確定其他各特征點(diǎn)的坐標(biāo)；以及 點(diǎn)距值計(jì)算單元，基于所有特征點(diǎn)的坐標(biāo)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值。
12.如權(quán)利要求10所述的設(shè)備，其中，所述數(shù)字序列生成單元被配置為 1)按預(yù)定的數(shù)學(xué)模型從所述點(diǎn)距值的集合中選取多個(gè)元素； 2)若所述點(diǎn)距值集合中可選取的元素的個(gè)數(shù)大于或等于所述數(shù)字序列的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所需個(gè)數(shù)的元素形成所述數(shù)字序列；以及 3)若可選取的元素的個(gè)數(shù)小于形成所述數(shù)字序列所需的元素個(gè)數(shù)，則從所述點(diǎn)距值集合中選取所有可選取的元素形成所述數(shù)字序列的一部分，隨后將已選取的元素從所述點(diǎn)距值集合中去除，然后以去除元素后的集合為基礎(chǔ)重新執(zhí)行步驟I)至步驟3)。
全文摘要
本發(fā)明提供一種從指紋圖像生成業(yè)務(wù)密碼的方法，包括從采集的指紋圖像提取多個(gè)指紋特征點(diǎn)；根據(jù)所提取的指紋特征點(diǎn)計(jì)算兩兩特征點(diǎn)間的點(diǎn)距值；按照預(yù)定的數(shù)學(xué)模型選取多個(gè)點(diǎn)距值以形成數(shù)字序列；以及對(duì)所形成的數(shù)字序列進(jìn)行哈希運(yùn)算以獲得其摘要值作為業(yè)務(wù)密碼。本發(fā)明還提供一種從指紋圖像生成業(yè)務(wù)密碼的設(shè)備。
文檔編號(hào)G06K9/00GK102891751SQ20111020515
公開(kāi)日2013年1月23日 申請(qǐng)日期2011年7月21日 優(yōu)先權(quán)日2011年7月21日
發(fā)明者張艷, 黃海 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司