可撤銷的指紋模糊金庫算法.pdf

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

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

3、e packing產(chǎn)生干擾點的方法提出一種新的快速產(chǎn)生干擾點的方法。因為該方法基于平移和邊界框來產(chǎn)生需要的干擾點，所以簡稱為MBCP方法。相比于其它生成干擾點的方法，MBCP方法的計算復(fù)雜度較低，并且產(chǎn)生干擾點的速度也較快。
　　2. DD-FV算法將密鑰作為系數(shù)嵌入到兩個多項式中。首先，分別從兩個指紋細(xì)節(jié)點集合中提取部分細(xì)節(jié)點，并將選取的兩部分細(xì)節(jié)點組成最終的生物特征模板。然后，一個指紋的部分細(xì)節(jié)點通過一個多項式進行映射，得到相

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