本申请涉及一种基于量子光滑性测试的经典与量子混合整数分解方法，该方法包括：获取信息安全计算时待因子分解的目标整数，根据平方同余类整数分解算法的要求确定目标整数对应的多个候选关系，候选关系的数量超过预设阈值；分别对每个候选关系进行光滑性判断，在满足预设的量子范数整数分解条件或量子余因子整数分解条件的情况下，对当前候选关系对应的范数进行量子整数分解，并根据分解结果判断当前候选关系是否为真关系，在当前候选关系为真关系的情况下，将当前候选关系作为目标关系；根据目标关系对目标整数进行分解。本申请采用上述方法，有助于提升确定真关系的效率，进而提升后续完成目标整数分解的效率。