[发明专利]用于实现具有消息附录的数字签名的方法及其检验方法

权利要求书

1、一种用于实现一具有消息附录的数字签名的方法，当L_p和L_q表示素因子p和q的位长度，并且在满足1＜a＜p-1和a^(p-1)/q mod p＞1时g＝a^{(p- 1)/q}mod p，包括步骤：

响应发送的一消息M，用g^k乘以散列码H(M)，其中的g^k由每当执行一签名时产生的随机数K计算；

对所述的乘法结果由一模数P执行模乘，并且通过将其结果值截断为L_q位而得到一签名的开始部分R；

采用一签名者的秘密密钥X而获得一签名的结尾部分S，其随机数K在每当执行签名时产生，并且通过S＝(K-RX)mod q计算R；以及

传送一用于证实数字签名的签名证实密钥Y和包括所述R、S的消息M。

2、一种用于证实具有消息附录的数字签名的方法，当L_p和L_q表示素因子p和q的位长度，并且在满足1＜a＜p-1和a^(p-1)/q mod p＞1时g＝a^(p-1)/qmod p，包括步骤：

接收在权利要求1中发送的消息Y、M、S和R，并且确认0＜R＜q和0＜S＜q；

通过与消息M相对应的散列函数值H(M)、所述接收的S和R计算g^s和Y^R，并且根据模数P执行模乘；

当将所述模乘结果截为L_q位后的结果值等于所接收的值R时，使一具有公开证实密钥Y的用户能够确认签名的接收消息M。