[发明专利]用于通过一个为2的幂的公用指数证明一个实体的真实性和/或者一个消息的完整性的方法

摘要

通过下面的参数：m对私有值Q_i和公开值G_i，m＞1，由f个第一因子p_j(f＞2)的乘积组成的一个公开模数n，一个公开指数v建立了证据，这些参数之间的关系为：G_i·Q_i^v≡1·mod n或者G_i≡Q_i^vmod n。所述指数v是这样的，以使v＝2^k，其中K是比1大的一个安全参数。公开值G_i是比f个第一因子p_j小的一个基数g_i的平方g_i²。这个基数g_i是这样的，以使两个方程：x²≡g_imod n和x²≡－g_imod n不可以在整数模数n环中被分解为x，并且以使：方程：x^v≡g_i²mod n可以在整数模数n环中被分解为x。

主权项

1.被设计成向一个控制者实体证明：-一个实体的真实性和/或者-与这个实体相关的一个信息M的完整性的方法，该方法利用下面的这些参数或者这些参数的推导的全部或者一部分：-m对私有值Q1，Q2，…，Qm，和公开值G1，G2，…，Gm(m大于或者等于1)，-一个公开模数n，由f个质数因子p1，p2，…，pf(f大于或者大于2)的乘积组成，-一个公开指数v。所述模数，所述指数和所述值之间的关系如下面的关系式所显示的Gi·Qiv≡1·mod n或者Gi≡Qiv mod n；所述指数v是这样的v＝2k 其中k是比1大的一个安全参数；所述公开值Gi是比f个质数因子p1，p2，…，pf小的一个基数gi的平方gi2，这个基数gi是这样的：两个方程： x2≡gi mod n和x2≡-gi mod n不可以在整数模数n环中被分解为x并且以使：方程： xv≡gi2 mod n可以在整数模数n环中被分解为x；使用下面的步骤，所述方法实现了称作一个连署人的一个实体。所述连署人实体具有f个质数因子pi和/或者质数因子的中国余数的参数和/或者公开模数n和/或者m个私有值Qi和/或者私有值Qi与公开指数v的f.m分量Qi，j(Qi，j＝Qi mod pj)；-这个连署人计算整数模数n环中的委托R；每一个委托被进行如下的计算：·或者通过执行这类型的操作： R≡rv mod n其中r是一个随机数，以使0＜r＜n，·或者··或者通过执行下面类型的操作：Ri≡riv mod pi 其中ri是与质数pi相关的一个随机数，以使0＜ri＜pi，每一个ri属于一个随机数值的集合{r1，r2，...，rf}，··然后通过应用中国余数方法；-这个连署人接收一个或者多个任务d，每一个任务d包括以后被称作基本任务的m个整数di；这个连署人根据每一个任务d来计算一个响应D，·或者通过执行下面类型的操作：D≡r.Q1d1.Q2d2....Qmdm mod n·或者··通过执行下面类型的操作：Di≡ri.Qi，1d1.Qi，2d2....Qi，mdm mod pi ··并且然后通过应用中国余数方法；所述方法使，有如任务d一样多的响应D，和一样多的委托R，每个数字R，d，D的组形成了称作{R，d，D}的三元组。