CN117688594B - 数据库加密混淆的方法、装置、设备及存储介质 - Google Patents

Abstract

本公开的实施例提供了一种数据库加密混淆的方法、装置、设备及存储介质。所述方法包括：将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至对所有数据块完成加密混淆；根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据。以此方式，不仅能够打破数据库明文与密文的映射关系，而且数据的混淆方法具有较好的抗分析与还原能力。

Description

数据库加密混淆的方法、装置、设备及存储介质

技术领域

本公开涉及计算机网络安全技术领域，尤其涉及数据库加密混淆的方法、装置、设备及存储介质。

背景技术

为了提高数据库中存储信息的安全性，有时候需要对数据库的内容进行加密。传统的数据加密方法能够提高数据的安全性，然而由于数据库中的数据往往具有一定顺序性，仅仅使用加密技术，原始数据的顺序关系在密文中依然保留下来，而且明文在数据库中的位置与密文在数据库中的位置存在映射关系，无法保证数据在非信任环境下的安全性。

发明内容

本公开提供了一种数据库加密混淆的方法、装置、设备及存储介质。

根据本公开的第一方面，提供了一种数据库加密混淆的方法。该方法包括：

将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；

随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；

随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至对所有数据块完成加密混淆；

根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据。。

在第一方面的一些实现方式中，所述对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表，包括：

对当前数据块中各条目序列包含的所有数据项进行逐个加密，得到加密后的数据项，其中，所述各条目序列都至少包含一个数据项；

根据数据库中所有条目序列的第二序号，判断当前数据块各条目序列的第二序号是否位于当前数据块条目序列的序号中，其中，所述数据库中所有条目序列的第二序号是对数据库中所有条目序列的序号进行散列运算得到的，所述第二序号分布在数据库总条目序列数值空间范围内；

若是，则将所述第二序号对应的条目序列划分为C_Nsi集合；若不是，则将所述第二序号对应的条目序列划分为C_Nsj集合；

将所述C_Nsi集合中的各条目序列按照当前数据块条目序列的序号位置生成新数据块；

将所述C_Nsj集合中的各条目序列以第二序号递增的方式生成数据链表。

在第一方面的一些实现方式中，当所述新数据块中存在空缺条目时，所述空缺条目用填充数据填充。

在第一方面的一些实现方式中，所述填充数据是通过以下方法生成的：

根据新数据块中各条目序列包含的数据项的格式，生成与所述格式一致的随机数；

对所述随机数进行加密，将生成的随机加密数据作为填充数据。

在第一方面的一些实现方式中，所述根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据，包括：

根据所述数据链表中的各条目序列的第二序号，确定各新数据块中对应位置的各填充数据；

将所述各条目序列替换对应位置的各填充数据，生成加密混淆后的数据。

根据本公开的第二方面，提供了一种数据库解密解混淆的方法。该方法包括：

获取待访问的数据库的条目序列的序号；

将所述序号在数据库所有条目序列的序号之间进行散列运算，得到散列后的序号值；

根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序列在混淆前所在的数据块序号以及在所述数据块内的条目序号，其中，每个数据块包括相同个数的条目序列；

根据所述条目序列混淆前所在的数据块序号以及在所述数据块内的条目序号，确定对应的条目序列的存储位置，读取已加密的条目数据内容；

根据解密密钥对所述条目数据内容进行解密，读取明文数据。

在第二方面的一些实现方式中，根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序号混淆前的数据块序号以及在所述数据块内的条目序号，包括：

将散列后的序号值除以每个数据块包含的条目序列的个数，得到的整数部分作为所述条目序号在混淆前所在的数据块序号，将余数部分作为所述条目序号在混淆前所在数据块内的条目序号。

根据本公开的第三方面，提供了一种数据库加密混淆装置。该装置包括：

划分单元，用于将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；

加密混淆单元，用于随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；

所述加密混淆单元，还用于随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至对所有数据块完成加密混淆；

生成单元，用于根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据。

根据本公开的第四方面，提供了一种数据库解密解混淆的装置。该装置包括：

获取单元，用于获取待访问的数据库的条目序列的序号；

计算单元，用于将所述序号在数据库所有条目序列的序号之间进行散列运算，得到散列后的序号值；

所述计算单元，还用于根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序列在混淆前的数据块序号以及在所述数据块内的条目序号，其中，每个数据块包括相同个数的条目序列；

读取单元，用于根据所述条目序列号在混淆前的数据块序号以及在所述数据块内的条目序号，确定数据库中对应的条目序列的存储位置，读取已加密的条目数据内容；

解密单元，用于根据解密密钥对所述数据内容进行解密，读取明文数据。

根据本公开的第五方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

根据本公开的第六方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本公开的第一方面和/或第二发面的方法。

应当理解，发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。

附图说明

结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。附图用于更好地理解本方案，不构成对本公开的限定在附图中，相同或相似的附图标记表示相同或相似的元素，其中：

图1是本公开实施例提供的一种数据库加密混淆方法的流程图；

图2是本公开实施例提供的一种数据块结构示意图；

图3是本公开实施例提供的一种数据混淆示意图；

图4是本公开实施例提供的一种数据库解密解混淆方法的流程图

图5是本公开实施例提供的一种数据库加密混淆装置的框图；

图6是本公开实施例提供的一种数据库解密解混淆装置的框图；

图7是本公开实施例提供的一种示例性电子设备的方框图。

具体实施方式

为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

为了满足在非信任环境下的数据加密需求，打破明文在数据库中的位置与密文在数据库中的位置的映射关系，进一步提高数据的安全性，本公开提供了一种数据库加密混淆的方法，该方法包括：将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至所有数据块完成加密混淆；将所述数据链表中的条目序列依次保存到各新的数据块对应的位置，并根据所述各新数据块输出加密混淆后的数据，以此方式，不仅能够打破数据库明文与密文的映射关系，而且数据的混淆方法具有较好的抗分析与还原能力。

图1示出了根据本公开实施例的用于数据库加密混淆的方法100的流程图，如图1所示：

S110，将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列。

在一些实施例中，数据库中的一段连续数据定义为数据块，数据段的空间尺寸大于数据块的空间尺寸，一个数据段中由多个数据块组成。

在一些实施例中，可以将整个数据段的数据划分为n个条目序列，将所有条目序列的序号记做[S1-Sn]，进一步地，根据条目序列的个数n，将数据段均匀的划分为多个数据块，即每个数据块中都包含有b个条目序列。

在一些实施例中，在划分数据块的过程中，若最后一个数据块中的条目序列个数与其他数据块不等，则用填充数据将最后一个数据块中空白的条目序列补齐，此时总条目序列的个数n更新为原有的条目序列个数和填充的条目序列个数之和。

在一些实施例中，每个条目序列内都包含一个或多个数据项。

S120，随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表。

在一些实施例中，实现对整个数据库的加密混淆，可以每次对一个数据块进行加密混淆操作，直到对所有的数据块完成加密混淆，得到加密混淆后的数据库。

在一些实施例中，如图2所示，选取任意一个数据块，将当前数据块中的条目序列的序号记做[St1-Stb]，首先对[St1-Stb]中每一个条目序列包括的数据表项1-数据表项r，逐个进行加密，得到加密后的数据项，其次以每个条目序列为单元，用条目序号执行条目序列的混淆操作，实现条目序列重排序的目的，最终完成当前数据块的加密混淆。

在一些实施例中，如图3所示，对所有条目序列的序号[S1-Sn]进行散列运算，得到所有条目序列的第二序号[NS1-NSk]，其中，，即第二序号[NS1-NSk]分布在数据库总条目序列数值空间范围内。

进一步地，根据所有条目序列的第二序号[NS1-NSk]对当前数据块各条目序列的第二序号进行分类，分为C_Nsi集合和C_NSj集合，其中，

C_NSi={NSi|St1≤NSi≤Stb}；

C_NSj={NSj|（NSj<St1）or（NSj>Stb）}；

当第二序号[NS1-NSk]分类完成后，将C_Nsi集合中的所有条目序列，按照当前数据块条目序列散列前的序号位置[St1-Stb]构建新的数据块，并将C_NSj集合中所有的条目序列，按第二序号[NS1-NSk]的逻辑关系，以链表的方式按序号递增的方式形成链表逻辑关系，并临时存储下来。

在一些实施例中，上述散列运算可以采用Hash、SHA-1、SHA-256算法为运算规则。

在一些实施例中，在上述构建的新数据块中，所有空缺位置的条目均用填充数据填充。

在一些实施例中，上述填充数据的生产方法可以以条目序列中数据项的格式为依据，生成满足该格式的随机数，再用加密算法对随机数进行加密，形成与数据块当前条目序列格式一致的随机加密数据，将此随机加密数据作为填充数据。

在一些实施例中，通过填充数据填充的新数据块作为当前数据块的加密混淆结果输出，形成新数据库中的一个新数据块。

S130，随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至所有数据块完成加密混淆。

在一些实施例中，当上一个数据块完成加密混淆后，随机提取下一个数据块重复上述步骤S120中的加密混淆过程。

在一些实施例中，将当前数据块加密混淆后生成的C_NSj集合中的全部条目序列按照第二序号递增的逻辑关系，插入到原数据链表中。

在一些实施例中，步骤S120中对第一个数据块加密混淆后形成的数据链表在整个数据库加密混淆过程中是全程变量，每当对下一个数据块进行加密混淆时，都会将生成的C_NSj集合中的全部条目，按照第二序号[NS1-NSk]的逻辑关系，插入到原数据链表中。

在一些实施例中，当根据所有条目序列的第二序号[NS1-NSk]对各数据块中各条目序列的第二序号进行分类时，若上述各数据块中各条目序列的第二序号都属于C_NSj集合，则直接根据数据库内所有条目序列的第二序号[NS1-NSk]生成数据链表，此时数据链表的长度为n，即k=n。

对所有数据块完成加密混淆后，得到各新的数据块和最终的数据链表。

S140，根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据。

在一些实施例中，当所有数据块完成加密混淆后，访问最终的数据链表，确定上述最终的数据链表中与各填充数据所对应位置的条目序列，并按上述条目序列所标记的序号位置，依次保存至对应的各填充数据的位置中，其中，C_NSj={NSj|1≤NSj≤NSn}。

在一些实施例中，根据上述各新的数据块数据加密混淆后的数据库。

根据本公开的实施例，实现了以下技术效果：

本公开通过对每一个数据块进行加密混淆操作最终实现数据库加密混淆的方法，不仅能够打破数据库明文与密文的映射关系，而且数据的混淆方法具有较好的抗分析与还原能力，非常适合在非信任环境下的数据加密混淆需求。

图4是示出了本公开实施例提供的一种数据库解密解混淆方法400的流程图，如图4所示，

S410，获取待访问的数据库的条目序列的序号。

在一些实施例中，可以将整个数据段的数据划分为n个条目序列，将所有条目序列的序号记做[S1-Sn]，进一步地，根据条目序列的个数n，将数据段均匀的划分为多个数据块，即每个数据块中都包含有b个条目序列。

在一些实施例中，每次访问数据库时以条目序列为最小访问单元，条目序列的序号为对该条目进行访问的输入条件，即获取要访问的数据库的条目序号Si，根据条目序号Si执行条目序列的解密解混淆操作。

S420，将所述序号在数据库所有条目序列的序号之间进行散列运算，得到散列后的序号值。

在一些实施例中，用上述条目序号Si在总条目序列[S1,Sn]之间进行散列计算，得到散列后的序号值FSi，其中，FSi在总条目序列[S1,Sn]之中。

在一些实施例中，上述散列运算可以采用Hash、SHA-1、SHA-256等算法。

S430，根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序列在混淆前所在的数据块序号以及在所述数据块内的条目序号，其中，每个数据块包括相同个数的条目序列。

在一些实施例中，为了确定条目序列Si在混淆前具体的存储位置，可以先得到该条目序列Si在混淆前所在的数据块以及在上述数据块内的条目序号，具体地，可以根据每个数据块中包括的条目序列的个数Stb，用散列后得到的序号值FSi除以Stb，将得到的整数部分做为数据块块序号NBi，余数部分为上述数据块NBi内的条目序号NBi_t。

在一些实施例中，用散列后得到的序号值FSi除以Stb，若可以整除，即只能确定该条目序列混淆前的数据块序号NBi，无法确定在数据块NBi内的条目序号，则用上述条目序号Si在总条目序列[S1,Sn]之间重新进行散列计算。

S440，根据所述条目序列混淆前所在的数据块序号以及在所述数据块内的条目序号，确定对应的条目序列的存储位置，读取已加密的条目数据内容。

在一些实施例中，可以基于上述得到的数据块块序号NBi以及数据块内的条目序号NBi_t，找到该条目系列Si数据库中对应条目序列的存储位置，并读取已加密的条目序列的数据内容。

S450，根据解密密钥对所述条目数据内容进行解密，读取明文数据。

在一些实施例中，根据数据加密时产生的解密密钥Kd再对数据项进行解密，解密密钥为Kd，解密后得到的数据即为用户希望访问的明文数据。

在一些实施例中，每个条目序列都包括一个或多个数据项。

根据本公开的实施例，实现了以下技术效果：

本公开通过对每一个数据块进行加密混淆操作最终实现数据库加密混淆的方法，不仅能够打破数据库明文与密文的映射关系，而且数据的混淆方法具有较好的抗分析与还原能力，非常适合在非信任环境下的数据加密混淆需求。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本公开所必须的。

以上是关于方法实施例的介绍，以下通过装置实施例，对本公开所述方案进行进一步说明。

图5示出了根据本公开的实施例的数据库加密混淆装置500的方框图。如图5所示，装置500包括：

划分单元510，用于将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；

加密混淆单元520，用于随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；

所述加密混淆单元520，还用于随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至对所有数据块完成加密混淆；

生成单元530，用于根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法100实施例中的对应过程，在此不再赘述。

图6示出了根据本公开的实施例的数据库解密解混淆装置600的方框图。如图6所示，装置600包括：

获取单元610，用于获取待访问的数据库的条目序列的序号；

计算单元620，用于将所述序号在数据库所有条目序列的序号之间进行散列运算，得到散列后的序号值；

所述计算单元620，还用于根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序列在混淆前的数据块序号以及在所述数据块内的条目序号，其中，每个数据块包括相同个数的条目序列；

读取单元630，用于根据所述条目序列号在混淆前的数据块序号以及在所述数据块内的条目序号，确定数据库中对应的条目序列的存储位置，读取已加密的条目数据内容；

解密单元640，用于根据解密密钥对所述数据内容进行解密，读取明文数据。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法400实施例中的对应过程，在此不再赘述。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图7示出了可以用来实施本公开的实施例的电子设备700的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

设备700包括计算单元701，其可以根据存储在只读存储器（ROM）702中的计算机程序或者从存储单元808加载到随机访问存储器（RAM）703中的计算机程序，来执行各种适当的动作和处理。在RAM703中，还可存储设备700操作所需的各种程序和数据。计算单元701、ROM702以及RAM703通过总线704彼此相连。输入/输出（I/O）接口705也连接至总线704。

设备700中的多个部件连接至I/O接口705，包括：输入单元706，例如键盘、鼠标等；输出单元707，例如各种类型的显示器、扬声器等；存储单元708，例如磁盘、光盘等；以及通信单元709，例如网卡、调制解调器、无线通信收发机等。通信单元709允许设备700通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元（CPU）、图形处理单元（GPU）、各种专用的人工智能（AI）计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器（DSP）、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如方法100或400。例如，在一些实施例中，方法100或400可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元708。在一些实施例中，计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由计算单元701执行时，可以执行上文描述的方法100或400的一个或多个步骤。备选地，在其他实施例中，计算单元701可以通过其他任何适当的方式（例如，借助于固件）而被配置为执行方法100或400。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、芯片上系统的系统（SOC）、负载可编程逻辑设备（CPLD）、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦除可编程只读存储器（EPROM或快闪存储器）、光纤、便捷式紧凑盘只读存储器（CD-ROM）、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置（例如，CRT（阴极射线管）或者LCD（液晶显示器）监视器）；以及键盘和指向装置（例如，鼠标或者轨迹球），用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈（例如，视觉反馈、听觉反馈、或者触觉反馈）；并且可以用任何形式（包括声输入、语音输入或者、触觉输入）来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统（例如，作为数据服务器）、或者包括中间件部件的计算系统（例如，应用服务器）、或者包括前端部件的计算系统（例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互）、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信（例如，通信网络）来将系统的部件相互连接。通信网络的示例包括：局域网（LAN）、广域网（WAN）和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (8)

1.一种数据库加密混淆的方法，其特征在于，包括：

将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；

随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；

随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至对所有数据块完成加密混淆；

根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据；

所述对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表，包括：

对当前数据块中各条目序列包含的所有数据项进行逐个加密，得到加密后的数据项，其中，所述各条目序列都至少包含一个数据项；

根据数据库中所有条目序列的第二序号，判断当前数据块各条目序列的第二序号是否位于当前数据块条目序列的序号中，其中，所述数据库中所有条目序列的第二序号是对数据库中所有条目序列的序号进行散列运算得到的，所述第二序号分布在数据库总条目序列数值空间范围内；

若是，则将所述第二序号对应的条目序列划分为C_Nsi集合；若不是，则将所述第二序号对应的条目序列划分为C_Nsj集合；

将所述C_Nsi集合中的各条目序列按照当前数据块条目序列的序号位置生成新数据块；

将所述C_Nsj集合中的各条目序列以第二序号递增的方式生成数据链表。

2.根据权利要求1所述的方法，其特征在于，当所述新数据块中存在空缺条目时，所述空缺条目用填充数据填充。

3.根据权利要求2所述的方法，其特征在于，所述填充数据是通过以下方法生成的：

根据新数据块中各条目序列包含的数据项的格式，生成与所述格式一致的随机数；

对所述随机数进行加密，将生成的随机加密数据作为填充数据。

4.根据权利要求3所述的方法，其特征在于，所述根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据，包括：

根据所述数据链表中的各条目序列的第二序号，确定各新数据块中对应位置的各填充数据；

将所述各条目序列替换对应位置的各填充数据， 生成加密混淆后的数据。

5.一种数据库解密解混淆的方法，其特征在于，包括：

获取待访问的数据库的条目序列的序号；

将所述序号在数据库所有条目序列的序号之间进行散列运算，得到散列后的序号值；

根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序列在混淆前所在的数据块序号以及在所述数据块内的条目序号，其中，每个数据块包括相同个数的条目序列；

根据所述条目序列混淆前所在的数据块序号以及在所述数据块内的条目序号，确定对应的条目序列的存储位置，读取已加密的条目数据内容；

根据解密密钥对所述条目数据内容进行解密，读取明文数据；

根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序号混淆前的数据块序号以及在所述数据块内的条目序号，包括：

将散列后的序号值除以每个数据块包含的条目序列的个数，得到的整数部分作为所述条目序号在混淆前所在的数据块序号，将余数部分作为所述条目序号在混淆前所在数据块内的条目序号。

6.一种数据库加密混淆的装置，其特征在于，包括：

划分单元，用于将数据库中的数据划分为多个数据块，其中，每个数据块包括相同个数的条目序列；

加密混淆单元，用于随机选择一个数据块，对所述数据块中的条目序列进行加密混淆，生成新数据块和数据链表；

所述加密混淆单元，还用于随机选择所述数据库中的其他数据块，对其包含的条目序列进行加密混淆，生成对应的新数据块并更新所述数据链表，直至对所有数据块完成加密混淆；

生成单元，用于根据各新数据块和更新后获得的数据链表，生成加密混淆后的数据；

所述加密混淆单元具体用于：

对当前数据块中各条目序列包含的所有数据项进行逐个加密，得到加密后的数据项，其中，所述各条目序列都至少包含一个数据项；

根据数据库中所有条目序列的第二序号，判断当前数据块各条目序列的第二序号是否位于当前数据块条目序列的序号中，其中，所述数据库中所有条目序列的第二序号是对数据库中所有条目序列的序号进行散列运算得到的，所述第二序号分布在数据库总条目序列数值空间范围内；

若是，则将所述第二序号对应的条目序列划分为C_Nsi集合；若不是，则将所述第二序号对应的条目序列划分为C_Nsj集合；

将所述C_Nsi集合中的各条目序列按照当前数据块条目序列的序号位置生成新数据块；

将所述C_Nsj集合中的各条目序列以第二序号递增的方式生成数据链表。

7.一种数据库解密解混淆的装置，其特征在于，包括：

获取单元，用于获取待访问的数据库的条目序列的序号；

计算单元，用于将所述序号在数据库所有条目序列的序号之间进行散列运算，得到散列后的序号值；

所述计算单元，还用于根据所述散列后的序号值与每个数据块包含的条目序列的个数，得到所述条目序列在混淆前的数据块序号以及在所述数据块内的条目序号，其中，每个数据块包括相同个数的条目序列；

读取单元，用于根据所述条目序列号在混淆前的数据块序号以及在所述数据块内的条目序号，确定数据库中对应的条目序列的存储位置，读取已加密的条目数据内容；

解密单元，用于根据解密密钥对所述数据内容进行解密，读取明文数据；

所述计算单元具体用于：

将散列后的序号值除以每个数据块包含的条目序列的个数，得到的整数部分作为所述条目序号在混淆前所在的数据块序号，将余数部分作为所述条目序号在混淆前所在数据块内的条目序号。

8.一种电子设备，包括：包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1~5中任一项所述的方法。