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

摘要

一种基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置。所述基于蒙哥马利模乘的数据处理方法包括：采用如下步骤计算所述第一值s2：将所述模数N左移n‑c位，获得N1；计算R对N1取模后的值，得到计算结果s1，并将所述s1写入至第一存储器；对所述第一存储器的值s1执行一次模加运算后，得到计算结果s2₁，将所述计算结果s2₁作为第二存储器的初始值写入至所述第二存储器；调用所述蒙哥马利模乘器对所述第二存储器的初始值s2₁执行n‑1次模乘运算，并将第n‑1次模乘运算的结果R²mod N作为所述第一值s2输出。应用所述方法可以有效减少计算量，提高计算效率，并且可以实现任意长度的蒙哥马利模乘运算。

主权项

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