簽名驗證方法及其演化算法研究.pdf

1、傳統(tǒng)的身份鑒別方法(如鑰匙、口令等)已不能滿足社會的需要，基于生物特征的身份鑒別技術(shù)的發(fā)展為我們提供了一種更加方便和可靠的解決方案。簽名作為一種行為特征，相比其它生物特征有著更易于獲取和能夠共享的優(yōu)點，是身份鑒別中應(yīng)用最為廣泛的生物特征之一。 演化計算是目前數(shù)學(xué)上應(yīng)用得較為廣泛的一種算法，與傳統(tǒng)的算法相比，其最主要的特點在于演化計算具有智能性和本質(zhì)并行性的特征。通過算法的搜索、加速，可以自行找到所求問題的最優(yōu)解。 本文將

2、演化計算和在線簽名驗證結(jié)合起來，提出了基于演化計算的簽名驗證方案，方案分為兩個部分，即簽名驗證曲線段的演化計算程序和簽名曲線的動態(tài)分割。 簽名驗證的演化計算程序的基本思路是通過演化計算找到波形的平移、伸縮分量的取值，從而得到參考簽名段和測試簽名段的最小距離，通過比較這個最小距離與預(yù)先設(shè)定的匹配門限的大小來判斷測試簽名段是否與參考簽名段匹配。根據(jù)這個思路，本文給出了簽名驗證的演化計算程序的數(shù)學(xué)模型，并在數(shù)學(xué)模型的基礎(chǔ)上，給出了簽名

3、驗證的演化計算程序的具體算法。 簽名曲線段的動態(tài)分割是簽名驗證的演化計算程序的前提，只有對簽名曲線段進行了正確的分割，才能得到簽名驗證的準確結(jié)果。本文首先比較了幾種傳統(tǒng)的簽名曲線分割方法，指出了簽名曲線段的動態(tài)分割的必要性，然后詳細的介紹了這種動態(tài)分割的算法。 文章的最后給出了基于演化計算的簽名驗證方案的實驗結(jié)果，并且對實驗結(jié)果進行了分析，給出了方案中各個參數(shù)的恰當?shù)娜≈?，并計算出了該方案的誤納率(FAR)和誤拒率(FR