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

权利要求书

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

步骤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得到q。；

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

c_q＝C₂mod q＝m_qmod q，

c_p＝C₂mod p＝m_pmod p，

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

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