[发明专利]一种蒙哥马利模乘装置及具有其的嵌入式安全芯片

摘要

本发明提供了一种蒙哥马利模乘装置和嵌入式安全芯片，所述蒙哥马利模乘装置包括第一蒙哥马利模乘模块，用于根据两个第一预设参数，得到第一运算结果A；次方计算模块，用于根据所述第一蒙哥马利模乘模块输出的第一运算结果A、第一预设参数、第二预设参数和次方计算函数，得到第二运算结果B；第一蒙哥马利模乘模块，还用于根据第一运算结果A和第二运算结果B，得到蒙哥马利模乘转换系数；第二蒙哥马利模乘模块，用于根据所述第一输入参数NA、第二输入参数NB和蒙哥马利模乘转换系数，得到最终模乘结果。该蒙哥马利模乘装置和嵌入式安全芯片可以避开大数模幂方式的计算转换系数，而且不需要事先计算好系数，可以节省存储空间。

主权项

一种蒙哥马利模乘装置，其特征在于：所述蒙哥马利模乘装置包括：第一存储模块，用于存储两个第一预设参数，和第二预设参数，其中第一预设参数为常数1；第一蒙哥马利模乘模块，用于根据两个第一预设参数，得到第一运算结果A；次方计算模块，用于根据所述第一蒙哥马利模乘模块输出的第一运算结果A、第一预设参数、第二预设参数和次方计算函数，得到第二运算结果B，其中，第二预设参数为W‑4，W =φ(N)，φ是欧拉函数，N是蒙哥马利模乘中模数，第二预设参数只与模数N有关，次方计算函数为计算R‑1 数的多少次方的函数，R与 R‑1关于模数N互逆；第一蒙哥马利模乘模块，还用于根据第一运算结果A和第二运算结果B，得到蒙哥马利模乘转换系数；第二存储模块，用于存储所述第一运算结果A、蒙哥马利模乘转换系数、第一输入参数NA和第二输入参数NB；第二蒙哥马利模乘模块，用于根据所述第一输入参数NA、第二输入参数NB和蒙哥马利模乘转换系数，得到最终模乘结果。