基于中国剩余定理的数据传输方法、装置和系统

摘要

本申请涉及一种基于中国剩余定理的数据传输方法、装置和系统，其中，该方法包括：获取预设质数集、第一随机数和第二随机数，并根据第一随机数和第二随机数，得到随机参数；接收数据提供端发送的第一传输参数；第一传输参数基于中国剩余定理、预设质数集、随机参数和数据提供端生成的随机数集对存储在数据提供端的目标数据集加密得到；根据第一随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数；接收数据提供端发送的第三传输参数，并根据第三传输参数、第二随机数和目标数据编号，得到目标数据编号对应的目标传输数据。通过本申请，解决了相关技术中，无法快速安全地对数据进行传输的问题。

权利要求

1.一种基于中国剩余定理的数据传输方法，其特征在于，所述方法包括：获取预设质数集、第一随机数和第二随机数，并根据所述第一随机数和所述第二随机数，得到随机参数；

将所述随机参数发送至数据提供端，并接收所述数据提供端发送的第一传输参数；所述第一传输参数基于中国剩余定理、所述预设质数集、所述随机参数和所述数据提供端生成的随机数集对存储在所述数据提供端的目标数据集加密得到；

根据所述第一随机数、所述第一传输参数、所述预设质数集和预先存储的目标数据编号，得到第二传输参数，并将所述第二传输参数发送至所述数据提供端；

接收所述数据提供端发送的第三传输参数，并根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据；所述第三传输参数根据所述第二传输参数和所述随机数集得到。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一随机数和所述第二随机数，得到随机参数包括：将所述第一随机数和所述第二随机数相加，得到所述随机参数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一随机数、所述第一传输参数、所述预设质数集和预先存储的目标数据编号，得到第二传输参数包括：从所述预设质数集中提取出所述目标数据编号对应的目标质数；

以所述目标质数为除数，以所述第一传输参数为被除数，对所述目标质数和第一传输参数进行模运算，得到模运算结果；

将所述模运算结果与所述第一随机数相减，得到所述第二传输参数。

4.根据权利要求3所述的方法，其特征在于，所述第三传输参数的数量为多个；所述根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据包括：从多个所述第三传输参数中获取所述目标数据编号对应的目标第三传输参数；

将所述目标第三传输参数与所述第二随机数相减，得到所述目标传输数据。

5.根据权利要求1所述的方法，其特征在于，所述预设质数集包括第一预设数量的质数；所述目标数据集包括第二预设数量的目标数据；所述随机数集包括第三预设数量的第三随机数，其中：所述第一预设数量等于所述第二预设数量，且所述第二预设数量等于所述第三预设数量。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

依次对所述预设质数集中的每一个质数进行编号，得到每一个质数对应的数据编号；

依次对所述目标数据集中的每一个目标数据进行编号，得到每一个目标数据对应的数据编号；所述预设质数集中的每一个所述质数大于所述目标数据集中与所述质数具有相同数字编号的目标数据。

7.一种基于中国剩余定理的数据传输方法，其特征在于，所述方法包括：获取预设质数集和随机数集；

接收数据请求端发送的随机参数，并基于中国剩余定理、所述预设质数集、所述随机参数和所述随机数集对预先存储的目标数据集进行加密，得到第一传输参数；所述随机参数根据所述数据请求端生成的第一随机数和第二随机数得到；

将所述第一传输参数发送至所述数据请求端，并接收所述数据请求端发送的第二传输参数；所述第二传输参数根据所述第一传输参数、所述预设质数集、存储在数据请求端的目标数据编号和所述数据请求端生成的第一随机数得到；

根据所述第二传输参数和所述随机数集，得到第三传输参数，并将所述第三传输参数发送至所述数据请求端，以使所述数据请求端根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据。

8.根据权利要求7所述的方法，其特征在于，所述基于中国剩余定理、所述预设质数集、所述随机参数和所述随机数集对预先存储的目标数据集进行加密，得到第一传输参数包括：对所述目标数据集、所述随机参数和所述随机数集进行求和运算，得到求和结果；

将预设质数集中所有质数相乘，得到第一公式参数；

分别将所述第一公式参数与所述随机数集中的每一个随机数相除，得到第二公式参数；

根据所述第二公式参数和预设质数集，得到第三公式参数，并获取所述求和结果、所述第二公式参数和所述第三公式参数的乘积；

以所述乘积为被除数，以所述第一公式参数为除数，对所述乘积以及所述第一公式参数进行模运算，得到所述第一传输参数。

9.一种基于中国剩余定理的数据传输装置，其特征在于，包括：

随机参数获取模块，用于获取预设质数集、第一随机数和第二随机数，并根据所述第一随机数和所述第二随机数，得到随机参数；

第一参数获取模块，用于将所述随机参数发送至数据提供端，并接收所述数据提供端发送的第一传输参数；所述第一传输参数基于中国剩余定理、所述预设质数集、所述随机参数和所述数据提供端生成的随机数集对存储在所述数据提供端的目标数据集加密得到；

第二参数获取模块，用于根据所述第一随机数、所述第一传输参数、所述预设质数集和预先存储的目标数据编号，得到第二传输参数，并将所述第二传输参数发送至所述数据提供端；

目标数据获取模块，用于接收所述数据提供端发送的第三传输参数，并根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据；所述第三传输参数根据所述第二传输参数和所述随机数集得到。

10.一种基于中国剩余定理的数据传输装置，其特征在于，包括：

数据获取模块，用于获取预设质数集和随机数集；

数据加密模块，用于接收数据请求端发送的随机参数，并基于中国剩余定理、所述预设质数集、所述随机参数和所述随机数集对预先存储的目标数据集进行加密，得到第一传输参数；所述随机参数根据所述数据请求端生成的第一随机数和第二随机数得到；

数据收发模块，用于将所述第一传输参数发送至所述数据请求端，并接收所述数据请求端发送的第二传输参数；所述第二传输参数根据所述第一传输参数、所述预设质数集、存储在数据请求端的目标数据编号和所述数据请求端生成的第一随机数得到；

参数计算模块，用于根据所述第二传输参数和所述随机数集，得到第三传输参数，并将所述第三传输参数发送至所述数据请求端，以使所述数据请求端根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据。

11.一种基于中国剩余定理的数据传输系统，其特征在于，包括：数据提供端和数据请求端；其中：所述数据请求端上存储有目标数据编号，用于执行如权利要求1至6中任一项所述的基于中国剩余定理的数据传输方法；

所述数据提供端上存储有目标数据集，用于执行如权利要求7至8中任一项所述的基于中国剩余定理的数据传输方法。

12.一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至

8中任一项所述的基于中国剩余定理的数据传输方法。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至8中任一项所述的基于中国剩余定理的数据传输方法。

说明书

基于中国剩余定理的数据传输方法、装置和系统

技术领域

[0001] 本申请涉及计算机技术领域，特别是涉及一种基于中国剩余定理的数据传输方法、装置和系统。

背景技术

[0002] 随着互联网的兴起与信息技术的发展，云计算与数据传输技术的应用范围越来越广泛。在实际的应用场景中，如果不对数据进行加密，可能会导致数据在传输过程被第三方恶意拦截，从而导致数据泄露的问题，长期以往，会给企业带来巨大的经济损失。因此，如何实现提高数据传输的安全性将成为本领域亟待解决的技术问题。

[0003] 在相关技术中，采用非对称加密算法对数据进行加密，并对加密后的数据进行传输，然而，当数据量比较大时，采用这种方法会导致数据传输效率低的问题。同时，在传输数据的过程中每次都需要将所有的数据进行传输，使得数据传输的安全性无法得到保障。

[0004] 目前针对相关技术中，无法快速安全地对数据进行传输的问题，尚未提出有效的解决方案。

发明内容

[0005] 本申请实施例提供了一种基于中国剩余定理的数据传输方法、装置和系统，以至少解决相关技术中，无法快速安全地对数据进行传输的问题。

[0006] 第一方面，本申请实施例提供了一种基于中国剩余定理的数据传输方法，所述方法包括：

[0007] 获取预设质数集、第一随机数和第二随机数，并根据所述第一随机数和所述第二随机数，得到随机参数；

[0008] 将所述随机参数发送至所述数据提供端，并接收所述数据提供端发送的第一传输参数；所述第一传输参数基于中国剩余定理、所述预设质数集、所述随机参数和所述数据提供端生成的随机数集对存储在所述数据提供端的目标数据集加密得到；

[0009] 根据所述第一随机数、所述第一传输参数、所述预设质数集和预先存储的目标数据编号，得到第二传输参数，并将所述第二传输参数发送至所述数据提供端；

[0010] 接收所述数据提供端发送的第三传输参数，并根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据；所述第三传输参数根据所述第二传输参数和所述随机数集得到。

[0011] 在其中一些实施例中，所述根据所述第一随机数和所述第二随机数，得到随机参数包括：

[0012] 将所述第一随机数和所述第二随机数相加，得到所述随机参数。

[0013] 在其中一些实施例中，所述根据所述第一随机数、所述第一传输参数、所述预设质数集和预先存储的目标数据编号，得到第二传输参数包括：

[0014] 从所述预设质数集中提取出所述目标数据编号对应的目标质数；

[0015] 以所述目标质数为除数，以所述第一传输参数为被除数，对所述目标质数和第一传输参数进行模运算，得到模运算结果；

[0016] 将所述模运算结果与所述第一随机数相减，得到所述第二传输参数。

[0017] 在其中一些实施例中，所述第三传输参数的数量为多个；所述根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据包括：

[0018] 从多个所述第三传输参数中获取所述目标数据编号对应的目标第三传输参数；

[0019] 将所述目标第三传输参数与所述第二随机数相减，得到所述目标传输数据。

[0020] 在其中一些实施例中，所述预设质数集包括第一预设数量的质数；所述目标数据集包括第二预设数量的目标数据；所述随机数集包括第三预设数量的第三随机数，其中：所述第一预设数量等于所述第二预设数量，且所述第二预设数量等于所述第三预设数量。

[0021] 在其中一些实施例中，所述方法还包括：

[0022] 依次对所述预设质数集中的每一个质数进行编号，得到每一个质数对应的数据编号；

[0023] 依次对所述目标数据集中的每一个目标数据进行编号，得到每一个目标数据对应的数据编号；所述预设质数集中的每一个所述质数大于所述目标数据集中与所述质数具有相同数字编号的目标数据。

[0024] 第二方面，本申请实施例提供了另一种基于中国剩余定理的数据传输方法，所述方法包括：

[0025] 获取预设质数集和随机数集；

[0026] 接收所述数据请求端发送的随机参数，并基于中国剩余定理、所述预设质数集、所述随机参数和所述随机数集对预先存储的目标数据集进行加密，得到第一传输参数；

[0027] 将所述第一传输参数发送至所述数据请求端，并接收所述数据请求端发送的第二传输参数；所述第二传输参数根据所述第一传输参数、所述预设质数集、存储在数据请求端的目标数据编号和所述数据请求端生成的第一随机数得到；

[0028] 根据所述第二传输参数和所述随机数集，得到第三传输参数，并将所述第三传输参数发送至所述数据请求端。

[0029] 在其中一些实施例中，所述基于中国剩余定理、所述预设质数集、所述随机参数和所述随机数集对所述目标数据集进行加密，得到第一传输参数包括：

[0030] 对所述目标数据集、所述随机参数和所述随机数集进行求和运算，得到求和结果；

[0031] 将预设质数集中所有质数相乘，得到第一公式参数；

[0032] 分别将所述第一公式参数与所述随机数集中的每一个随机数相除，得到第二公式参数；

[0033] 根据所述第二公式参数和预设质数集，得到第三公式参数，并获取所述求和结果、所述第二公式参数和所述第三公式参数的乘积；

[0034] 以所述乘积为被除数，以所述第一公式参数为除数，对所述乘积以及所述第一公式参数进行模运算，得到所述第一传输参数。

[0035] 第三方面，本申请实施例提供了一种基于中国剩余定理的数据传输装置，包括：

[0036] 随机参数获取模块，用于获取预设质数集、第一随机数和第二随机数，并根据所述第一随机数和所述第二随机数，得到随机参数；

[0037] 第一参数获取模块，用于将所述随机参数发送至所述数据提供端，并接收所述数据提供端发送的第一传输参数；所述第一传输参数基于中国剩余定理、所述预设质数集、所述随机参数和所述数据提供端生成的随机数集对存储在所述数据提供端的目标数据集加密得到；

[0038] 第二参数获取模块，用于根据所述第一随机数、所述第一传输参数、所述预设质数集和预先存储的目标数据编号，得到第二传输参数，并将所述第二传输参数发送至所述数据提供端；

[0039] 目标数据获取模块，用于接收所述数据提供端发送的第三传输参数，并根据所述第三传输参数、所述第二随机数和所述目标数据编号，得到所述目标数据编号对应的目标传输数据；所述第三传输参数根据所述第二传输参数和所述随机数集得到。

[0040] 第四方面，本申请实施例提供了另一种基于中国剩余定理的数据传输装置，包括：

[0041] 数据获取模块，用于获取预设质数集和随机数集；

[0042] 数据加密模块，用于接收所述数据请求端发送的随机参数，并基于中国剩余定理、所述预设质数集、所述随机参数和所述随机数集对预先存储的目标数据集进行加密，得到第一传输参数；

[0043] 数据收发模块，用于将所述第一传输参数发送至所述数据请求端，并接收所述数据请求端发送的第二传输参数；所述第二传输参数根据所述第一传输参数、所述预设质数集、存储在数据请求端的目标数据编号和所述数据请求端生成的第一随机数得到；

[0044] 参数计算模块，用于根据所述第二传输参数和所述随机数集，得到第三传输参数，并将所述第三传输参数发送至所述数据请求端。

[0045] 第五方面，本申请实施例提供了一种基于中国剩余定理的数据传输系统，包括：数据提供端和数据请求端；其中：

[0046] 所述数据请求端上存储有目标数据编号，用于执行上述第一方面所述的基于中国剩余定理的数据传输方法；

[0047] 所述数据提供端上存储有目标数据集，用于执行上述第二方面所述的基于中国剩余定理的数据传输方法。

[0048] 第六方面，本申请实施例提供了一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面和第二方面所述的中国剩余定理的数据传输方法。

[0049] 第七方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面和第二方面所述的中国剩余定理的数据传输方法。

[0050] 相比于相关技术，本申请实施例提供的基于中国剩余定理的数据传输方法、装置和系统，通过获取预设质数集、第一随机数和第二随机数，并根据第一随机数和第二随机数，得到随机参数；将随机参数发送至数据提供端，并接收数据提供端发送的第一传输参数；第一传输参数基于中国剩余定理、预设质数集、随机参数和数据提供端生成的随机数集对存储在数据提供端的目标数据集加密得到；根据第一随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数，并将第二传输参数发送至数据提供端；接收数据提供端发送的第三传输参数，并根据第三传输参数、第二随机数和目标数据编号，得到目标数据编号对应的目标传输数据；第三传输参数根据第二传输参数和随机数集得到，解决了相关技术中，无法快速安全地对数据进行传输的问题。

[0051] 本申请的一个或多个实施例的细节在以下附图和描述中提出，以使本申请的其他特征、目的和优点更加简明易懂。

附图说明

[0052] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

[0053] 图1为本申请实施例的第一种基于中国剩余定理的数据传输方法的流程图；

[0054] 图2为本申请实施例中获取第二传输参数的流程图；

[0055] 图3为本申请实施例的第二种基于中国剩余定理的数据传输方法的流程图；

[0056] 图4为本申请实施例中获取第一传输参数的流程图；

[0057] 图5为本申请实施例的第一种基于中国剩余定理的数据传输装置的结构框图；

[0058] 图6为本申请实施例的第二种基于中国剩余定理的数据传输装置的结构框图；

[0059] 图7为本申请实施例的基于中国剩余定理的数据传输系统的结构示意图；

[0060] 图8为本申请实施例的基于中国剩余定理的数据传输设备的硬件结构示意图。

具体实施方式

[0061] 为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行描述和说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。基于本申请提供的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

[0062] 显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。此外，还可以理解的是，虽然这种开发过程中所作出的努力可能是复杂并且冗长的，然而对于与本申请公开的内容相关的本领域的普通技术人员而言，在本申请揭露的技术内容的基础上进行的一些设计，制造或者生产等变更只是常规的技术手段，不应当理解为本申请公开的内容不充分。

[0063] 在本申请中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域普通技术人员显式地和隐式地理解的是，本申请所描述的实施例在不冲突的情况下，可以与其它实施例相结合。

[0064] 除非另作定义，本申请所涉及的技术术语或者科学术语应当为本申请所属技术领域内具有一般技能的人士所理解的通常意义。本申请所涉及的“一”、“一个”、“一种”、“该”等类似词语并不表示数量限制，可表示单数或复数。本申请所涉及的术语“包括”、“包含”、“具有”以及它们任何变形，意图在于覆盖不排他的包含；例如包含了一系列步骤或模块(单元)的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可以还包括没有列出的步骤或单元，或可以还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。本申请所涉及的“连接”、“相连”、“耦接”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电气的连接，不管是直接的还是间接的。本申请所涉及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本申请所涉及的术语“第一”、“第二”、“第三”等仅仅是区别类似的对象，不代表针对对象的特定排序。

[0065] 本申请中描述的各种技术可以应用于各种数据传输设备、平台以及系统。

[0066] 本实施例提供了一种基于中国剩余定理的数据传输方法，该基于中国剩余定理的数据传输方法应用于数据请求端。图1为本申请实施例的第一种基于中国剩余定理的数据传输方法的流程图，如图1所示，该流程包括如下步骤：

[0067] 步骤S110，获取预设质数集、第一随机数和第二随机数，并根据第一随机数和第二随机数，得到随机参数。

[0068] 其中，预设质数集表示数据请求端和数据提供端共同协商确定的，可以用集合N＝{n1,n2,...,nk}来表示预设质数集。第一随机数和第二随机数表示数据请求端生成的两个随机数，可以用字母t来表示第一随机数，用字母l来表示第二随机数，以及用字母s来表示随机参数。

[0069] 步骤S120，将随机参数发送至数据提供端，并接收数据提供端发送的第一传输参数；第一传输参数基于中国剩余定理、预设质数集、随机参数和数据提供端生成的随机数集对存储在数据提供端的目标数据集加密得到。

[0070] 中国剩余定理又称为孙子定理。孙子定理是中国古代求解一次同余式组(见同余)的方法，又称为中国余数定理。

[0071] 随机数集包括多个随机数，可以用集合R＝{r1,r2,...,rk}来表示随机数集。可以用集合A＝{a1,a2,...,ak}来表示目标数据集，可以用字母x来表示第一传输参数，则第一传输参数x可以表示为：

[0072] A,s,R,N→x  公式(1)

[0073] 其中，x表示第一传输参数，s表示随机参数，R表示随机数集，N表示预设质数集，A表示目标数据集。

[0074] 步骤S130，根据第一随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数，并将第二传输参数发送至数据提供端。

[0075] 可以用字母q来表示目标数据编号，可以用字母m来表示第二传输参数，则第二传输参数m可以表示为：

[0076] x,q,t,N→m  公式(2)

[0077] 其中，x表示第一传输参数，q表示目标数据编号，t表示第一随机数，N表示预设质数集，m表示第二传输参数。

[0078] 步骤S140，接收数据提供端发送的第三传输参数，并根据第三传输参数、第二随机数和目标数据编号，得到目标数据编号对应的目标传输数据；第三传输参数根据第二传输参数和随机数集得到。

[0079] 可以用M'来表示第三传输参数，第三传输参数根据第二传输参数m和随机数集R得到，因此第三传输参数M'＝{m'1,m'2,...,m'k}可以表示为：

[0080] m,R→M'  公式(3)

[0081] 其中，m表示第二传输参数，R表示随机数集，M'来表示第三传输参数。

[0082] 需要说明的是，第三传输参数M'的数量为多个，其数量与随机数集R中随机数的数量一致，因此，也可以将M'称作第三传输参数集，本实施例不限制M'的具体名称。

[0083] 根据第三传输参数M'和第二随机数l，得到目标数据编号q对应的目标传输数据aq，则目标传输数据aq可以表示为：

[0084] M',q,l→aq  公式(4)

[0085] 其中，M'表示第三传输参数，q表示目标数据编号，l表示第二随机数，aq表示目标传输数据。

[0086] 需要说明的是，第一随机数和第二随机数可以互换位置，也就是说，可以基于第一随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数，相对应的，基于第三传输参数、第二随机数和目标数据编号，得到目标数据编号对应的目标传输数据；也可以基于第二随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数，相对应的，基于第三传输参数、第一随机数和目标数据编号，得到目标数据编号对应的目标传输数据，本实施例不作限制。

[0087] 通过上述步骤S110至步骤S140，根据获取的第一随机数和第二随机数，得到随机参数，并将随机参数发送至数据提供端；接收数据提供端发送的第一传输参数，第一传输参数基于中国剩余定理、预设质数集、随机参数和数据提供端生成的随机数集对存储在数据提供端的目标数据集加密得到；根据第一随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数，并将第二传输参数发送至数据提供端；接收数据提供端发送的第三传输参数，并根据第三传输参数、第二随机数和目标数据编号，得到目标数据编号对应的目标传输数据。本申请通过基于中国剩余定理对存储在数据请求端的目标数据集进行加密，并基于随机数在数据提供端与数据请求端之间来回传递多个传输参数，而不对真实的目标数据集和目标数据编号进行传输，提高了数据传输的安全性。同时，通过基于中国剩余定理对目标数据集进行加密得到第一传输参数，实现了采用第一传输参数来代替数据量较大的目标数据集，大大减少了数据传输的数据量，避免了在传输数据的过程中每次都需要将所有的数据进行传输，使得数据安全性和传输效率无法得到保障的问题，解决了相关技术中，无法快速安全地对数据进行传输的问题。

[0088] 在其中一些实施例中，将第一随机数和第二随机数相加，得到随机参数，即，随机参数为s＝t+l。

[0089] 在其中一些实施例中，图2为本申请实施例中获取第二传输参数的流程图，如图2所示，该流程包括如下步骤：

[0090] 步骤S210，从预设质数集中提取出目标数据编号对应的目标质数。

[0091] 从预设质数集N中提取出目标数据编号q对应的目标质数，即目标质数为nq。

[0092] 步骤S220，以目标质数为除数，以第一传输参数为被除数，对目标质数和第一传输参数进行模运算，得到模运算结果。

[0093] 具体地，以目标质数nq为除数，以第一传输参数x为被除数，对目标质数nq和第一传输参数x进行模运算，得到模运算结果，即模运算结果为x(mod nq)。

[0094] 步骤S230，将模运算结果与第一随机数相减，得到第二传输参数。

[0095] 将模运算结果x(mod nq)与第一随机数t相减，得到第二传输参数m，即，第二传输参数m为：

[0096] m＝x(mod nq)‑t  公式(5)

[0097] 其中，m表示第二传输参数，x表示第一传输参数，nq表示目标质数，t表示第一随机数。

[0098] 需要说明的是，还可以基于第二随机数l、第一传输参数x以及目标质数nq，获取第二传输参数m，即第二传输参数m＝x(mod nq)‑l。

[0099] 在其中一些实施例中，第三传输参数的数量为多个；从多个第三传输参数中获取目标数据编号对应的目标第三传输参数；将目标第三传输参数与第二随机数相减，得到目标传输数据。

[0100] 具体地，从多个第三传输参数中获取目标数据编号对应的目标第三传输参数，即m'q；将目标第三传输参数m'q与第二随机数l相减，得到目标传输数据aq，即目标传输数据aq为：

[0101] aq＝m'q‑l  公式(6)

[0102] 其中，aq表示目标传输数据，m'q表示目标第三传输参数，l表示第二随机数。

[0103] 需要说明的是，若上述实施例中基于第二随机数l、第一传输参数x以及目标质数nq，获取第二传输参数m，即第二传输参数m＝x(mod nq)‑l，则相应的，将目标第三传输参数m'q与第一随机数t相减，得到目标传输数据aq＝m'q‑t。

[0104] 在其中一些实施例中，预设质数集包括第一预设数量的质数；目标数据集包括第二预设数量的目标数据；随机数集包括第三预设数量的第三随机数，其中：第一预设数量等于第二预设数量，且第二预设数量等于第三预设数量。

[0105] 具体地，预设质数集N、目标数据集A和随机数集R的数量均为k个。

[0106] 通过上述实施例，预设质数集包括第一预设数量的质数；目标数据集包括第二预设数量的目标数据；随机数集包括第三预设数量的第三随机数，其中：第一预设数量等于第二预设数量，且第二预设数量等于第三预设数量。本实施例通过确保预设质数集、目标数据集和随机数集中具有相同数量的数，从而为后续的数据处理过程提供便利，从而进一步提高数据传输的效率。

[0107] 在其中一些实施例中，依次对预设质数集中的每一个质数进行编号，得到每一个质数对应的数据编号；依次对目标数据集中的每一个目标数据进行编号，得到每一个目标数据对应的数据编号；预设质数集中的每一个质数大于目标数据集中与质数具有相同数字编号的目标数据。

[0108] 进一步地，确保预设质数集N中的任意一个质数ni远大于目标数据集A中与质数具有相同数字编号的目标数据ai，即ni>>ai。

[0109] 通过上述实施例，依次对预设质数集中的每一个质数进行编号，得到每一个质数对应的数据编号；依次对目标数据集中的每一个目标数据进行编号，得到每一个目标数据对应的数据编号；预设质数集中的每一个质数大于目标数据集中与质数具有相同数字编号的目标数据。本实施例通过确保预设质数集中的每一个质数远大于目标数据集中与质数具有相同数字编号的目标数据，可以防止数据传输过程中信息丢失的问题，从而提高数据传输的可靠性。

[0110] 本实施例还提供了另一种基于中国剩余定理的数据传输方法，该基于中国剩余定理的数据传输方法应用于数据提供端。

[0111] 图3为本申请实施例的第二种基于中国剩余定理的数据传输方法的流程图，如图3所示，该流程包括如下步骤：

[0112] 步骤S310，获取预设质数集和随机数集。

[0113] 步骤S320，接收数据请求端发送的随机参数，并基于中国剩余定理、预设质数集、随机参数和随机数集对预先存储的目标数据集进行加密，得到第一传输参数。

[0114] 步骤S330，将第一传输参数发送至数据请求端，并接收数据请求端发送的第二传输参数；第二传输参数根据第一传输参数、预设质数集、存储在数据请求端的目标数据编号和数据请求端生成的第一随机数得到。

[0115] 步骤S340，根据第二传输参数和随机数集，得到第三传输参数，并将第三传输参数发送至数据请求端。

[0116] 通过上述步骤S310至步骤S340，获取预设质数集和随机数集；接收数据请求端发送的随机参数，并基于中国剩余定理、预设质数集、随机参数和随机数集对预先存储的目标数据集进行加密，得到第一传输参数；将第一传输参数发送至数据请求端，并接收数据请求端发送的第二传输参数；第二传输参数根据第一传输参数、预设质数集、存储在数据请求端的目标数据编号和数据请求端生成的第一随机数得到；根据第二传输参数和随机数集，得到第三传输参数，并将第三传输参数发送至数据请求端。本实施例通过基于中国剩余定理对存储在数据请求端的目标数据集进行加密，并基于随机数在数据提供端与数据请求端之间来回传递多个传输参数，而不对真实的目标数据集和目标数据编号进行传输，提高了数据传输的安全性。同时，通过基于中国剩余定理对目标数据集进行加密得到第一传输参数，实现了采用第一传输参数来代替数据量较大的目标数据集，大大减少了数据传输的数据量，避免了在传输数据的过程中每次都需要将所有的数据进行传输，使得数据安全性和传输效率无法得到保障的问题，解决了相关技术中，无法快速安全地对数据进行传输的问题。

[0117] 中国剩余定理又称为孙子定理。孙子定理是中国古代求解一次同余式组(见同余)的方法，又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：

[0118] 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。

[0119] 上述定理可以表示为如下的数学方程式：

[0120]

[0121] 根据上述方程组如何求解x便是中国同余定理，上述方程组的右侧为通用表达形式。在上述同余方程组中，如果m1,m2,…,mk两两互质，则x在同余情况下有且仅有唯一解：其中，

[0122] 在其中一些实施例中，图4为本申请实施例中获取第一传输参数的流程图，如图4所示，该流程包括如下步骤：

[0123] 步骤S410，对目标数据集、随机参数和随机数集进行求和运算，得到求和结果。

[0124] 对目标数据集A中的每一个目标数据ai、随机参数s和随机数集R中的每一个随机数ri进行求和运算，得到求和结果，即求和结果为ai+s+ri。

[0125] 步骤S420，将预设质数集中所有质数相乘，得到第一公式参数。

[0126] 可以用字母M来表示第一公式参数。将预设质数集中所有质数相乘，可以得到第一公式参数M，即

[0127] 步骤S430，分别将第一公式参数与随机数集中的每一个随机数相除，得到第二公式参数。

[0128] 可以用字母Mi来表示第二公式参数。分别将第一公式参数M与预设质数集R中的每一个质数ri相除，得到第二公式参数Mi，即 其中，Mi表示第二公式参数，ri表示随机数集R中的任意一个随机数，Mi表示第二公式参数。

[0129] 步骤S440，根据第二公式参数和预设质数集，得到第三公式参数，并获取求和结果、第二公式参数和第三公式参数的乘积。

[0130] 可以用字母ti来表示第三公式参数。根据第二公式参数和预设质数集N中的每一个质数ni，得到第三公式参数ti，即 获取求和结果ai+s+ri、第二公式参数Mi和第三公式参数ti的乘积，即乘积为(ai+s+ri)tiMi。

[0131] 步骤S450，以乘积为被除数，以第一公式参数为除数，对乘积以及第一公式参数进行模运算，得到第一传输参数。

[0132] 具体地，以乘积(ai+s+ri)tiMi为被除数，以第一公式参数M为除数，对乘积以及第一公式参数进行模运算，得到第一传输参数，因此，第一传输参数可以表示为：

[0133]

[0134] 其中，x表示第一传输参数，ai表示目标数据集A中的任意一个目标数据，s表示随机参数，ri表示随机数集R中的任意一个随机数，ti表示第三公式参数，Mi表示第二公式参数，M表示第一公式参数。

[0135] 在其中一些实施例中，将第二传输参数m与随机数集R中的每一个随机数ri相减，得到第三传输参数M'＝m‑ri(i＝1,...,k)，也就是说，第三传输参数为M'＝{m'1＝m‑r1,m'2＝m‑r2,...,m'k＝m‑rk}。

[0136] 需要说明的是，在上述流程中或者附图的流程图中示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

[0137] 本实施例还提供了一种基于中国剩余定理的数据传输装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”、“单元”、“子单元”等可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

[0138] 图5为本申请实施例的第一种基于中国剩余定理的数据传输装置的结构框图，如图5所示，该基于中国剩余定理的数据传输装置500包括：

[0139] 随机参数获取模块510，用于获取预设质数集、第一随机数和第二随机数，并根据第一随机数和第二随机数，得到随机参数。

[0140] 第一参数获取模块520，用于将随机参数发送至数据提供端，并接收数据提供端发送的第一传输参数；第一传输参数基于中国剩余定理、预设质数集、随机参数和数据提供端生成的随机数集对存储在数据提供端的目标数据集加密得到。

[0141] 第二参数获取模块530，用于根据第一随机数、第一传输参数、预设质数集和预先存储的目标数据编号，得到第二传输参数，并将第二传输参数发送至数据提供端。

[0142] 目标数据获取模块540，用于接收数据提供端发送的第三传输参数，并根据第三传输参数、第二随机数和目标数据编号，得到目标数据编号对应的目标传输数据；第三传输参数根据第二传输参数和随机数集得到。

[0143] 在其中一些实施例中，随机参数获取模块510还用于将所述第一随机数和所述第二随机数相加，得到随机参数。

[0144] 在其中一些实施例中，第二参数获取模块530包括目标质数提取单元、模运算单元和第二参数获取单元，其中：

[0145] 目标质数提取单元，用于从预设质数集中提取出目标数据编号对应的目标质数。

[0146] 模运算单元，用于以目标质数为除数，以第一传输参数为被除数，对目标质数和第一传输参数进行模运算，得到模运算结果。

[0147] 第二参数获取单元，用于将模运算结果与第一随机数相减，得到第二传输参数。

[0148] 在其中一些实施例中，目标数据获取模块540还用于从多个第三传输参数中获取目标数据编号对应的目标第三传输参数；将目标第三传输参数与第二随机数相减，得到目标传输数据；第三传输参数的数量为多个。

[0149] 在其中一些实施例中，预设质数集包括第一预设数量的质数；目标数据集包括第二预设数量的目标数据；随机数集包括第三预设数量的第三随机数，其中：第一预设数量等于第二预设数量，且第二预设数量等于第三预设数量。

[0150] 在其中一些实施例中，该基于中国剩余定理的数据传输装置500还包括数据编号模块，数据编号模块包括第一数据编号单元和第二数据编号单元，其中：

[0151] 第一数据编号单元，用于依次对预设质数集中的每一个质数进行编号，得到每一个质数对应的数据编号。

[0152] 第二数据编号单元，用于依次对目标数据集中的每一个目标数据进行编号，得到每一个目标数据对应的数据编号；预设质数集中的每一个质数大于目标数据集中与质数具有相同数字编号的目标数据。

[0153] 图6为本申请实施例的第二种基于中国剩余定理的数据传输装置的结构框图，如图6所示，该基于中国剩余定理的数据传输装置600包括：

[0154] 数据获取模块610，用于获取预设质数集和随机数集。

[0155] 数据加密模块620，用于接收数据请求端发送的随机参数，并基于中国剩余定理、预设质数集、随机参数和随机数集对预先存储的目标数据集进行加密，得到第一传输参数。

[0156] 数据收发模块630，用于将第一传输参数发送至数据请求端，并接收数据请求端发送的第二传输参数；第二传输参数根据第一传输参数、预设质数集、存储在数据请求端的目标数据编号和数据请求端生成的第一随机数得到。

[0157] 参数计算模块640，用于根据第二传输参数和随机数集，得到第三传输参数，并将第三传输参数发送至数据请求端。

[0158] 在其中一些实施例中，数据加密模块620包括求和运算单元、第一公式参数计算单元、第二公式参数计算单元、第三公式参数计算单元和同余方程组求解单元，其中：

[0159] 求和运算单元，用于对目标数据集、所述随机参数和所述随机数集进行求和运算，得到求和结果。

[0160] 第一公式参数计算单元，用于将预设质数集中所有质数相乘，得到第一公式参数。

[0161] 第二公式参数计算单元，用于分别将所述第一公式参数与所述随机数集中的每一个随机数相除，得到第二公式参数。

[0162] 第三公式参数计算单元，用于根据所述第二公式参数和预设质数集，得到第三公式参数，并获取所述求和结果、所述第二公式参数和所述第三公式参数的乘积。

[0163] 同余方程组求解单元，用于以所述乘积为被除数，以所述第一公式参数为除数，对所述乘积以及所述第一公式参数进行模运算，得到所述第一传输参数。

[0164] 需要说明的是，上述各个模块可以是功能模块也可以是程序模块，既可以通过软件来实现，也可以通过硬件来实现。对于通过硬件来实现的模块而言，上述各个模块可以位于同一处理器中；或者上述各个模块还可以按照任意组合的形式分别位于不同的处理器中。

[0165] 本申请实施例提供了一种基于中国剩余定理的数据传输系统，图7为本申请实施例的基于中国剩余定理的数据传输系统的结构示意图，该基于中国剩余定理的数据传输系统700包括：数据提供端710和数据请求端720；其中：

[0166] 数据请求端710上存储有目标数据编号，用于执行上述实施例中的第一种基于中国剩余定理的数据传输方法。

[0167] 数据提供端720上存储有目标数据集，用于执行上述实施例中的第二种基于中国剩余定理的数据传输方法。

[0168] 另外，结合图1描述的本申请实施例基于中国剩余定理的数据传输方法可以由基于中国剩余定理的数据传输设备来实现。图8为本申请实施例的基于中国剩余定理的数据传输设备的硬件结构示意图。

[0169] 基于中国剩余定理的数据传输设备可以包括处理器81以及存储有计算机程序指令的存储器82。

[0170] 具体地，上述处理器81可以包括中央处理器(CPU)，或者特定集成电路(Appcon pecfc negaed Ccu，简称为C)，或者可以被配置成实施本申请实施例的一个或多个集成电路。

[0171] 其中，存储器82可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器82可包括硬盘驱动器(Had Dk Dve，简称为HDD)、软盘驱动器、固态驱动器(od ae Dve，简称为D)、闪存、光盘、磁光盘、磁带或通用串行总线(Unvea ea Bu，简称为UB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器82可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器82可在数据处理装置的内部或外部。在特定实施例中，存储器82是非易失性(Non‑Voe)存储器。在特定实施例中，存储器82包括只读存储器(ead‑Ony eoy，简称为O)和随机存取存储器(ando Acce eoy，简称为A)。在合适的情况下，该O可以是掩模编程的O、可编程O(Pogaabe ead‑Ony eoy，简称为PO)、可擦除PO(Eaabe Pogaabe ead‑Ony eoy，简称为EPO)、电可擦除PO(Eeccay Eaabe Pogaabe ead‑Ony eoy，简称为EEPO)、电可改写O(Eeccay Aeabe ead‑Ony eoy，简称为EAO)或闪存(FAH)或者两个或更多个以上这些的组合。在合适的情况下，该A可以是静态随机存取存储器(c ando‑Acce eoy，简称为A)或动态随机存取存储器(Dynac ando Acce eoy，简称为DA)，其中，DA可以是快速页模式动态随机存取存储器(Fa Page ode Dynac ando Acce eoy，简称为FPDA)、扩展数据输出动态随机存取存储器(Eended Dae Ou Dynac ando Acce eoy，简称为EDODA)、同步动态随机存取内存(ynchonou Dynac ando‑Acce eoy，简称DA)等。

[0172] 存储器82可以用来存储或者缓存需要处理和/或通信使用的各种数据文件，以及处理器81所执行的可能的计算机程序指令。

[0173] 处理器81通过读取并执行存储器82中存储的计算机程序指令，以实现上述实施例中的任意一种基于中国剩余定理的数据传输方法。

[0174] 在其中一些实施例中，基于中国剩余定理的数据传输设备还可包括通信接口83和总线80。其中，如图8所示，处理器81、存储器82、通信接口83通过总线80连接并完成相互间的通信。

[0175] 通信接口83用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。通信接口83还可以实现与其他部件例如：外接设备、图像/数据采集设备、数据库、外部存储以及图像/数据处理工作站等之间进行数据通信。

[0176] 总线80包括硬件、软件或两者，将基于中国剩余定理的数据传输设备的部件彼此耦接在一起。总线80包括但不限于以下至少之一：数据总线(Daa Bu)、地址总线(Adde Bu)、控制总线(Cono Bu)、扩展总线(Epanon Bu)、局部总线(oca Bu)。举例来说而非限制，总线80可包括图形加速接口(Acceeaed Gaphc Po，简称为AGP)或其他图形总线、增强工业标准架构(Eended nduy andad Achecue，简称为EA)总线、前端总线(Fon de Bu，简称为FB)、超传输(Hype anpo，简称为H)互连、工业标准架构(nduy andad Achecue，简称为A)总线、无线带宽(nfnBand)互连、低引脚数(ow Pn Coun，简称为PC)总线、存储器总线、微信道架构(co Channe Achecue，简称为CA)总线、外围组件互连(Pephea Coponen neconnec，简称为PC)总线、PC‑Epe(PC‑)总线、串行高级技术附件(ea Advanced echnoogy Aachen，简称为AA)总线、视频电子标准协会局部(Vdeo Eeconc andad Aocon oca Bu，简称为VB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线80可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

[0177] 该基于中国剩余定理的数据传输设备可以基于获取到的预设质数集、第一随机数和第二随机数，执行本申请实施例中的基于中国剩余定理的数据传输方法，从而实现结合图1描述的基于中国剩余定理的数据传输方法。

[0178] 另外，结合上述实施例中的基于中国剩余定理的数据传输方法，本申请实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种基于中国剩余定理的数据传输方法。

[0179] 以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

[0180] 以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。