基于变量组合的REESSE1-E签名方案

文章介绍了互素序列的定义和杠杆函数的概念，描述了REESSE1-E签名方案的密钥生成、数字签名和身份验证三个算法，证明了验证算法的正确性，示范了如何利用变量之间的组合来构造难题.文章从五个主要方面分析了签名与验证的安全性，它包括从公钥推导私钥、从签名码提取私钥、仅通过公钥伪造签名码、通过已知签名码和公钥伪造另一个签名码以及通过选择消息伪造签名码等.分析表明基于变量组合的REESSE1-E签名方案的安全性等价于离散对数难题.