针对数论变换的并行计算方法、计算机设备和存储介质

本申请公开了针对数论变换的并行计算方法、计算机设备和计算机存储介质。方法包括：根据输入的第一输入多项式，确定目标模数、目标原根和用于优化并行计算的优化因子。根据第一输入多项式和目标模数，确定第二输入多项式。根据目标原根对第二输入多项式进行位逆序置换处理，得到第三输入多项式。根据优化因子、目标模数和目标原根，对第三输入多项式进行蝶形运算处理，得到目标输出数据，以实现数论变换的并行计算。如此，通过对第一输入多项式进行深入分析，得到的优化因子，有效降低了算法的计算复杂度，并展现了出色的可扩展性和广泛的适用性，为不同规模的计算任务提供了灵活高效的解决方案。