首页> 外文学位 >A dissimilarity representation approach to designing systems for signature verification and bio-cryptography.
【24h】

A dissimilarity representation approach to designing systems for signature verification and bio-cryptography.

机译:设计签名验证和生物密码系统的一种不相似表示方法。

获取原文
获取原文并翻译 | 示例

摘要

Automation of legal and financial processes requires enforcing of authenticity, confidentiality, and integrity of the involved transactions. This Thesis focuses on developing offline signature verification (OLSV) systems for enforcing authenticity of transactions. In addition, bio-cryptography systems are developed based on the offline handwritten signature images for enforcing confidentiality and integrity of transactions.;Design of OLSV systems is challenging, as signatures are behavioral biometric traits that have intrinsic intra-personal variations and inter-personal similarities. Standard OLSV systems are designed in the feature representation (FR) space, where high-dimensional feature representations are needed to capture the invariance of the signature images. With the numerous users, found in real world applications, e.g., banking systems, decision boundaries in the high-dimensional FR spaces become complex. Accordingly, large number of training samples are required to design of complex classifiers, which is not practical in typical applications. In contrast, design of bio-cryptography systems based on the offline signature images is more challenging. In these systems, signature images lock the cryptographic keys, and a user retrieves his key by applying a query signature sample. For practical bio-cryptographic schemes, the locking feature vector should be concise. In addition, such schemes employ simple error correction decoders, and therefore no complex classification rules can be employed.;In this Thesis, the challenging problems of designing OLSV and bio-cryptography systems are addressed by employing the dissimilarity representation (DR) approach. Instead of designing classifiers in the feature space, the DR approach provides a classification space that is defined by some proximity measure. This way, a multi-class classification problem, with few samples per class, is transformed to a more tractable two-class problem with large number of training samples. Since many feature extraction techniques have already been proposed for OLSV applications, a DR approach based on FR is employed. In this case, proximity between two signatures is measured by applying a dissimilarity measure on their feature vectors. The main hypothesis of this Thesis is as follows. The FRs and dissimilarity measures should be properly designed, so that signatures belong to same writer are close, while signatures of different writers are well separated in the resulting DR spaces. In that case, more cost-effecitive classifiers, and therefore simpler OLSV and bio-cryptography systems can be designed.;To this end, in Chapter 2, an approach for optimizing FR-based DR spaces is proposed such that concise representations are discriminant, and simple classification thresholds are sufficient. High-dimensional feature representations are translated to an intermediate DR space, where pairwise feature distances are the space constituents. Then, a two-step boosting feature selection (BFS) algorithm is applied. The first step uses samples from a development database, and aims to produce a universal space of reduced dimensionality. The resulting universal space is further reduced and tuned for specific users through a second BFS step using user-specific training set. In the resulting space, feature variations are modeled and an adaptive dissimilarity measure is designed. This measure generates the final DR space, where discriminant prototypes are selected for enhanced representation. The OLSV and bio-cryptographic systems are formulated as simple threshold classifiers that operate in the designed DR space. Proof of concept simulations on the Brazilian signature database indicate the viability of the proposed approach. Concise DRs with few features and a single prototype are produced. Employing a simple threshold classifier, the DRs have shown state-of-the-art accuracy of about 7% AER, comparable to complex systems in the literature.;In Chapter 3, the OLSV problem is further studied. Although the aforementioned OLSV implementation has shown acceptable recognition accuracy, the resulting systems are not secure as signature templates must be stored for verification. For enhanced security, we modified the previous implementation as follows. The first BFS step is implemented as aforementioned, producing a writer-independent (WI) system. This enables starting system operation, even if users provide a single signature sample in the enrollment phase. However, the second BFS is modified to run in a FR space instead of a DR space, so that no signature templates are used for verification. To this end, the universal space is translated back to a FR space of reduced dimensionality, so that designing a writer-dependent (WD) system by the few user-specific samples is tractable in the reduced space. Simulation results on two real-world offline signature databases confirm the feasibility of the proposed approach. The initial universal (WI) verification mode showed comparable performance to that of state-of-the-art OLSV systems. The final secure WD verification mode showed enhanced accuracy with decreased computational complexity. Only a single compact classifier produced similar level of accuracy (AER of about 5.38 and 13.96% for the Brazilian and the GPDS signature databases, respectively) as complex WI and WD systems in the literature.;Finally, in Chapter 4, a key-binding bio-cryptographic scheme known as the fuzzy vault (FV) is implemented based on the offline signature images. The proposed DR-based two-step BFS technique is employed for selecting a compact and discriminant user-specific FR from a large number of feature extractions. This representation is used to generate the FV locking/unlocking points. Representation variability modeled in the DR space is considered for matching the unlocking and locking points during FV decoding. Proof of concept simulations on the Brazilian signature database have shown FV recognition accuracy of 3% AER and system entropy of about 45-bits. For enhanced security, an adaptive chaff generation method is proposed, where the modeled variability controls the chaff generation process. Similar recognition accuracy is reported, where more enhanced entropy of about 69-bits is achieved.
机译:法律和财务流程的自动化要求加强所涉及交易的真实性,机密性和完整性。本文着重于开发用于加强交易真实性的离线签名验证(OLSV)系统。此外,基于脱机手写签名图像开发了生物密码系统,以加强交易的机密性和完整性。OLSV系统的设计具有挑战性,因为签名是行为生物特征,具有内在的人际差异和人际相似性。标准OLSV系统是在特征表示(FR)空间中设计的,在该空间中,需要高维特征表示来捕获签名图像的不变性。在现实世界的应用中,例如在银行系统中,存在大量的用户,高维FR空间中的决策边界变得复杂。因此,设计复杂的分类器需要大量的训练样本,这在典型应用中是不实际的。相反,基于离线签名图像的生物密码系统的设计更具挑战性。在这些系统中,签名图像锁定密码密钥,并且用户通过应用查询签名样本来检索其密钥。对于实际的生物密码方案,锁定特征向量应简明扼要。另外,这种方案使用简单的纠错解码器,因此不能采用复杂的分类规则。在本文中,通过采用不相似表示(DR)方法解决了设计OLSV和生物密码系统的难题。 DR方法不是在特征空间中设计分类器,而是提供了由某种接近度度量定义的分类空间。这样,每个类别只有很少样本的多类别分类问题被转换为具有大量训练样本的更易处理的两类别问题。由于已经针对OLSV应用提出了许多特征提取技术,因此采用了基于FR的DR方法。在这种情况下,通过在两个特征向量上应用相异性度量来测量两个特征之间的接近度。本论文的主要假设如下。应该适当地设计帧中继和相异性度量,以使属于同一编写者的签名很接近,而在获得的DR空间中,不同编写者的签名要很好地分开。在这种情况下,可以设计出更具成本效益的分类器,从而可以设计出更简单的OLSV和生物密码系统。为此,在第2章中,提出了一种优化基于FR的DR空间的方法,以使简洁的表示法具有区别性,简单的分类阈值就足够了。高维特征表示被转换为中间DR空间,其中成对特征距离是空间的组成部分。然后,应用了两步增强特征选择(BFS)算法。第一步使用来自开发数据库的样本,目的是产生维度降低的通用空间。通过使用特定于用户的训练集的第二个BFS步骤,可以针对特定用户进一步减少和调整生成的通用空间。在结果空间中,对特征变化进行建模,并设计自适应相异性度量。此度量生成最终的DR空间,在其中选择判别原型以增强表示能力。 OLSV和生物密码系统被公式化为在设计的DR空间中运行的简单阈值分类器。在巴西签名数据库上进行的概念验证证明了该方法的可行性。精简的DR具有很少的功能和一个原型。通过使用简单的阈值分类器,DR表现出了约7%的AER的最新准确性,与文献中的复杂系统相当。;在第3章中,进一步研究了OLSV问题。尽管上述OLSV实现已显示出可接受的识别精度,但由于必须存储签名模板以进行验证,因此所得的系统并不安全。为了增强安全性,我们对以前的实现进行了如下修改。 BFS的第一个步骤如上所述执行,从而产生了独立于作者的(WI)系统。即使用户在注册阶段提供了一个签名样本,这也可以启动系统操作。但是,第二个BFS被修改为在FR空间而不是DR空间中运行,因此不使用签名模板进行验证。为此,将通用空间转换回降维的FR空间,因此在减少的空间中,用少数几个用户特定的样本设计依赖于作者的(WD)系统是很容易的。在两个真实世界的离线签名数据库上的仿真结果证实了该方法的可行性。最初的通用(WI)验证模式显示出与最新OLSV系统相当的性能。最终的安全WD验证模式显示出更高的准确性,同时降低了计算复杂性。与文献中的复杂WI和WD系统相比,只有一个紧凑的分类器产生相似的准确度水平(巴西和GPDS签名数据库的AER分别为5.38和13.96%);最后,在第4章中,键绑定基于脱机签名图像实现称为模糊保险库(FV)的生物密码方案。提出的基于DR的两步BFS技术用于从大量特征提取中选择紧凑而有区别的用户特定FR。该表示用于生成FV锁定/解锁点。考虑在DR空间中建模的表示变异性,以在FV解码期间匹配解锁点和锁定点。在巴西签名数据库上进行的概念验证表明,FV识别精度为3%AER,系统熵约为45位。为了提高安全性,提出了一种自适应谷壳生成方法,其中建模的可变性控制谷壳生成过程。据报道相似的识别精度,其中实现了约69位的更高的熵。

著录项

  • 作者单位

    Ecole de Technologie Superieure (Canada).;

  • 授予单位 Ecole de Technologie Superieure (Canada).;
  • 学科 Computer engineering.;Artificial intelligence.;Computer science.
  • 学位 D.Eng.
  • 年度 2014
  • 页码 212 p.
  • 总页数 212
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 11:53:33

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号