[发明专利]用于离散对数计算的分布式处理系统和方法

权利要求书

1.一种用于离散对数计算的分布式处理方法，该方法包括：

将具有N＝pq作为模数的循环群的p-1和q-1设置为具有B-平滑数的大小的预定数量的素因子和具有等于或小于B/2-平滑数的大小的预定数量的素因子的乘积，从而生成循环群，其中，p、q为素数；

第一分配操作，用于与多个操作代理的操作处理速度成比例地将循环群的p-1和q-1的多个素因子分配给所述多个操作代理；

请求操作代理生成与分配给每一个操作代理的每一个素因子相对应的模乘法辅助表；

第二分配操作，用于基于循环群的p-1和q-1的素因子的大小和操作代理的操作处理速度来将循环群的p-1和q-1的素因子分配给操作代理；

请求操作代理生成与分配给每一个操作代理的每一个素因子相对应的预计算表；

第三分配操作，为了计算属于循环群的目标元素的离散对数，用于基于循环群的p-1和q-1的素因子的大小和操作代理的操作处理速度来将循环群的p-1和q-1的素因子分配给操作代理；以及

请求操作代理通过相应于分配给每一个操作代理的每一个素因子应用用于离散对数计算的迭代函数来搜索答案。

2.根据权利要求1所述的方法，其中，模乘法辅助表包括使用每一个子群的子生成元作为基数的模乘法的先前计算的结果值，其中，所述子群具有循环群的p-1和q-1的素因子作为群阶。

3.根据权利要求1所述的方法，其中，预计算表包括通过对预定数量的初始值应用迭代函数而获得的循环函数值链，其中，所述预定数量的初始值具有每一个子群的子生成元作为基数并具有不同的任意指数，其中，所述子群具有循环群的p-1和q-1的素因子作为群阶。

4.根据权利要求1所述的方法，其中，离散对数计算包括：如果通过使用模乘法辅助表对具有属于循环群的目标元素作为基数并具有任意指数的值应用迭代函数而获得的函数值等于存储在预计算表中的函数值，那么通过使用这两个函数值的指数信息来计算目标元素的离散对数。

5.根据权利要求1所述的方法，其中，第二分配操作包括：与操作代理的操作处理速度成比例地将具有等于或小于B/2-平滑数的大小的素因子分配给操作代理。

6.根据权利要求1所述的方法，其中，第二分配操作包括：与操作代理的操作处理速度成比例地将与具有B-平滑数的大小的每一个素因子相对应的预计算表的初始值分配给操作代理。

7.根据权利要求1所述的方法，还包括：通过被请求针对每一个素因子生成预计算表或者被请求通过针对每一个素因子应用用于离散对数计算的迭代函数来搜索答案的操作代理，将与每一个被分配的素因子相对应的模乘法辅助表加载到存储器中。

8.根据权利要求1所述的方法，其中，第三分配操作包括：与操作代理的操作处理速度成比例地将具有等于或小于B/2-平滑数的大小的素因子分配给操作代理。

9.根据权利要求1所述的方法，其中，第三分配操作包括：按如下方式将要输入到与具有B-平滑数的大小的每一个素因子相对应的迭代函数的函数输入值分配给操作代理：使得应用迭代函数的子集的大小与每一个操作代理的操作处理速度成比例。

10.根据权利要求9所述的方法，还包括：如果从操作代理接收到指示通过针对具有B-平滑数的大小的每一个素因子应用迭代函数而成功地找到答案的搜索成功消息，那么将用于请求停止针对具有B-平滑数的大小的每一个素因子应用迭代函数的搜索停止消息发送给被请求针对具有B-平滑数的大小的每一个素因子应用迭代函数的其它操作代理。