可撤銷的指紋模糊金庫(kù)算法.pdf

1、指紋識(shí)別技術(shù)是利用指紋來(lái)對(duì)用戶身份進(jìn)行識(shí)別的技術(shù)。在信息安全技術(shù)中，保護(hù)密鑰的安全是最關(guān)鍵部分。指紋模糊金庫(kù)算法是一種將用戶的指紋模板與密鑰緊密地綁定在一起，從而保護(hù)密鑰的算法。它克服了存在于現(xiàn)代密碼技術(shù)中的種種缺陷,例如，密鑰容易被遺忘、丟失、或是被盜等。
　　2002年Juels和Sudan提出了模糊金庫(kù)（Fuzzy Vault）算法模型，本文在此基礎(chǔ)之上提出了基于雙指紋和雙多項(xiàng)式的模糊金庫(kù)算法和基于指紋細(xì)節(jié)點(diǎn)可撤銷的模糊金庫(kù)

2、算法，并分別簡(jiǎn)稱為DD-FV和FC-FV。另外，在模糊金庫(kù)中加入干擾點(diǎn)數(shù)量的多少也與被保護(hù)密鑰的安全密切相關(guān)。如果加入的干擾點(diǎn)數(shù)量較少，則密鑰的安全性較低；如果加入的干擾點(diǎn)數(shù)量較多，則產(chǎn)生干擾點(diǎn)時(shí)需要的時(shí)間較長(zhǎng)，并且需要的存儲(chǔ)空間較大。所以，研究產(chǎn)生干擾點(diǎn)的方法具有一定的意義和實(shí)用性。
　　本文創(chuàng)新工作有以下三個(gè)部分。
　　1.在研究與分析了產(chǎn)生干擾點(diǎn)的經(jīng)典方法的基礎(chǔ)上，并根據(jù) Mohamed和Rabia提出的基于circl

3、e packing產(chǎn)生干擾點(diǎn)的方法提出一種新的快速產(chǎn)生干擾點(diǎn)的方法。因?yàn)樵摲椒ɑ谄揭坪瓦吔缈騺?lái)產(chǎn)生需要的干擾點(diǎn)，所以簡(jiǎn)稱為MBCP方法。相比于其它生成干擾點(diǎn)的方法，MBCP方法的計(jì)算復(fù)雜度較低，并且產(chǎn)生干擾點(diǎn)的速度也較快。
　　2. DD-FV算法將密鑰作為系數(shù)嵌入到兩個(gè)多項(xiàng)式中。首先，分別從兩個(gè)指紋細(xì)節(jié)點(diǎn)集合中提取部分細(xì)節(jié)點(diǎn)，并將選取的兩部分細(xì)節(jié)點(diǎn)組成最終的生物特征模板。然后，一個(gè)指紋的部分細(xì)節(jié)點(diǎn)通過(guò)一個(gè)多項(xiàng)式進(jìn)行映射，得到相

4、應(yīng)的真實(shí)點(diǎn)。另一個(gè)指紋的部分細(xì)節(jié)點(diǎn)通過(guò)另一個(gè)多項(xiàng)式進(jìn)行映射，也得到相應(yīng)的真實(shí)點(diǎn)。最后，將這兩部分真實(shí)點(diǎn)組合起來(lái)并往這些真實(shí)點(diǎn)中加入一定數(shù)量的干擾點(diǎn)，同時(shí)打亂它們的次序，從而構(gòu)成一個(gè)模糊金庫(kù)。一旦模糊金庫(kù)被非法用戶捕獲了，可以重新組合兩個(gè)指紋細(xì)節(jié)點(diǎn)集合中的其它細(xì)節(jié)點(diǎn)，由此生成新的模糊金庫(kù)。
　　3.基于 Ratha提出的可撤銷生物特征模板的概念,提出了FC-FV算法。該算法在上鎖階段，對(duì)指紋細(xì)節(jié)點(diǎn)偏移一個(gè)隨機(jī)距離的方法來(lái)對(duì)原始指紋模