| 專利摘要 |
本發(fā)明涉及一種格上基于身份的部分盲簽名方法,包括如下步驟:1)私有密鑰生成器PKG(privatekeygenerator),以安全參數(shù)λ作為輸入,使用陷門生成算法TrapGen(1λ)生成系統(tǒng)主密鑰S0和系統(tǒng)參數(shù)Param;2)PKG使用主密鑰S0,簽名者的身份ID和系統(tǒng)參數(shù)Param,使用矩陣采樣算法SampleMat輸出ID對應(yīng)的私鑰SID;3)簽名者S在分布中隨機(jī)選擇一個向量y,隨機(jī)采樣一個向量對然后計(jì)算得到(c1,c2)發(fā)送給消息擁有者C;4)C用(c1,c2)對待簽消息msg進(jìn)行盲化,得到盲化后的消息ε*發(fā)送給S;5)S使用私鑰SID和拒絕采樣定理計(jì)算盲化后的消息ε*的簽名發(fā)送給C;6)C做去盲計(jì)算,輸出消息(msg,info)的簽名(z1,z2,ε1,ε2)。驗(yàn)證者V都可以通過一定的計(jì)算來驗(yàn)證消息(msg,info)和簽名(z1,z2,ε1,ε2)的正確性。本發(fā)明可以抵抗量子計(jì)算機(jī)的攻擊,生成的用戶私鑰短,簽名速度快。 |