使用欧拉函数及中国剩余定理来拆分数据的方法

摘要

本发明公开了使用欧拉函数及中国剩余定理来拆分数据的方法，使用欧拉函数以及中国剩余定理来进行将单条数据拆分为两条，并最终恢复为单条数据的方案；本方案的数据拆分方案保证了原始数据的隐私性，即任意一块拆分后的数据片都不会暴露原始数据的任何信息。

说明书

技术领域

本发明涉及数据处理的技术领域，特别涉及使用欧拉函数及中国剩余定理来拆分数据的方法。

背景技术

数据拆分技术是将数据分块化存储的技术，通常会用在分布式数据库中，现有的数据拆分技术往往是将数据分块，然后存储，就会导致单块的数据会泄露原本数据的部分信息，继而出现数据泄露外流问题。

发明内容

本发明的目的在于提供使用欧拉函数及中国剩余定理来拆分数据的方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

使用欧拉函数及中国剩余定理来拆分数据的方法，包括数据发送方与数据接收方，包括以下步骤：

步骤1、系统初始化生成单项陷门置换(f，f

步骤2、数据发送方选择安全参数λ，选择大素数p，q，其中|q|＝|p|＝λ，计算N＝pq并公开N，将要拆分的数据表示为m，其中m＜N；

步骤3、数据发送发放进行数据计算：

m

公式中通过mod的求余运算，求出除m的余数，而后将获得的两个结果通过中国剩余定理构成同余方程；

使用欧式除法得到p和q的逆元：

1≡q

计算C

计算

数据发送方将C＝(C

步骤4、数据接收方获得C之后，通过单项陷门求逆得到p||r＝f

步骤5、数据接收方进行计算：

c

c

通过m

m＝m

与现有技术相比，本发明的有益效果是：本方案的数据拆分方案保证了原始数据的隐私性，即任意一块拆分后的数据片都不会暴露原始数据的任何信息。

具体实施方式

下面将对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例

本发明提供一种技术方案：使用欧拉函数及中国剩余定理来拆分数据的方法，包括数据发送方与数据接收方，包括以下步骤：

步骤1、系统初始化生成单项陷门置换(f，f

步骤2、数据发送方选择安全参数λ，选择大素数p，q，其中|q|＝|p|＝λ，计算N＝pq并公开N，将要拆分的数据表示为m，其中m＜N；

步骤3、数据发送发放进行数据计算：

m

公式中通过mod的求余运算，求出除m的余数，而后将获得的两个结果通过中国剩余定理构成同余方程；

使用欧式除法得到p和q的逆元：

1≡q

计算C

计算

数据发送方将C＝(C

步骤4、数据接收方获得C之后，通过单项陷门求逆得到p||r＝f

步骤5、数据接收方进行计算：

c

c

通过m

m＝m

在本发明的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”应做广义理解，可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义，电路连接采用现有技术中常规的连接方式，在此不再详述。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。