基于离散Fréchet距的在线手写签名认证算法研究硕士学位论文.pdf

武汉理工大学
硕士学位论文
基于离散Fréchet距的在线手写签名认证算法研究
姓名:高晓磊
申请学位级别:硕士
专业:通信与信息系统
指导教师:郑建彬
20081201
要摘在现代社会中,身份认证作为保护信息安全的一种方式,在国家安全、金融、司法、电子商务等应用领域都显得尤为重要。传统的身份认证方法缭砍住口令等巡荒苈闵缁岬男枰#谏锾卣鞯纳矸萑现ぜ际醯姆⒄刮N颐翘供了一种更加方便和可靠的解决方案。签名作为一种行为特征,相比其它生物特征有着更易于获取和能够共享的优点,是身份认证中应用最为广泛的生物特征之本文提出了一种新的在线手写签名认证算法。该算法将参考签名和测试签名曲线中极值点的位置坐标分别提取出来,并且用离散嗬胱魑>嗬氲牟度分别对曲线中的峰值点与谷值点进行研究,最后进行匹配、判决。算法中提出了一种新的关于曲线相似性的定义,并且在这种定义的基础上建立了一种新的判断签名曲线相似性的数学模型,此模型中隐含了对签名曲线的平移和伸缩变换。本文首先介绍了签名数据的预处理方法,然后详细论述了基于离散嗬的签名认证算法,并讨论了算法内部处理不同个数的极值点采用的不同处理方法,而且分析了算法的时间复杂度。接着对签名的速度曲线的提取、预处理和匹配进行了详细分析。在整个签名认证系统中,将位置坐标作为第一级签名认证的参数,将速度作为第二级签名认证的参数。本文最后分析了基于离散嗬氲那┟橹に惴ǖ氖笛榻峁隽该算法中各个参数的恰当的取值,并通过对签名样本库中真实签名和伪造签名的实验分析,计算出了该方案的误纳率臀缶苈。实验结果表明,这种基于离散嗟难橹し椒ù锏搅私细叩娜现ば阅埽具有很好的实用价值及应用前景。关键词:签名认证,离散啵慰记┟馐郧┟ヅ一。
.瓼瑂,甒琣,瑆俊辝,.,甤甌胣...瓵;,皊,.,瓸·.甀,.—,.
琩;;
o
独创性声明关于论文使用授权的说明本人完全了解武汉理工大学有关保留、使用学位论文的规定,即学校有权保本人声明,所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。留、送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ袷卮斯娑期:
o
,计算机和网络的普及使得人们之间的交往越来越频繁、越来越方便,但随之而来的安全问题却越来越突出,每天都有大量的信用卡号码、密码和身份证件被窃取和盗用,给国家和个人带来了巨大的损失。另一方面,在出入境管理、重要场所监控、敏感人物涞⒖植婪肿智能监控以及网上追查逃犯等国家和公共安全领域中,传统的身份识别方法缁ふ铡⑸份证等布汉苣崖闶导视τ玫囊G驣。据公司估计,每年约有亿美元的信用卡诈骗案发生,其中就包括利用丢失和被盗的信用卡犯罪。如果在销售场所能够准确地识别持卡人的身份,则这类诈骗案的发生率将大大降低。美国联邦贸易委员会公布的资料显示,年美国有近千万人的身份被盗用,给个人和银行造成的损失更是高达亿美元。另外,每年由于使用盗窃来的身份识别码斐傻囊贫缁巴ㄐ的损失更是高达亿美元。据估计,若能利用可靠的方法对挚ㄈ撕椭票领款人的身份进行识别,可以使全美国每年由于┢冈斐傻乃鹗Ъ跎谠#褂捎诿傲煸斐傻乃鹗Ъ跎偕弦诿涝!A砭菝拦泼窬值耐臣谱柿希果在美国与墨西哥边境处采用有效的身份识别系统,可以每天查出件非法入境案件。如何准确识别一个人的身份,已成为当今社会急需解决的一个关键问题。许多高新技术公司和科研机构正在寻找和完善基于生物特征的识别技术来提高身份识别的准确率。龉庋亩涎裕锾卣魇侗鸺际踅ǔ晌=窈几年产业的重要革新。生物特征识别技术是根据每个人独有的可以采样和测量的生物学特征和行为学特征而进行身份识别的技术。由于生物特征不像各种证件类持有物那样容易窃取,也不像密码、口令那么容易遗忘或破解,所以在身份识别上体现了独特的优势,近年来在国际上被广泛研究例。并非所有的生物特征都可用于个人的身份认证。身份认证可利用的生物特征必须满足以下几个条件:⑵毡樾裕幢匦朊扛鋈硕季弑刚庵痔卣鳎、差异性,武汉理工大学硕士学位论文
o
度的唯一性、稳定性、随机性和防伪性【俊即任何两个人的特征是不一样的;⒖刹饬啃裕刺卣骺刹饬浚、稳定性,即特征在一段时间内不改变。而且在实际系统中还必须考虑性能、可接受性、防欺骗性等问题,也即一个实际的生物特征识别系统必须满足特定的识别准确性、速度和资源要求,对使用者无害且能被计划