数字签名方法、验证方法、数字签名装置及数字签名系统

摘要

本发明涉及一种数字签名方法、验证方法、数字签名装置及数字签名系统，签名方法包括：接收系统参数；所述系统参数包括P及哈希函数H2；选取随机数k；k∈Zq，Zq为剩余类集{0，1，2，...，q-1}；通过公式r＝kP得到消息m签名二元组的一部分；通过得到的r及系统参数中的哈希函数H2计算H2(m，r)，将所述消息m映射为一个整数v；通过公式u＝(v/k)SID得到所述消息m签名二元组的另一部分；其中，SID为用户私钥。通过选取系统参数P及随机数k生成r，并将r作为消息的签名二元组中的一个元素，生成消息的签名，避免了在签名的生成过程中计算配对，简化了签名生成过程，提高了签名的生成效率。