技术总结
一种基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置。所述基于蒙哥马利模乘的数据处理方法包括：采用如下步骤计算所述第一值s2：将所述模数N左移n-c位，获得N1；计算R对N1取模后的值，得到计算结果s1，并将所述s1写入至第一存储器；对所述第一存储器的值s1执行一次模加运算后，得到计算结果s21，将所述计算结果s21作为第二存储器的初始值写入至所述第二存储器；调用所述蒙哥马利模乘器对所述第二存储器的初始值s21执行n-1次模乘运算，并将第n-1次模乘运算的结果R2mod N作为所述第一值s2输出。应用所述方法可以有效减少计算量，提高计算效率，并且可以实现任意长度的蒙哥马利模乘运算。
技术研发人员：单伟君;闫守礼;王立辉;张志敏;李清;俞军;白亮
受保护的技术使用者：上海复旦微电子集团股份有限公司
文档号码：201510753005
技术研发日：2015.11.07
技术公布日：2017.05.17