买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：蓝象智联(杭州)科技有限公司

摘要：本发明公开了一种用于隐私计算的大整数数据相除运算方法及系统。该方法包括以下步骤：统计数据Y的有效比特长度、数据X的有效比特长度，计算出数据Y与数据X的有效比特长度差值；根据有效比特长度差值创建数据提取窗口，根据数据X生成预计算表；数据提取窗口将数据Y内的数据分段取出与预计算表进行计算，得到商和余数。本发明能够提高大整数数据相除的计算效率，减少计算时间、计算开销。

主权项：1.一种用于隐私计算的大整数数据相除运算系统，用于一种用于隐私计算的大整数数据相除运算方法，计算方持有作为被除数的数据Y和作为除数的数据X，其特征在于，所述运算方法包括以下步骤：S1：统计数据Y的有效比特长度、数据X的有效比特长度，计算出数据Y与数据X的有效比特长度差值；S2：根据有效比特长度差值创建数据提取窗口，根据数据X生成预计算表；S3：数据提取窗口将数据Y内的数据分段取出与预计算表进行计算，得到商和余数；所述步骤S2中创建数据提取窗口的方法包括以下步骤：N1：创建数据提取窗口，所述数据提取窗口包括相接的固定窗口和滑动窗口，所述滑动窗口拼接在固定窗口的低位，数据提取窗口位于数据Y的最高位，设定滑动窗口的窗口宽度D、滑动步长W，窗口宽度D与滑动步长W相等；N2：计算出固定窗口的窗口宽度F，F=LX+V%W，V=LY-LX；计算出滑动窗口的滑动次数d，；其中，V为有效比特长度差值，LY为数据Y的有效比特长度，LX为数据X的有效比特长度，表示向下取整；所述步骤S3包括以下步骤：S31：固定窗口取出在数据Y上覆盖的数据作为中间数据A，将中间数据A与预计算表进行计算得到中间结果r和中间结果z，将中间数据A赋值为中间结果z；S32：设置k=0，滑动窗口取出当前初始位置在数据Y上覆盖的数据，将取出的数据拼接到中间数据A的低位得到新的中间数据A，将中间数据A与预计算表进行计算得到中间结果r和中间结果z，将中间数据A赋值为中间结果z；S33：滑动窗口从高位向低位以滑动步长W滑动一次，滑动完成后取出当前在数据Y上覆盖的数据，将取出的数据拼接到中间数据A的低位得到新的中间数据A，将中间数据A与预计算表进行计算得到中间结果r和中间结果z，将中间数据A赋值为中间结果z；S34：给k赋值为k=k+1，判断k是否大于d，如果是则执行步骤S35，否则跳转至步骤S33；S35：将所有中间结果r拼接在一起得到商，将中间数据A作为余数；所述步骤S35中将所有中间结果r拼接在一起得到商的方法如下：将固定窗口取出的中间数据A与预计算表进行计算得到中间结果r记为r0；将滑动窗口在初始位置取出的数据拼接出的中间数据A与预计算表进行计算得到中间结果r记为r1；将滑动窗口第i次滑动后取出的数据拼接出的中间数据A与预计算表进行计算得到中间结果r记为ri+1，1≤i≤d；所有中间结果r拼接在一起得到商，，R为商，为拼接符；所述运算系统包括：控制单元，用于计算数据Y与数据X的有效比特长度差值，创建数据提取窗口，生成预计算表，分配计算任务给各个线程；共享内存，用于存储预计算表，供各个线程访问获取预计算表内的数据；多个线程，用于并行执行控制单元分配的计算任务。

全文数据：

权利要求：

百度查询： 蓝象智联(杭州)科技有限公司 一种用于隐私计算的大整数数据相除运算方法及系统