[发明专利]无证书部分盲签名方法

摘要

本发明涉及一种无证书部分盲签名方法，主要解决现有技术中的部分盲签名方法实用性差的问题，其实现步骤是：1)密钥生成中心从mod q的整数乘法群中随机选取一个整数s_PKG作为自己的私钥秘密保存，并公开其系统参数：{G₁，q，l，P，G₂，e，H，h，Q_PKG}；2)签名者生成部分私钥s₁和部分公钥Q₁，密钥生成中心生成另外一部分私钥S₂和公钥Q₂，并通过安全认证信道发送给签名者，签名者取得其私钥对(s₁，S₂)和公钥对(Q₁，Q₂)；3)签名者进行签名；4)验证者利用签名者的公钥对(Q₁，Q₂)验证签名的有效性。本发明既消除了对证书的需求，又无密钥托管的弊端，还具有部分盲性，同时简单高效，实用性和安全性好，可用于电子现金交易和电子选举中。

主权项

1.一种无证书部分盲签名方法，包括如下步骤：(1)建立一个系统参数{G₁，q，l，P，G₂，e，H，h，Q_PKG}其中，<G₁，+>是一个阶为素数q的循环加法群；l是安全系数，q＞2^l；P是G₁的生成元；<G₂，·>是一个阶为素数q的循环乘法群；e是一个双线性对映射，将G₁中的任意两个元素，映射到G₂上的一个元素，e(G₁，G₁)→G₂；H和h是两个无碰撞安全杂凑函数，H是将长度不等的0/1序列映射到G₁上的一个元素的杂凑函数，H：{0，1}^*→G₁；h是将长度不等的0/1序列映射到mod q的整数乘法群上的一个元素的杂凑函数，QPKG是密钥生成中心PKG的公钥；(2)签名者从mod q的整数乘法群中随机选取一个整数s₁作为他的部分私钥；(3)签名者计算Q₁＝s₁P作为他的部分公钥；(4)PKG获取签名者的身份信息id和部分公钥Q₁，计算签名者的另外一部分公钥Q₂＝H(id，Q₁)和另外一部分私钥S₂＝s_PKGQ₂，并将S₂通过安全认证信道发送给签名者，使签名者获得其私钥对(s₁，S₂)和公钥对(Q₁，Q₂)；(5)签名者从mod q的整数乘法群中随机选取三个不相等的整数k、c和d，计算一次性随机信息a＝e(Q₂，Q_PKG)^k和一次性保护信息B＝cP+dZ，并将(a，B)发送给签名请求者，其中Z＝H(α，P)是公共信息α的承诺信息；(6)签名请求者从循环加法群G₁中随机选取一个整数T₁，从mod q的整数乘法群中随机选取三个不相等的整数t₂、t₃和t₄，计算待签名信息β的承诺信息及γ的盲化信息τ＝γ-t₂-t₄ mod q，并将τ发送给签名者，其中其中ψ＝B+t₃P+t₄Z是对公钥隐藏信息a和保护信息B的验证信息；(7)签名者进行盲签名，即计算签名后的盲化信息v＝τ-d mod q和签名后的验证信息U＝kS₂-vs₁Q₂，并将(U，v，c，d)作为盲签名发送签名者；(8)签名请求者对接收到的盲签名(U，v，c，d)进行去盲，即计算：Ω＝U+T₁，ω＝v+t₂ mod q，Δ＝(c+t₃)P和δ＝d+t₄ mod q，并将(Ω，ω，Δ，δ)作为签名者对公共信息α和待签名信息β的签名信息，其中Ω是去盲后的验证信息，ω是对去盲后的盲化信息，Δ是去盲后的部分签名验证信息，δ是去盲后的另外一部分签名验证信息；(9)验证者收到身份信息为id的签名者对公共信息α和待签名信息β的签名信息(Ω，ω，Δ，δ)后，验证ω+δ＝h(e(Ω，P)·e(Q₂，Q₁)^ωPβ，Δ+δZ，Z)mod q是否成立，若该式成立则通过验证，否则失败。