[发明专利]签名或验证的检验方法

权利要求书

1．一种签名或验证的检验方法，这种方法是用专用钥和公用密钥的非对称密码计算处理的方式在一个“验证器”实体和一个“检验器”实体之间进行的，述及的验证器是为了实现一个签名计算或是一个验证的值而根据述及的专用钥进行密码计算，构成一个响应值；而述及的检验器实体为了进行对签名或验证的检验根据前述的响应值实现根据前述的公用密钥的计算，密码计算的操作实施模n或大数乘积的计算，这种方法的特征在于对于一个密码的计算处理，其所使用的公用密钥中有一个公用指数e和一个公用模n，其所使用的专用钥中有一个专用指数。在这个处理中有下列步骤：

-在验证器处计算至少一个事先有效的值；

-将这个事先有效的值从验证器传送给检验器，使得这个检验器不进行任何用于模缩减的除法运算就能实现至少一个模缩减。

2．根据权利要求1的方法，其特征在于对于公指数e=2，建立在Rabin算法上的密码计算处理，述及的至少一个事先有效的值中仅有一个值，即签名值或响应值的平方对公用模n的商Q=R^*R/n，此处R表示签名或验证的响应值。

3．根据权利要求2的方法，其特征在于在述及的检验器接收到验证的检验响应值或一个消息(M)的签名以及述及的至少一个事先有效的值(此中有述及的商)之后，本方法在检验器处有下列之步骤：

-计算响应值的平方R^*R与商Q和公用模n的积Q^*n之差(D_AR,D_SR)

(D_AR,D_SR)=R^*R-Q^*n；

-检验述及的差与这个答案值的一个函数的值是否相等，而没有任何模n运算的除法运算。

4．根据权利要求1的方法，其特征在于对于公指数e=3的密码计算处理是建立在RSA算法上，述及的至少一个事先有效的值中有：

-第一个商Q1，这是述及的响应值R的平方R^*R对公用模n的商；

-第二个商Q2，这是所述响应值与该响应值的平方R^*R和第一个商Q1与公用模n的乘积之差的乘积对公用模n的商：Q2=R^*(R^*R-Q^*n)/n。

5．根据权利要求4的方法，其特征在于在接收到述及的响应值R及述及的至少一个包括述及的第一个商和第二个商Q1和Q2的事先有效的值后,,述及的方法在检验器处有下述之步骤：

-计算差值(D_ARSA,D_SRSA)，这是所述响应值R与该响应值R的平方R^*R与第一商Q1和公用模n的乘积之差之乘积，述及的第二商Q2和公用模n乘积之差：(D_ARSA-D_SRSA)=R^*(R^*R-Q1^*n)-Q2^*n；

-检验上述的差和响应值的一个函数值是否相等，而没有任何模n运算的除法运算。

6．根据权利要求3或5的方法，其特征在于对于一个消息(M)的签名的检验运算，述及的函数中有这个消息(M)的标准化的公用函数f(M)，它包括有下述步骤：

-将一个压缩函数作用到这个消息上以得到消息的压缩CM；

-将这个消息压缩与一个常值并置。

7．根据权利要求3或5中之一的方法，其特征在于对于一个验证的检验运算，这个方法中还有一个步骤是将一个激励的值从检验器实体传送到验证器实体。

8．根据权利要求7的方法，其特征在于述及的激励值中有一个随机值A模n，述及的响应值R中有一个加密的值B，述及的响应值的函数中有述及的随机值A的一个函数f(A)。

9．根据权利要求3和7中之一的方法，其特征在于述及的随机值A的函数f(A)有下述函数中的一个函数：f(A)=A,f(A)=n-A,f(A)=C^*A模n,f(A)=-C^*A模n。