[发明专利]一种金融交易信息加密方法

权利要求书

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最短路径中边的数量相等。