【技术实现步骤摘要】
本申请涉及量子计算，特别是涉及一种基于量子光滑性测试的经典与量子混合整数分解方法。
技术介绍
1、公钥密码学是一种基于数论的加密算法体系，用于保证数据传输时的安全性和私密性，而数据传输的安全性与大整数分解的困难性紧密相关。
2、传统技术中，是先根据待因子分解的目标整数确定多项式和因子基，再利用筛法和阈值检测方法确定候选关系，再利用经典光滑性测试方法，将每个候选关系对应的范数分别与因子基中的每个素因子不断相除，直至除尽得到余数，再根据余数确定该范数对应的候选关系是否为真关系。然而，多个候选关系对应的范数有多个，因子基中的素因子也有多个，通过上述的传统技术确定候选关系中的真关系的效率低下，导致后续完成目标整数分解的效率低下。
技术实现思路
1、基于此，有必要针对上述技术问题，提供一种基于量子光滑性测试的经典与量子混合整数分解方法。
2、本申请提供了一种基于量子光滑性测试的经典与量子混合整数分解方法。该方法包括：
3、获取信息安全计算时待因子分解的目标整数，根...
【技术保护点】
1.一种基于量子光滑性测试的经典与量子混合整数分解方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述在满足预设的量子余因子整数分解条件的情况下，对当前候选关系对应的范数进行量子整数分解包括：
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
4.根据权利要求2所述的方法，其特征在于，所述根据所述批分解光滑界对所述当前候选关系对应的范数进行批分解得到目标余因子，包括：
5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，所...
【技术特征摘要】
1.一种基于量子光滑性测试的经典与量子混合整数分解方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述在满足预设的量子余因子整数分解条件的情况下，对当前候选关系对应的范数进行量子整数分解包括：
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
4.根据权利要求2所述的方法，其特征在于，所述根据所述批分解光滑界对所述当前候选关系对应的范数进行批分解得到目标余因子，包括：
5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，所述目标余因子分解判断条件集...
【专利技术属性】
技术研发人员：袁欣辉，何王全，徐正茂，史俊达，孙强，牛云飞，刘勇，
申请(专利权)人：无锡江南计算技术研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。