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

摘要

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