可连接环签名方法、装置、设备以及存储介质

摘要

本发明提供一种可连接环签名方法、装置、设备以及存储介质，方法包括：获取安全参数和待加密信息；根据安全参数生成系统参数，其中，系统参数包括：第一哈希函数、第二哈希函数、第一生成元以及第二生成元；根据系统参数生成公私钥对集合；其中，公私钥对集合包括公私钥对，公私钥对包括公钥和与公钥匹配的私钥；根据待加密信息、系统参数以及公私钥对集合确定符合预设结构的签名；其中，预设结构包括第一标签、签名元素、多幂以及内积论证；内积论证为第一向量的内积论证，第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。本方法在没有降低安全性的前提上，将签名的通信复杂度缩小为O(log