[发明专利]使用欧拉函数及中国剩余定理来拆分数据的方法

说明书

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

技术领域

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

背景技术

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

发明内容

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

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

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

步骤1、系统初始化生成单项陷门置换(f，f^-1)，记单项陷门置换的公私钥为(pk_f，sk_f)，其中发送方拥有pk_f，接收方拥有sk_f；

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

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

m_p≡m mod p，m_q≡m mod q

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

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

1≡q^-1q mod p，1≡p^-1p mod q；

计算C₁＝f(p||r)，其中r为随机数，得到密文C₁；

计算等到密文C₂；

数据发送方将C＝(C₁，C₂)发送给接收方；

步骤4、数据接收方获得C之后，通过单项陷门求逆得到p||r＝f^-1(C₁)，去掉后面几位r得到p，并通过计算q＝p^-1N得到

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

c_q＝C₂ mod q＝m_q mod q，

c_p＝C₂ mod p＝m_p mod p，

通过m_q，m_p可使用中国剩余定理来恢复出m，其算法如下：

m＝m_p*q*q^-1+m_q*p*p^-1mod N。

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

具体实施方式