[发明专利]蒙哥马利乘法处理器、方法、系统和指令

说明书

一个方面的处理器包含多个寄存器以及用来对指令进行解码的解码单元。指令要指示要存储第一整数、第二整数和模数的至少一个存储位置。运行单元与解码单元耦合并且与多个寄存器耦合。运行单元响应于指令而要将与第一整数、第二整数和模数对应的蒙哥马利乘法乘积存储在目标存储位置中。公开其他处理器、方法、系统和指令。

技术领域

本文所述的实施例一般涉及处理器。更具体来说，本文所述的实施例一般涉及在处理器中执行蒙哥马利乘法。

背景技术

密码术广泛地用来帮助保护数据和/或通信的保密性和完整性。两种常用类型的密码术是对称密钥密码术和不对称或公有密钥密码术。

对称密钥密码术使用单一类型的密钥。同一密钥用来对数据进行加密以及对数据进行解密。同一密钥还用来生成数字签名以及检验数字签名。

相比之下，公钥密码术使用两种不同类型的密钥。密钥中的一个是秘密或私有的，而其他密钥是公开可用的。所谓的公有和私有密钥用于不同和互补目的。例如，公有密钥可用来加密数据，而私有密钥可用来对加密数据进行解密。作为另一个示例，私有密钥可用来生成数字签名，而公有密钥可用来检验数字签名。

各种类型的公有密钥密码术算法在本领域中是已知的。一种当前广泛使用的公有密钥密码算法是RSA算法(以其作者Rivest、Shamir、Adleman命名)。另一种公有密钥密码术算法是数字签名算法(DSA)算法。又一种公有密钥密码术算法是迪菲-赫尔曼密钥交换算法，其有时称作迪菲-赫尔曼或者简单地称作D-H。这类公有密钥密码术算法在因特网和其他网络通信中广泛地用来帮助建立安全信道、安全交换密钥以及交换和检验证书等。

本发明提供一组技术方案，如下。

1. 一种处理器，包括：

多个寄存器；

解码单元，用来对指令进行解码，所述指令用来指示要存储第一整数、第二整数和模数的至少一个存储位置；以及

运行单元，与所述解码单元耦合并且与所述多个寄存器耦合，所述运行单元响应于所述指令而用来将与所述第一整数、所述第二整数和所述模数对应的蒙哥马利乘法乘积存储在目标存储位置中。

2. 如技术方案1所述的处理器，其中，所述解码单元要对所述指令进行解码，所述指令要指示所述多个寄存器的寄存器，所述寄存器要存储存储器地址信息，以识别存储器中要存储所述第一整数和所述第二整数的至少一个的存储位置。

3. 如技术方案2所述的处理器，其中，所述解码单元要对所述指令进行解码，所述指令要隐式指示所述目标存储位置要是所述存储器中的所述存储位置,在所述目标存储位置处要存储所述蒙哥马利乘法乘积，并且其中所述运行单元响应于所述指令而在所述第一整数和所述第二整数的所述整数之上存储所述蒙哥马利乘法乘积。

4. 如技术方案2所述的处理器，其中，所述第一整数、所述第二整数和所述模数要存储在所述存储器的所述存储位置中。

5. 如技术方案1所述的处理器，其中，所述解码单元要对要指示所述模数的大小的所述指令进行解码。

6. 如技术方案5所述的处理器，其中，所述解码单元要对所述指令进行解码，所述指令要具有要将所述模数的所述大小指示为固定位长度段的数量的立即数，每个固定位长度段要具有作为8位、16位、32位、64位、128位和256位中的一个的以位为单位的大小。

7. 如技术方案5所述的处理器，其中，所述解码单元要对所述指令进行解码，所述指令操作以将所述模数的所述大小指示为从至少1024位变动到至少8192位。

8. 如技术方案7所述的处理器，其中，所述解码单元要对所述指令进行解码，所述指令操作以将所述模数的所述大小指示为变动到至少16384位。