簽名驗(yàn)證方法及其演化算法研究.pdf

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

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

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