一种基于身份的签名方法、系统、电子设备及存储介质

本发明公开了一种基于身份的签名方法，包括密钥生成中心初始化，生成主公钥mpk和主私钥msk；对任意用户身份id∈{0,1}*，密钥生成中心利用主私钥msk生成用户id的私钥skid；利用主公钥mpk和用户身份id以及私钥skid为消息μ∈{0,1}生成签名；利用主公钥mpk和用户身份id对签名进行验证。本发明还公开实现该签名方法的签名系统、计算机设备及储存介质。本发明中为用户计算私钥的过程中使用了新的原像采样技术，因为其引入的噪声更小，因而更适用于基于身份的签名算法的设计；结合椭球高斯采样技术，所设计的基于身份的签名算法拥有更高的效率和安全性。