Schnorr签名方案的两种伪签名算法及其安全性分析

摘要：

介绍了ElGamal数字签名方案的一个变种--Schnorr签名方案,该方案具有随机性,初始化过程简单,签名算法计算量小,速度快,能检测和防止签名者伪造签名,具有较低的通信成本.在密码卡中具有大量的应用.本文给出了选择消息下对Schnorr签名方案的两种伪签名算法,其一是攻击者假冒签名者进行签名;其二是给出了一种私钥攻击方法,其攻击性不依赖于离散对数的求解问题,最后对整个签名系统的安全性进行了评估和分析.

关键词：Schnorr签名方案、离散对数、伪签名、安全性分析

所属期刊栏目：18

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：45-47