基于遺傳算法的在線簽名認(rèn)證研究.pdf

1、隨著計算機(jī)和網(wǎng)絡(luò)技術(shù)的高速發(fā)展，信息安全在現(xiàn)代社會中顯示出了前所未有的重要性。身份鑒定作為保證系統(tǒng)安全的必要前提之一，在金融、國家安全、司法、電子商務(wù)、電子政務(wù)等應(yīng)用領(lǐng)域都突顯重要。傳統(tǒng)的身份鑒別方法(如鑰匙、口令等)已不能滿足社會的需要，基于生物特征的身份鑒別技術(shù)的發(fā)展為我們提供了一種更加方便和可靠的解決方案。簽名作為一種行為特征，相比其它生物特征有著更易于獲取和能夠共享的優(yōu)點，是身份鑒別中應(yīng)用最為廣泛的生物特征之一。 遺傳算

2、法是目前數(shù)學(xué)上應(yīng)用得較為廣泛的一種算法，與傳統(tǒng)的算法相比，其最主要的差別在于遺傳算法具有智能性和本質(zhì)并行性的特征。通過算法的選擇、交叉、變異可以自行找到所求問題的最優(yōu)解。本文嘗試了利用遺傳算法解決在線簽名認(rèn)證。文章首先對在線簽名認(rèn)證技術(shù)進(jìn)行了詳細(xì)論述，包括數(shù)據(jù)采集系統(tǒng)、簽名數(shù)據(jù)的預(yù)處理、簽名數(shù)據(jù)庫的建立、認(rèn)證模型的建立，然后引入了遺傳算法實現(xiàn)簽名曲線的匹配。先對常用的不同遺傳操作算子進(jìn)行了論述，然后結(jié)合從認(rèn)證數(shù)學(xué)模型中分離出的關(guān)鍵參數(shù)，

3、從適應(yīng)度優(yōu)劣的角度對各種操作算子進(jìn)行實驗比較分析，找到了效果最好的遺傳操作算子組合。接下來就是進(jìn)行簽名曲線的分割與匹配。當(dāng)采用動態(tài)分割的方法對簽名曲線進(jìn)行分割后，接著利用選擇、交叉、變異策略找到曲線的平移、伸縮分量的最優(yōu)取值，從而得到參考簽名段和測試簽名段的最小距離，通過比較這個最小距離與預(yù)先設(shè)定的匹配門限的大小來判斷測試簽名段是否與參考簽名段匹配，依次逐一按段比較，從而完成對整個簽名曲線的匹配認(rèn)證工作。本文同時也給出了基于遺傳算法的簽