[发明专利]基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置

摘要

一种基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置。所述基于蒙哥马利模乘的数据处理方法包括：采用如下步骤计算所述第一值s2：获取第一存储器的初始值s1₀，所述初始值s1₀的位长为n，且高n‑c位为0，低c位为1；将所述初始值s1₀与模数N的差再与1求和，得到计算结果s1₁，并将所述计算结果s1₁写入所述第一存储器；对所述第一存储器的值s1₁执行n‑c次模加运算，得到计算结果s1_n‑c+1；将计算结果s1_n‑c+1对N取模后的结果s1写入至所述第一存储器；调用所述蒙哥马利模乘器对所述第二存储器的初始值执行n‑1次模乘运算，并将第n‑1次模乘运算的结果R²mod N作为所述第一值s2输出。应用所述方法可以降低蒙哥马利模乘器运算的计算量，提高计算效率。

主权项

1.一种基于蒙哥马利模乘的数据处理方法，其特征在于，包括：当接收到模数N时，计算第一值s2，以根据所述第一值s2，调用蒙哥马利模乘器，对待处理的数据执行模乘运算；采用如下步骤计算所述第一值s2：获取第一存储器的初始值s10，所述初始值s10的位长为n，且高n‑c位为0，低c位为1，w为所述蒙哥马利模乘器的位长，k为满足k*w≥c的最小整数，n＝k*w，c为所述模数N的位长，c、k及N均为正整数；将所述初始值s10与模数N的差再与数值1求和，得到计算结果s11，并将所述计算结果s11写入所述第一存储器；对所述第一存储器的值s11执行n‑c次模加运算，得到计算结果s1n‑c+1；将计算结果s1n‑c+1对N取模后的结果s1写入至所述第一存储器；对所述第一存储器的值s1执行一次模加运算，获得计算结果s21，并将所述计算结果s21作为第二存储器的初始值写入至所述第二存储器；调用所述蒙哥马利模乘器对所述第二存储器的初始值执行n‑1次模乘运算，并将第n‑1次模乘运算的结果R2mod N作为所述第一值s2输出，其中R＝2n。