一种用于EMV交易的标签检索方法技术

本发明专利技术提供了一种用于EMV交易的标签检索方法，在所述EMV交易的过程中使用用于存储EMV标签数据及其相关信息的EMV标签列表，其特征在于，所述方法包括以下的步骤：步骤1：通过对所述EMV标签列表中所有EMV标签名称进行Hash运算，建立一张与所述EMV标签列表完全映射的Hash定位表，在由此获得的Hash定位表中存储了所有EMV标签在所述EMV标签列表中的位置信息，所述位置信息在所述Hash定位表中的位置由其对应的EMV标签名称的Hash运算的结果索引；步骤2：对待检索的EMV标签名称进行Hash运算，以该Hash运算的结果为索引位置在所述Hash定位表中直接获取所述待检索的EMV标签在所述EMV标签列表中的位置信息，根据该位置信息在所述EMV标签列表中直接定位所述待检索的EMV标签，完成检索。完成检索。完成检索。

【技术实现步骤摘要】
一种用于EMV交易的标签检索方法


[0001]本专利技术涉及EMV智能交易
，更具体地涉及一种EMV标签的快速检索方法。

技术介绍

[0002]EMV是国际金融业界对于智能支付卡与可使用芯片卡的POS终端机及自动柜员机(ATM)等所制定的标准。EMV智能卡(也称为IC卡)的信息储存在集成电路中而非过去的磁条里，但大部分EMV卡背也有可以向下兼容的磁条。卡芯片可以和插入式读卡器交换数据，非接触式智能卡还可以使用射频识别(RFID)技术在一定范围内交换数据。匹配EMV标准的支付卡称为芯片卡。
[0003]EMV标准是指EMVCo及其成员卡组织(如MasterCard，Visa)所定义的用于实现EMV接触或者非接触芯片卡交易的规范协议的统称，以及与EMV标准相似技术规范PBOC标准。
[0004]EMV交易是指根据EMV标准实现的接触或者非接触芯片卡与POS或者ATM等终端设备履行EMV标准所发生的一笔交易。
[0005]EMV内核是指在终端设备运行的，实现EMV标准协议的逻辑模块。终端应用程序通过调用该模块从而实现一笔完整的EMV交易。
[0006]EMV标签数据是指符合EMV标准中定义的TLV数据结构的一种数据类型。EMV标签数据由标签名称(TAG)，长度(Length)，值(Value)三个部分组成。
[0007]EMV标签列表是指EMV内核在EMV交易过程中用于存取EMV标签数据及其相关信息的数据列表。该数据列表中存储的标签要求完全符合EMV标准的定义，并涵盖当前发生交易的卡组织的规范定义的所有标签。
[0008]由于EMVCo及其成员卡组织的数量众多，本文以MasterCard及其定义的PayPass非接规范进行介绍和实例分析。在众多卡组织交易，PayPass交易对于非接时效性的要求也是较高的一个。PayPass内核认证测试中明确要求，在一笔完整的PayPass交易中，终端处理所消耗的时间不能超过100毫秒。
[0009]以专利技术人所使用的EMV内核以及结合该内核在实际产品中通过了PayPass认证的应用程序为例，当前PayPass内核的标签列表中包含了275个标签。执行一笔PayPass脱机批准交易需要访问标签列表284次。每一次访问包含检索与存储或者检索与提取。因此检索的效率在访问标签列表中显得尤为关键。所谓检索标签，即在标签列表中精确查找定位一个目标标签。
[0010]现有技术中，检索标签所使用的方法普遍采用遍历列表的方式。即从标签列表的首位标签开始提取标签名称并与目标标签名称进行匹配，如果匹配成功则检索成功，否则继续提取下一个标签直到最末位标签，如果匹配成功则检索成功，否则检索失败。
[0011]专利技术人发现，采用从头到尾遍历标签列表的方式效率较为低下。尤其是对于目标标签位于列表中端或者末端的标签，需要经历所有其前端的标签比对后才能定位到目标标签，这样消耗的时间代价比较高。如果EMV内核执行效率低下的话，会影响整个EMV交易的执行效率，甚至无法通过卡组织的认证标准，无法取得生产授权。因此，如何提高现有检索标
签方式的效率就成为亟待解决的技术问题。

技术实现思路

[0012]本专利技术针对上述现有技术缺陷，提出一种能够绕过匹配(比对)操作的检索方法，其直接定位到目标标签在标签列表中的位置，从而减少匹配(比对)操作所消耗的时间，提升整体方案的检索效率。
[0013]为达到上述目的，本专利技术提供了一种全新的用于EMV交易的标签检索方法，在所述EMV交易的过程中使用用于存储EMV标签数据及其相关信息的EMV标签列表，其特征在于，所述方法包括以下的步骤：
[0014]步骤1：通过对所述EMV标签列表中所有EMV标签名称进行Hash运算，建立一张与所述EMV标签列表完全映射的Hash定位表，在由此获得的Hash定位表中存储了所有EMV标签在所述EMV标签列表中的位置信息，所述位置信息在所述Hash定位表中的位置由其对应的EMV标签名称的Hash运算的结果索引；
[0015]步骤2：对待检索的EMV标签名称进行Hash运算，以该Hash运算的结果为位置索引在所述Hash定位表中直接获取所述待检索的EMV标签在所述EMV标签列表中的位置信息，根据该位置信息在所述EMV标签列表中直接定位所述待检索的EMV标签，完成检索。
[0016]根据本专利技术的一个实施例，所述步骤1中建立所述Hash定位表包括以下的步骤：
[0017]步骤11：对所述EMV标签列表中每个EMV标签X进行一次Hash运算，得到Hash运算的结果Hn，所述Hash运算的公式为：
[0018]Hn＝Hash(TAG_X)，其中TAG_X为EMV标签X的名称，Hn为所述Hash运算的结果；
[0019]步骤12：将EMV标签X在所述EMV标签列表中的位置信息保存到所述Hash定位表的位置Hn中；
[0020]步骤13：重复上述两个步骤，直至遍历整个所述EMV标签列表，以形成一张与所述EMV标签列表完全映射的Hash定位表。
[0021]由于建立Hash定位表与检索Hash定位表是需要时间消耗的，所以选择建立Hash定位表的时间点以及所使用的Hash算法的性能显得尤为关键。针对Hash定位表创建的时间点，专利技术人发现因为Hash定位表只需要记录(存储)EMV标签在EMV标签列表中的位置信息、且该位置信息在整个EMV交易过程中都是静态的(不变化的)，所以将建立Hash定位表的时间点设置在EMV交易开始之前，那么就能够消除建立Hash定位表所产生的时间消耗对EMV交易的影响。由此，根据本专利技术的一个优选地实施例，所述Hash定位表的建立时间点设置在开始EMV交易之前。
[0022]此外，检索Hash定位表所消耗的时间取决于一次Hash运算所需要的时间。因为根据本专利技术的检索方法，在检索目标标签X时，首先需要对待检索的目标标签X的标签名称TAG_X执行一次Hash运算。考虑到Hash算法的效率直接决定了Hash定位表检索的效率，同时由于本专利技术中采用Hash运算的结果作为Hash定位表(也作为冲突表，如下文所述)的索引位置来定位其对应的表项内容(该内容可例如包括EMV标签在EMV标签列表中的位置信息等)，因此所选择的Hash运算的所有可能结果的范围也直接决定了Hash定位表的空间大小。从以上这两方面看，Hash算法的选择尤为关键。专利技术人综合考虑了EMV交易以及EMV标准中标签总数需求、以及各种Hash算法的执行效率，得到在采用求余运算的模函数运算作为选定的
Hash算法时，系统的性能效果最优，其公式为：
[0023]Hn＝(TAG_X)％Hash_Mod，
[0024]其中TAG_X为EMV标签X的名称(EMV标签名称例如采用十六进制格式)，Hash_Mod为求余运算的模，Hn为上述函数运算的结果。本方案中采用的Hash算法只需要执行一次求余运算的模函数运算。
[0025]更进一步地，当Hash算法采用求余运算的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于EMV交易的标签检索方法，在所述EMV交易的过程中使用用于存储EMV标签数据及其相关信息的EMV标签列表，其特征在于，所述方法包括以下的步骤：步骤1：通过对所述EMV标签列表中所有EMV标签名称进行Hash运算，建立一张与所述EMV标签列表完全映射的Hash定位表，在由此获得的Hash定位表中存储了所有EMV标签在所述EMV标签列表中的位置信息，所述位置信息在所述Hash定位表中的位置由其对应的EMV标签名称的Hash运算的结果索引；步骤2：对待检索的EMV标签名称进行Hash运算，以该Hash运算的结果为索引位置在所述Hash定位表中直接获取所述待检索的EMV标签在所述EMV标签列表中的位置信息，根据该位置信息在所述EMV标签列表中直接定位所述待检索的EMV标签，完成检索。2.如权利要求1所述的用于EMV交易的标签检索方法，其中，所述步骤1中建立所述Hash定位表包括以下的步骤：步骤11：对所述EMV标签列表中每个EMV标签X进行一次Hash运算，得到Hash运算的结果Hn，所述Hash运算的公式为：Hn＝Hash(TAG_X)，其中TAG_X为EMV标签X的名称，Hn为所述Hash运算的结果；步骤12：将EMV标签X在所述EMV标签列表中的位置信息保存到所述Hash定位表的位置Hn中；步骤13：重复上述两个步骤，直至遍历整个所述EMV标签列表，以形成一张与所述EMV标签列表完全映射的Hash定位表。3.如权利要求1或2所述的用于EMV交易的标签检索方法，其中，所述Hash定位表的建立时间点设置在开始EMV交易之前。4.如权利要求1或2所述的用于EMV交易的标签检索方法，其中，所述Hash运算采用求余运算的模函数运算，其公式为：Hn＝(TAG_X)％Hash_Mod，其中TAG_X为EMV标签X的名称，Hash_Mod为求余运算的模，Hn为上述函数运算的结果。5.如权利要求1所述的用于EMV交易的标签检索方法，其中，所述步骤1在建立Hash定位表的同时还建立冲突表，在所述步骤1中建立所述Hash定位表与所述冲突表包括以下的步骤：步骤11：对所述EMV标签列表中每个EMV标签进行一次Hash运算，得到Hash运算的结果Hn，所述Hash运算的公式为：Hn＝Hash(TAG_X)，其中TAG_X为EMV标签X的名称，Hn为所述Hash运算的结果；步骤12：检查所述Hash定位表中位置Hn的表项是否被使用，如果未被使用，则将EMV标签X在所述EMV标签列表中的位置信息保存到所述Hash定位表的位置Hn中，如果该位置Hn的表项已经被使用，则执行步骤13；步骤13：检...

【专利技术属性】
技术研发人员：邱华良，
申请(专利权)人：福建联迪商用科技有限公司，
类型：发明
国别省市：