[发明专利]信息复原型署名装置

权利要求书

1.一种信息复原型署名装置，它是根据在设p为素数、g为因子、其位数为q的有限域GF(p)中的运算，将离散对数问题作为安全性的根据，用秘密密钥x_A对信息m进行能使信息复原的署名的装置，其特征在于，备有：

生成随机数k的随机数生成装置；

按照函数f₁₁(k)＝g^k，根据上述随机数k生成约定r₁的约定生成装置；

按照从GF(p)×GF(p)向GF(p)进行映象的函数f₁₂(r₁，m)，根据上述约定r₁及上述信息m，生成屏蔽信息r₂的信息屏蔽装置；以及

按照函数f₁₃(r₂，x_A)，根据上述屏蔽信息r₂及秘密密钥x_A生成署名s的署名生成装置，

上述函数f₁₂(r₁，m)具有这样的性质：设公开密钥y_A为g^KA，t、j、e为有限环Zq＝{0、1、…、q-1}的因子时，在f₁₂(g^ty_A^j，my_A^e)及f₁₂(g^ty_A^j，mg^e)中，三个变量t、j、e在两个代数式中不能被置换。

2.根据权利要求1所述的信息复原型署名装置，其特征在于：

设r₂＝f₁₂(r₁，m)的反映象为m＝f₁₂^-1(r₁，r₂)时，对于任意的两个变函数φ( )、φ( )来说，上述函数f₁₂(r₁，m)变为

f₁₂^-1(r₁/g，r₂)≠φ(m，g)及

f₁₂^-1(r₁/y_A，r₂)≠φ((m，y_A)

3.根据权利要求2所述的信息复原型署名装置，其特征在于：

上述函数f₁₂(r₁，m)为

f₁₂(r₁，m)＝r₁+m