技术特征：
1.一种大数因子分解方法，其特征在于，包括以下步骤：s1、持续创建大合数表，所述大合数表包括第一质数因子、第二质数因子，以及所述第一质数因子和所述第二质数因子的乘积；s2、在所述大合数表的所述乘积中查找待分解合数，将所述乘积对应的所述第一质数因子和所述第二质数因子作为所述待分解合数的分解结果。2.根据权利要求1所述的大数因子分解方法，其特征在于，所述步骤s1包括以下步骤：s11、将所述第一质数因子作为所述大合数表的首行取值，将所述第二质数因子作为所述大合数表的首列取值；s12、将所述第一质数因子和所述第二质数因子的乘积作为所述大合数表的表值；s13、根据设定的合数长度阈值将所述大合数表进行分段以形成多个子表。3.根据权利要求2所述的大数因子分解方法，其特征在于，所述步骤s1进一步包括以下步骤：s14、将所述多个子表进行分布式存储。4.根据权利要求2或3所述的大数因子分解方法，其特征在于，所述步骤s2包括以下步骤：s21、判断所述待分解合数的长度，并基于所述长度在所述大合数表中查找对应子表；s22、在所述对应子表中的乘积中查找所述待分解合数，并将查找结果对应的所述第一质数因子和所述第二质数因子作为所述待分解合数的分解结果。5.根据权利要求4所述的大数因子分解方法，其特征在于，所述步骤s21包括以下步骤：s211、从用户端接收合数分解请求，所述合数分解请求包括所述待分解合数；s212、对所述待分解合数的位数进行判断从而确认其长度；s213、基于所述长度在所述大合数表中查找所述对应子表的位置。6.根据权利要求5所述的大数因子分解方法，其特征在于，所述步骤s22包括以下步骤：s221、基于所述对应子表的位置向管理所述对应子表的数据端发送分解请求；s222、所述数据端在所述对应子表中的乘积中查找所述待分解合数，并将查找到的与所述待分解合数相等的乘积的对应的所述第一质数因子和所述第二质数因子作为所述待分解合数的分解结果；s223、将所述分解结果返回给所述用户端。7.一种大数因子分解系统，其特征在于，包括：大合数分解表装置，用于持续创建大合数表，所述大合数表包括第一质数因子、第二质数因子，以及所述第一质数因子和所述第二质数因子的乘积；搜索装置，用于在所述大合数表的所述乘积中查找待分解合数，将所述乘积对应的所述第一质数因子和所述第二质数因子作为所述待分解合数的分解结果。8.根据权利要求7所述大数因子分解系统，其特征在于，所述搜索装置包括：合数预处理模块，用于判断所述待分解合数的长度；分表查询模块，用于基于所述长度在所述大合数表中查找对应子表。9.根据权利要求8所述大数因子分解系统，其特征在于，所述大合数分解表装置包括：表持续生成与存储模块，用于将所述第一质数因子作为所述大合数表的首行取值，将所述第二质数因子作为所述大合数表的首列取值；将所述第一质数因子和所述第二质数因
子的乘积作为所述大合数表的表值；根据设定的合数长度阈值将所述大合数表进行分段以形成多个子表；表查询模块，用于在所述对应子表中的乘积中查找所述待分解合数，并将查找结果对应的所述第一质数因子和所述第二质数因子作为所述待分解合数的分解结果。10.根据权利要求9所述大数因子分解系统，其特征在于，所述大合数分解表装置进一步包括：第一通信模块，用于与所述搜索装置进行通信；表维护模块，用于获取所述表持续生成与存储模块的实时信息，并通过所述第一通信模块为所述搜索装置提供同步信息；表接口模块，用于与所述大合数表进行通信；所述搜索装置进一步包括：用户接口模块，用于从用户端接收合数分解请求，所述合数分解请求包括所述待分解合数；第二通信模块，用于与所述大合数分解表装置进行通信；表同步维护模块，用于从所述表维护模块接收所述同步信息。
技术总结
本发明涉及一种大数因子分解方法和系统。所述方法包括：持续创建大合数表，所述大合数表包括第一质数因子、第二质数因子，以及所述第一质数因子和所述第二质数因子的乘积；在所述大合数表的所述乘积中查找待分解合数，将所述乘积对应的所述第一质数因子和所述第二质数因子作为所述待分解合数的分解结果。本发明通过将计算极为复杂、耗资耗时巨大的大数因子分解任务转换成效率高、速度快的查表任务，能够为大数因子分解提供全新高效的解决方法。够为大数因子分解提供全新高效的解决方法。够为大数因子分解提供全新高效的解决方法。
技术研发人员：戚建淮 成飏 何润民 孙丁 郑伟范 唐娟 刘建辉 崔宸
受保护的技术使用者：深圳市永达电子信息股份有限公司
技术研发日：2022.01.13
技术公布日：2022/4/29