[发明专利]基于离散对数对电子文档数字签名的安全保护方法

摘要

本发明公开了一种基于离散对数对电子文档数字签名的安全保护方法，该方法按照以下步骤实施，生成系统各种预置参数、相关函数，并将所有的设置安装到签名双方的计算机系统中；用户密钥建立：对每个签名者随机设置私钥，计算相应的公钥，由签名者保密私钥，用来签名；公开公钥供验证签名使用；签名过程：对签名消息，利用私钥，计算得到签名，发送给文档的接收者；验证过程：验证一个声称的用户对消息的签名，利用该用户的公钥等，利用验证式检验，如果验证式成立，则是一个有效签名，否则就是虚假签名。本发明的数字签名方法，能产生大量新的基于离散对数数字签名算法，用于提供文档传输中的完整性、真实性和不可否认性的安全保护。

主权项

1、一种基于离散对数对电子文档数字签名的安全保护方法，其特征在于，该方法按照以下步骤实施，步骤1，生成系统参数，(1)设置G＝(g)是一个阶为素数q的群，取q≥2160；其中G作如下选取：选取p是一个大的素数，2L-11；(2)设置一个函数π：G→Zq；(3)设置一个安全hash函数H：{0，1}*→Zq；(4)设置若干个从Zq×Zq映射到Zq的可有效计算的函数η0，η1，η2，η3，η4，η5，η6，即ηi：Zq×Zq→Zq，i＝0，1，…，6并且使得η0(T，U)≠0；系统公共参数是(G，g，π，H，η0，η1，η2，η3，η4，η5，η6)，并将所有的设置安装到签名双方的计算机系统中；步骤2，用户密钥建立：对每个签名者随机设置私钥x∈zq，计算相应的公钥是y＝gx，由签名者保密私钥x，用来签名；公开公钥y供验证签名时使用；步骤3，签名过程：设签名消息为M∈{0，1}*，签名者设置一个随机的k∈Zq，计算R＝gk，T＝π(R)，U＝H(M)，则得到消息M的签名是(T，S)，发送消息签名对(M，T，S)给文档的接收者；步骤4，验证过程：要验证一个声称的公钥是y的用户对消息M的签名(T，S)，验证者执行如下计算：U：＝H(M)最后验证T＝π(W)是否成立，如验证式成立，则(T，S)是消息M的一个有效签名，否则就是虚假签名。