[发明专利]一种可在流水线上实施的数字签名方法

权利要求书

1.一种可在流水线上实施的数字签名方法，其特征在于，初始化环节生成数字签名，该数字签名被存储电子存储介质中；在生产流通环节快速修改数字签名；在验证环节验证数字签名。

2.根据权利要求1所述的一种可在流水线上实施的数字签名方法，其特征在于所述的初始化环节生成数字签名需要使用签名私钥SK，初始化环节和生产流通环节共享的对称密钥K_{I_P}，以及陷门公钥Y；数字签名算法为普通的抗选择消息攻击下存在性伪造的数字签名算法，签名的内容为变色龙杂凑值，该杂凑值的计算需要使用陷门公钥Y，待签名的消息m，以及随机数r；存储在电子存储介质中的内容包括数字签名算法生成的数字签名值δ，以及用对称密钥K_{I_P}加密随机数r后形成的密文c。

3.根据权利要求1所述的一种可在流水线上实施的数字签名方法，其特征在于所述的在生产流通环节快速修改数字签名时需要使用共享的对称密钥K_{I_P}以及陷门私钥x；修改数字签名的办法是使用新的签名消息m_n、旧的签名消息m、陷门私钥x、密文c、对称密钥K_{I_P}，生成新的随机数r_n；计算完成后用替换r_n密文c。

4.根据权利要求1所述的一种可在流水线上实施的数字签名方法，其特征在于所述的验证环节验证数字签名需要使用陷门公钥Y和验证公钥VK；验证数字签名的办法是首先使用随机数r_n陷门公钥Y、签名消息m_n来生成变色龙杂凑值；之后使用该杂凑值和验证公钥VK、数字签名值δ来验证签名是否正确。