[发明专利]数字签名方法和验证数字签名的方法

摘要

本说明书本说明书提供一种数字签名方法和验证数字签名的方法，数字签名方法包括：基于随机数r和消息m，采用s＝(α1+...+αn)‑1·(r‑m·α1‑...‑αn)modx计算得到s；将所述随机数r和所述s作为所述消息m的签名；其中：α1,...,αn为发送方的n个私钥，n≥2；发送方的私钥α1,...,αn与对应的公钥A1,...,An均具有离散对数关系；r∈(1,2,…,q‑1)；x根据有限群的阶q确定。本说明书提供的数字签名方法，在采用多个私钥和对应的公钥的基础上，无需使用杂凑函数，其算法的安全性也就提高。