针对取模乘法电路、取整乘法电路确定处理参数的方法和装置

本说明书实施例提供针对取模乘法电路、取整乘法电路确定处理参数的方法和装置。确定取模乘法电路的处理参数的方法包括：针对待处理的目标项数k进行因子分解，从分解的因子中确定第一项数k1和第二项数k2。根据第一项数k1对应的k1阶低位评估矩阵，第二项数k2对应的k2阶低位评估矩阵和k2阶全量评估矩阵，确定目标项数k对应的k阶低位评估矩阵，其中，任意项数p对应的p阶低位/全量评估矩阵，用于分别施加到两个乘数各自对应的p个乘子片段构成的乘子向量得到两个中间向量，两个中间向量的元素组合用于得到乘积的低位/全量片段；得到的k阶低位评估矩阵用于作为针对r的k次幂取模的取模乘法电路的处理参数。