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

摘要

用于离散对数计算的分布式处理系统和方法。可以通过允许多个操作代理分布式地处理下述操作来提高离散对数计算的速度和资源效率：生成模乘法辅助表的操作、生成预计算表的操作、以及通过使用预计算表在离散对数计算操作中应用用于离散对数计算的迭代函数来搜索答案的操作。

主权项

一种用于离散对数计算的分布式处理方法，该方法包括：将具有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的素因子分配给操作代理；以及请求操作代理通过相应于分配给每一个操作代理的每一个素因子应用用于离散对数计算的迭代函数来搜索答案。