模幂运算优化方法、装置、设备以及存储介质

本申请公开了一种模幂运算优化方法、装置、设备以及存储介质，涉及密码学算法技术领域，所述模幂运算优化方法包括：根据模幂运算任务，确定目标指数；基于广度优先搜索BFS算法，进行迭代节点拓展，并对每次节点拓展得到的子计算节点进行并行模幂运算，直至拓展到目标计算节点，确定所述模幂运算任务的最优计算路径与最终计算结果,其中所述目标计算节点为所述目标指数。本申请通过上述方案，将BFS算法与模幂运算进行深度融合，通过对每次节点拓展得到的子计算节点进行并行模幂运算，实现同步进行路径搜索与模幂运算，在确保找到最优计算路径的同时得到最终计算结果，有效提升模幂运算的执行效率。