一种金融交易信息加密方法

摘要

本发明涉及数据加密技术领域，具体涉及一种金融交易信息加密方法。该方法包括：基于交易信息构建图结构，获得每个节点的节点编码序列和节点之间的边的边编码序列；基准节点到结构图中其他各节点的最短路径；设定加密轮数，则图结构的第一轮加密为：基准节点在每条最短路径上移动时，根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，完成图结构的一轮加密，以此类推，按照节点的复杂度大小依次选择节点作为基准节点进行图结构的每一轮加密，直至完成设定加密轮数，得到加密的交易信息。本发明能够提高加密的交易信息的混乱程度和安全性。

权利要求

1.一种金融交易信息加密方法，其特征在于，该方法包括：

获取刷卡器的交易信息，包括交易用户、交易时间和交易金额；基于交易信息构建交易图结构，所述交易图结构中的节点分别用来表示交易用户和交易时间，节点之间连接的边的长度用来表示交易金额；获得每个节点的节点编码序列和节点之间的边的边编码序列；

一个节点所连接的边的数量，乘以与该节点相连的节点之间边的数量所得乘积为该节点的复杂度，复杂度最大的节点为基准节点；获得基准节点到结构图中其他各节点的最短路径；按照基准节点沿着最短路径移动的先后顺序对最短路径进行编号获得路径编号；按照每条最短路径中边和节点的顺序分别对边和节点进行编号获得边标号和节点标号；

设定加密轮数，则图结构的第一轮加密为：基准节点在每条最短路径上移动时，根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，完成图结构的一轮加密，以此类推，按照节点的复杂度大小依次选择节点作为基准节点进行图结构的每一轮加密，直至完成设定加密轮数，得到加密的交易信息；

所述基准节点在每条最短路径上移动时，根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，包括：当基准节点在路径编号为1的最短路径上移动时，经过边标号为1的边时，将基准节点的节点编码序列中的第一个编码提取出来，得到移动编码和基准节点的新节点编码序列，将移动编码移动到边标号为1的边的边编码序列中的第一个位置，得到边标号为1的边的边编码序列的加密编码序列；当基准节点移动到节点标号为1的节点时，将基准节点的新节点编码序列与节点标号为1的节点的节点编码序列首尾相连并向后移动一位，得到分割编码序列，根据新节点编码序列和节点标号为1的节点的节点编码序列中编码的数量对分割编码序列进行分割，分别获得基准节点和节点标号为1的节点的第一新节点编码序列和加密编码序列；

当基准节点移动到边标号为2的边时，将基准节点的第一新节点编码序列中的第一个编码提取出来，得到移动编码和基准节点的第二新节点编码序列，将移动编码移动到边标号为2的边的边编码序列中的第二个位置，得到边标号为2的边的边编码序列的加密编码序列；当基准节点移动到节点标号为2的节点时，将基准节点的第二新节点编码序列与节点标号为2的节点的节点编码序列首尾相连并向后移动二位，得到第一分割编码序列，根据第二新节点编码序列和节点标号为2的节点的节点编码序列中编码的数量对第一分割编码序列进行分割，分别获得基准节点和节点标号为2的节点的第三新节点编码序列和加密编码序列；以此类推，完成路径编号为1的最短路径上的节点的节点编码序列和边的边编码序列的加密，将路径编号为1的最短路径上最后一个节点的加密编码序列作为基准节点的置换编码序列；利用基准节点的置换编码序列对路径编号2上的边的边编码序列和节点的节点编码序列进行加密，以此类推，对结构图中所有最短路径上的边的边编码序列和节点的节点编码序列进行加密，完成结构图的第一轮加密。

2.根据权利要求1所述的一种金融交易信息加密方法，其特征在于，所述基于交易信息构建交易图结构，包括：将交易用户和交易时间分别作为图结构中的节点；根据一个交易用户的交易时间将表示交易用户的节点和表示交易时间的节点进行连接，形成图结构。

3.根据权利要求1所述的一种金融交易信息加密方法，其特征在于，所述获得每个节点的节点编码序列和节点之间的边的边编码序列，包括：将表示交易用户的节点的交易用户数据转化为二进制编码得到节点编码序列；将表示交易时间的节点的交易时间数据转化为二进制编码得到节点编码序列；将结构图中边的长度表示的交易金额转化为二进制编码得到边的边编码序列。

4.根据权利要求1所述的一种金融交易信息加密方法，其特征在于，所述获得基准节点到结构图中其他各节点的最短路径，包括：利用广度优先搜索算法获得基准节点到结构图中每个节点的最短路径；其中，当基准节点到结构图中的一个节点的最短路径不止一个时，获得该节点对应的每个最短路径上每个节点的集聚系数，集聚系数的和最大的最短路径为该节点的最短路径。

5.根据权利要求1所述的一种金融交易信息加密方法，其特征在于，在所述将基准节点的节点编码序列中的第一个编码提取出来前还包括：将基准节点的节点编码序列中编码的数量与路径编号为1最短路径中边的数量作比较，若基准节点的节点编码序列中编码的数量小于路径编号为1最短路径中边的数量，则从基准节点的节点编码序列的末尾开始添加二进制编码，使得基准节点的节点编码序列中编码的数量与路径编号为1最短路径中边的数量相等。

说明书

一种金融交易信息加密方法

技术领域

[0001] 本发明涉及数据加密技术领域，具体涉及一种金融交易信息加密方法。

背景技术

[0002] 金融交易领域，随着移动支付的发展，刷卡种类逐渐增多，不仅仅再局限于利用实体卡进行刷卡，还包括利用二维码进行刷卡，比如常见的公交二维码刷卡器等，每次刷卡器交易生成交易数据，此时交易信息中包括持卡人的个人信息以及消费的金融信息，在交易信息的管理中交易信息被恶意读取或破坏会造成用户隐私泄露或经济损失，因此需要对交易信息进行加密。

[0003] 对于数据的加密一般都是基于原始数据以及数据之间的关系进行数据的替换或者置乱，但是对于刷卡器的交易数据存在交易时间和交易用户重复存在，并且不同次交易数据之间的关系明显，但现有的加密方法中并没有利用交易数据之间的关系，而是直接利用现有的加密算法在原始的交易数据的基础上进行加密的，此时加密后的交易数据混乱程度并不够，加密效果不好，并且数据之间的关系较少造成加密所需要的密钥过大，不利于加密密文的存储以及金融交易的安全性。

发明内容

[0004] 为了解决上述技术问题，本发明的目的在于提供一种金融交易信息加密方法，所采用的技术方案具体如下：

[0005] 本发明一个实施例提供了一种金融交易信息加密方法，方法包括：获取刷卡器的交易信息，包括交易用户、交易时间和交易金额；基于交易信息构建交易图结构，所述交易图结构中的节点分别用来表示交易用户和交易时间，节点之间连接的边的长度用来表示交易金额；获得每个节点的节点编码序列和节点之间的边的边编码序列；

[0006] 一个节点所连接的边的数量，乘以与该节点相连的节点之间边的数量所得乘积为该节点的复杂度，复杂度最大的节点为基准节点；获得基准节点到结构图中其他各节点的最短路径；按照基准节点沿着最短路径移动的先后顺序对最短路径进行编号获得路径编号；按照每条最短路径中边和节点的顺序分别对边和节点进行编号获得边标号和节点标号；

[0007] 设定加密轮数，则图结构的第一轮加密为：基准节点在每条最短路径上移动时，根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，完成图结构的一轮加密，以此类推，按照节点的复杂度大小依次选择节点作为基准节点进行图结构的每一轮加密，直至完成设定加密轮数，得到加密的交易信息。

[0008] 优选地，基于交易信息构建交易图结构，包括：将交易用户和交易时间分别作为图结构中的节点；根据一个交易用户的交易时间将表示交易用户的节点和表示交易时间的节点进行连接，形成图结构。

[0009] 优选地，获得每个节点的节点编码序列和节点之间的边的边编码序列，包括：将表示交易用户的节点的交易用户数据转化为二进制编码得到节点编码序列；将表示交易时间的节点的交易时间数据转化为二进制编码得到节点编码序列；将结构图中边的长度表示的交易金额转化为二进制编码得到边的边编码序列。

[0010] 优选地，获得基准节点到结构图中其他各节点的最短路径，包括：利用广度优先搜索算法获得基准节点到结构图中每个节点的最短路径；其中，当基准节点到结构图中的一个节点的最短路径不止一个时，获得该节点对应的每个最短路径上每个节点的集聚系数，集聚系数的和最大的最短路径为该节点的最短路径。

[0011] 优选地，基准节点在每条最短路径上移动时，根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，包括：

[0012] 当基准节点在路径编号为1的最短路径上移动时，经过边标号为1的边时，将基准节点的节点编码序列中的第一个编码提取出来，得到移动编码和基准节点的新节点编码序列，将移动编码移动到边标号为1的边的边编码序列中的第一个位置，得到边标号为1的边的边编码序列的加密编码序列；当基准节点移动到节点标号为1的节点时，将基准节点的新节点编码序列与节点标号为1的节点的节点编码序列首尾相连并向后移动一位，得到分割编码序列，根据新节点编码序列和节点标号为1的节点的节点编码序列中编码的数量对分割编码序列进行分割，分别获得基准节点和节点标号为1的节点的第一新节点编码序列和加密编码序列；

[0013] 当基准节点移动到边标号为2的边时，将基准节点的第一新节点编码序列中的第一个编码提取出来，得到移动编码和基准节点的第二新节点编码序列，将移动编码移动到边标号为2的边的边编码序列中的第二个位置，得到边标号为2的边的边编码序列的加密编码序列；当基准节点移动到节点标号为2的节点时，将基准节点的第二新节点编码序列与节点标号为2的节点的节点编码序列首尾相连并向后移动二位，得到第一分割编码序列，根据第二新节点编码序列和节点标号为2的节点的节点编码序列中编码的数量对第一分割编码序列进行分割，分别获得基准节点和节点标号为2的节点的第三新节点编码序列和加密编码序列；以此类推，完成路径编号为1的最短路径上的节点的节点编码序列和边的边编码序列的加密，将路径编号为1的最短路径上最后一个节点的加密编码序列作为基准节点的置换编码序列；利用基准节点的置换编码序列对路径编号2上的边的边编码序列和节点的节点编码序列进行加密，以此类推，对结构图中所有最短路径上的边的边编码序列和节点的节点编码序列进行加密，完成结构图的第一轮加密。

[0014] 优选地，在将基准节点的节点编码序列中的第一个编码提取出来前还包括：将基准节点的节点编码序列中编码的数量与路径编号为1最短路径中边的数量作比较，若基准节点的节点编码序列中编码的数量小于路径编号为1最短路径中边的数量，则从基准节点的节点编码序列的末尾开始添加二进制编码，使得基准节点的节点编码序列中编码的数量与路径编号为1最短路径中边的数量相等。

[0015] 本发明实施例至少具有如下有益效果：本发明利用刷卡器的交易信息中的用户数据、时间数据和交易金额构建图结构，基于图结构对刷卡器的交易信息进行加密，增加了加密后的数据的安全性，同时还彰显了交易数据之间的关系；获得图结构中复杂度最大的节点作为基准节点，能够保证后续利用基准节点的节点编码序列对图结构中的边的边编码序列和节点的节点编码序列进行加密的全面性；进一步的，获得基准节点到其他节点的最短路径，能够减少对交易数据时的计算量；最后根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，完成图结构的一轮加密，结合了交易数据之间的关系，改变了每条最短路径中的节点和边表示的原始交易信息，提高了加密后的刷卡器的交易信息的复杂度，保证了交易信息的安全性，还对图结构进行了多轮加密，进一步的保障了加密后的交易信息的安全性；且因为在对图结构的每一轮加密过程中结合了交易数据之间的关系，利用都是原始的交易信息进行的加密，也即是利用的是基准节点的节点编码序列进行的加密，使得密钥较小，有利于加密后的数据的存储，保证金融交易的安全性。

附图说明

[0016] 为了更清楚地说明本发明实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

[0017] 图1为本发明实施例提供的一种金融交易信息加密方法的方法流程图；

[0018] 图2为本发明实施例提供的结构图的部分示意图。

具体实施方式

[0019] 为了更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的一种金融交易信息加密方法，其具体实施方式、结构、特征及其功效，详细说明如下。在下述说明中，不同的“一个实施例”或“另一个实施例”指的不一定是同一实施例。此外，一或多个实施例中的特定特征、结构、或特点可由任何合适形式组合。

[0020] 除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。

[0021] 下面结合附图具体的说明本发明所提供的一种金融交易信息加密方法的具体方案。

[0022] 实施例：

[0023] 本发明的主要应用场景为：金融交易领域，在刷卡器的交易信息中，包含用户隐私信息，所以一般需要对其进行加密处理。一般数据加密主要针对数据之间的关系，在刷卡器的交易信息中，存在用户与交易时间不唯一的对应关系，所以本发明针对用户与交易时间的对应关系建立图结构，利用图节点的连接表示所有用户与交易时间的对应关系，并利用图结构中节点的移动对原始的刷卡器的交易信息进行加密。

[0024] 请参阅图1，其示出了本发明实施例提供的一种金融交易信息加密方法的方法流程图，该方法包括以下步骤：

[0025] 步骤S1，获取刷卡器的交易信息，包括用户数据、时间数据和交易金额；基于交易信息构建交易图结构，所述交易图结构中的节点分别用来表示用户数据和时间数据，节点之间连接的边的长度用来表示交易金额；获得每个节点的节点编码序列和节点之间的边的边编码序列。

[0026] 在完成每一次刷卡交易时，刷卡器内部的存储单元直接记录每一次交易包含的交易用户、交易时间以及交易额度等信息。由此从刷卡器的储存单元中获得刷卡器的交易信息，包括交易用户、交易时间和交易金额，对于同一个交易用户可能在多个时间进行了交易，且同一交易时间也可能存在多个用户进行交易，所以每一次进行刷卡交易信息可能与以往信息存在重复，此时，针对一个交易用户对应多个交易时间以及一个交易时间对应多个用户交易的特点，本发明通过构建图结构，将一个节点表示交易时间或者用户，通过节点之间的连接关系表示交易信息的对应关系，图结构中的一个节点表示交易用户或者交易时间，确定一个交易用户发生交易的时间，也即是这个交易用户的交易时间，将这个表示交易用户的节点与表示这个个交易用户的交易时间的节点相连接，以此类推，将图结构中表示交易用户的节点和表示交易时间的节点进行连接其中两个节点之间的边的长度表示交易的交易金额，如图2所示，图2为结构图的部分示意图，图2中的 为表示交易用户的节点，其中一个表示交易用户的节点包含了交易用户数据，图2中的为表示交易时间的节点，其中一个表示交易时间的节点包含了交易时间数据，图结构中边的长度表示交易金额。

[0027] 完整的图结构中，表示交易用户的节点为 ，其中 表示交易用户的数量，表示交易时间的节点为 ，其中 表示发生交易的交易时间数量，结构图中每一个相连的 和 即表示一次刷卡交易，和 分别表示交易的时间以及用户，一个 连接多个 表示同一个交易时间存在多个用户进行刷卡交易，一个 连接多个 表示同一个用户在多个时间进行了刷卡交易。

[0028] 至此得到了表示交易信息的图结构，以交易用户以及交易时间为节点，将原始的交易信息转换为图结构，将原始交易信息中重复出现的交易时间和交易用户表示为一个节点，大大较少了原始数据冗余，利于数据加密与存储，还增加了加密后的数据的安全性，彰显了交易数据之间的关系，便于后续基于交易数据之间的关系对图结构进行加密。

[0029] 在加密过程中，通常需要将数据转化为二进制编码，因此，将图结构中的表示交易用户的节点的交易用户数据转化为二进制编码得到节点编码序列，将表示交易时间的节点的交易时间数据转化为二进制编码得到节点编码序列，将结构图中边的长度表示的交易金额转化为二进制编码得到边的边编码序列，方便后续加密的进行，需要说明的是，将数据转化为二进制编码为公知技术，在此不再进行详细的介绍。

[0030] 步骤S2，一个节点所连接的边的数量，乘以与该节点相连的节点之间边的数量所得乘积为该节点的复杂度，复杂度最大的节点为基准节点；获得基准节点到结构图中其他各节点的最短路径；按照基准节点沿着最短路径移动的先后顺序对最短路径进行编号获得路径编号；按照每条最短路径中边和节点的顺序分别对边和节点进行编号获得边标号和节点标号。

[0031] 在步骤S1中获得交易信息转化的，此时利用图结构中边连接节点的关系，对刷卡器的交易信息进行加密。在本发明中利用节点之间边的关系，对图结构信息进行替换与置乱，实现原始的交易信息的加密。

[0032] 为了统一节点之间的关系表示，此时对步骤S1中表示交易用户的节点与表示交易时间的节点不进行区分，统一表示为 ，N表示当前图结构中节点的数量。首先根据当前构建的图结构，根据节点对应的边关系的复杂度，选择一个节点作为当前图结构加密的基准节点，则每个节点的复杂度为：

[0033]

[0034] 其中， 表示第v个节点的复杂度， 表示第v个节点所连接边的数量， 表示与第v个节点相连的节点之间的边的数量。 越大表示第v个节点的复杂度越大， 越大，第v个节点的边的局部密集度越高，即节点的边关系越复杂， 即表示第v个节点对应的边关系的复杂度， 越大，第v个节点的边关系越复杂，第v个节点与其他节点之间的关联性越高，所以在利用节点之间关系对图结构进行加密时，选择复杂度最大对应的节点作为基准节点，基准节点即表示为 。

[0035] 获得边关系最复杂的基准节点，从基准节点出发，可以覆盖最多的节点，使得加密过程涉及更多的节点，使得对图结构的加密更加全面，保证对图结构加密的全面性，从而增加加密效果。

[0036] 进一步的，获得原始的刷卡器的交易信息构建的图结构，在当前图结构中交易信息的表现形式不同，所有为了便于图结构的表现形式以及图结构信息的隐藏，在步骤S1中首先对图结构中节点表示的信息以及边表示的信息进行了编码，获得了节点的节点编码序列和边的边编码序列，此时根据节点的连接关系对节点的节点编码序列和边的边编码序列进行替换与置乱，实现原始的交易信息的加密。

[0037] 因为要基于基准节点的节点编码序列对图结构上其他节点的节点编码序列和边的边编码序列进行加密，所以要利用基准节点在结构图上移动，所以要求取基准节点到结构图上其他节点之间的最短路径，具体过程为：

[0038] 基准节点的节点编码序列表示为 ，在图结构中通过连接边向其他节点移动，首先确定基准节点与其他节点的最短路径，即移动路径。利用现有的广度优先搜索算法，在输入图结构后，输出基准节点与其余节点的最短路径，即获得基准节点的移动路径；当基准节点与一个节点之间存在多个最短路径时，此时获得该节点对应的每个最短路径上每个节点的集聚系数，选择包含的所有节点的集聚系数的和最大的最短路径作为该节点的最短路径。集聚系数即图结构的特征量，在输入一个节点以及所有与其连接的节点，输出对应节点的集聚系数，一个节点的集聚系数的获得为现有技术。

[0039] 在基准节点向其他节点的移动过程中，都会改变最短路径上每个节点和每个边表示的信息，最短路径上每个节点和每个边表示的信息的变化与基准节点的移动具有对应关系，所以为了记录最短路径上每个节点和每个边表示的信息的变化与基准节点移动的对应关系，在移动之前需要设置基准节点向不同节点的移动顺序，作为密钥进行存储。也即是需要对每个最短路径进行编号，具体的，当基准节点沿着第一个节点对应的第一个最短路径进行第一次移动到达第一个节点时，则该节点对应的路径编号为1，当基准节点沿着第二个节点对应的第二个最短路径进行第二次移动到达第二个节点时，则该节点对应的路径编号为2，以此类推，按照基准节点沿着最短路径移动的先后顺序对最短路径进行编号获得路径编号，至此得到每条最短路径的路径编号，需要说明的是，对最短路径进行编号时，实施者可以根据具体的情况设定规则进行编号。

[0040] 至此，获得基准节点在图结构中的移动路径和移动顺序，保证每个节点和每个边表示的信息的变化与基准节点移动之间的唯一对应关系，保证数据解密。

[0041] 最后，还需要按照每条最短路径中边和节点的顺序分别对边和节点进行编号获得边标号和节点标号，具体为，一条最短路径上的第一个边的边标号为1，第一个节点的节点标号也为1，第二个边的边标号为2，第二个节点的节点标号同样为2，以此类推获得一条最短路径上的每个边的边标号，和每个节点的节点标号。至此完成了利用那个基准节点对图结构加密前的准备工作，可以利用最短路径的路径编号、边的边标号和节点的节点标号确定加密过程。

[0042] 步骤S3，设定加密轮数，则图结构的第一轮加密为：基准节点在每条最短路径上移动时，根据基准节点的节点编码序列、最短路径的路径编号、边的边标号和节点的节点标号对每条最短路径中的边的边编码序列和节点的节点编码序列进行加密，完成图结构的一轮加密，以此类推，按照节点的复杂度大小依次选择节点作为基准节点进行图结构的每一轮加密，直至完成设定加密轮数，得到加密的交易信息。

[0043] 如果只对图结构进行一轮加密，可能会出现图结构加密不完全的情况，因此需要对图结构进行多轮加密，且每轮加密利用的基准节点不同，第一轮加密利用的是复杂度最大的节点作为基准节点，下面对第一轮加密进行说明，其中每轮加密只有基准节点不同，加密过程都相同。

[0044] 在每轮加密过程中，基准节点在一条最短路径上移动时，该最短路径的边的编码序列对基准节点的节点编码序列中的编码具有“吸附”作用和“阻挡”作用，具体的，以第一轮加密为例，“吸附”作用体现为：当基准节点在路径编号为1的最短路径上移动时，经过边标号为1的边时，将基准节点的节点编码序列中的第一个编码提取出来，得到移动编码和基准节点的新节点编码序列，将移动编码移动到边标号为1的边的边编码序列中的第一个位置，得到边标号为1的边的边编码序列的加密编码序列，此时，边标号为1的边将基准节点的节点编码序列中的编码吸附到边标号为1的边的边编码序列中，例如基准节点的节点编码序列为 ，路径编号为1的最短路径上边标号为1的边编码序列为，则经过边标号为1的边的吸附后，则移动编码为1，基准节点的新节点编码序列为 ，边标号为1的边的加密编码序列 ，此时完成了基准节点
对路径编号为1的第一个边的边编码序列的加密。

[0045] 进一步的，当基准节点移动到节点标号为1的节点时，节点标号为1的节点对基准节点的新节点编码序列有阻挡作用，“阻挡”作用体现为：将基准节点的新节点编码序列与节点标号为1的节点的节点编码序列首尾相连并向后移动一位，得到分割编码序列，根据新节点编码序列和节点标号为1的节点的节点编码序列中编码的数量对分割编码序列进行分割，分别获得基准节点和节点标号为1的节点的第一新节点编码序列和加密编码序列；例如基准节点的新节点编码序列为 ，节点标号为1的节点的节点编码序列为，则首尾相连生成的编码序列为 ，将首尾相连生成的编
码序列向后移动一位得到分割编码序列 ，则分割后得到的基准节
点的第一新节点编码序列为 ，节点标号为1的节点的加密编码序列为
，完成了对第一个节点的节点编码序列的加密。

[0046] 接着，基准节点继续移动，当基准节点移动到边标号为2的边时，将基准节点的第一新节点编码序列中的第一个编码提取出来，得到移动编码和基准节点的第二新节点编码序列，将移动编码移动到边标号为2的边的边编码序列中的第二个位置，此时第一新节点编码序列为 ，则移动编码为0，基准节点的第二新节点编码序列为，边标号为2的边的边编码序列为 ，通过“吸附”作用，则标号为2的边的边编码序列的加密编码序列 。

[0047] 基准节点移动到节点标号为2的节点时，将基准节点的第二新节点编码序列与节点标号为2的节点的节点编码序列首尾相连并向后移动二位，得到第一分割编码序列，根据第二新节点编码序列和节点标号为2的节点的节点编码序列中编码的数量对第一分割编码序列进行分割，分别获得基准节点和节点标号为2的节点的第三新节点编码序列和加密编码序列；例如此时基准节点的第二新节点编码序列为 ，节点标号为2的节点的节点编码序列 ，则首尾相连生成的编码序列为 ，编码序列向后移动两位得到第一分割编码序列 ，对第一分割编码序列进行分割，得
到基准节点的第三新节点编码序列 ，标号为2的节点的加密编码序列为
。以此类推可以利用基准节点完成路径编号为1的最短路径上的边的边编码序列和节点的节点编码序列的加密，进一步的，将路径编号为1的最短路径上最后一个节点的加密编码序列作为基准节点的置换编码序列，利用基准节点的置换编码序列对路径编号2上的边的边编码序列和节点的节点编码序列进行加密，加密方式与对路径编号为1的最短路径的加密方式相同，此时得到基准节点的置换编码序列是因为基准节点的节点编码序列的长度在移动过程中长度不断减少，所以经过一次移动的基准节点的节点编码序列的长度，可能不足以继续下一次基准节点的移动，所以获得基准节点的置换编码序列，以保证基准节点的置换编码序列的长度进行下一次的在最短路径上的移动，需要说明的是，除了基准节点在路径编号为1的最短路径上移动时利用的是基准节点的原始的节点编码序列，在其他最短路径上移动加密时，利用的是在每条最短路径加密完成时置换得到的基准节点的置换编码序列。

[0048] 需要说明的是，在对边的边编码序列进行加密时，边的边标号可能大于边的边编码序列的长度，此时在寻找移动编码添加到边编码序列什么位置时，需要从边编码序列的末位返回首位继续寻找，例如，移动编码为1，一个边的边标号为10，边编码序列为00110110，则边的加密编码序列为010110110。同时在对一个移动路径上的边的边编码序列和节点的节点编码序列进行加密时，要确定基准节点的节点编码序列长度是否支持一条最短路径的加密，以路径编号为1的最短路径为例，将基准节点的节点编码序列中编码的数量与路径编号为1最短路径中边的数量作比较，若基准节点的节点编码序列中编码的数量小于路径编号为1最短路径中边的数量，则从基准节点的节点编码序列的末尾开始添加二进制编码，使得基准节点的节点编码序列中编码的数量与路径编号为1最短路径中边的数量相等。需要说明的是，当利用基准节点的置换编码序列对路径编号为2的最短路径中的边的边编码序列和节点的节点编码序列进行加密时，是利用基准节点的置换编码序列中编码的数量与路径编号为2的最短路径边的数量进行比较，确定是否需要对置换编码序列进行补位。以此类推，完成对图结构的第一轮加密，得到第一轮加密图结构。

[0049] 最后设定加密轮数，优选地，本实施例中解密轮数设定为5，需要说明的，实施者可以根据具体情况对加密轮数进行设定。在进行第二轮加密时，是在第一轮加密图结构上进行的，因为图结构的连接关系并不改变，因此此时选择复杂度第二大的节点作为基准节点进行移动加密，同理在进行第三轮加密时，选择复杂度第三大的节点作为基准节点进行移动加密，在第五轮加密时，选择复杂度第五大的节点作为基准节点进行移动加密，至此完成图结构的所有加密轮数，得到加密的交易信息。

[0050] 在每轮加密过程中，通过边对基准节点的编码的“吸附”，同时改变基准节点的节点编码序列与边的边编码序列，同理，通过节点对基准节点的编码的“阻挡”，也改变了基准节点的编码信息和节点的编码信息，提高了加密结果的混乱程度，并且在改变过程中不需要设置额外参数，利用图结构本身属性进行原始数据的加密，使得需要存储的密钥较小，有利于加密后的数据的存储。多轮加密也进一步保障了加密效果，且图结构的连接关系越复杂，加密的效果越好。

[0051] 至此，完成了刷卡器的交易信息的加密，得到加密的交易信息，能够保障金融交易中，交易信息的安全，使其不易被破解。

[0052] 需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

[0053] 本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。

[0054] 以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。