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

摘要

管理中心520利用用户A的秘密密钥xA,求用户A510的公开密钥yA,并通知用户B(S550～S553)。用户A510生成随机数k,反复进行r1=gk(modp)、r2=f(r1,m)=r1+m(modp)的运算,直至r2

主权项

1.一种信息复原型署名装置，它是根据在设p为素数、g为因子、其位数为q的有限域GF(p)中的运算，将离散对数问题作为安全性的根据，用秘密密钥xA对信息m进行能使信息复原的署名的装置，其特征在于，备有：生成随机数k的随机数生成装置；按照函数f11(k)＝gk，根据上述随机数k生成约定r1的约定生成装置；按照从GF(p)×GF(p)向GF(p)进行映象的函数f12(r1，m)，根据上述约定r1及上述信息m，生成屏蔽信息r2的信息屏蔽装置；以及按照函数f13(r2，xA)，根据上述屏蔽信息r2及秘密密钥xA生成署名s的署名生成装置，上述函数f12(r1，m)具有这样的性质：设公开密钥yA为gKA，t、j、e为有限环Zq＝{0、1、…、q-1}的因子时，在f12(gtyAj，myAe)及f12(gtyAj，mge)中，三个变量t、j、e在两个代数式中不能被置换。