基于NTRU格的可链接双环签名方法、装置、设备及介质

本申请涉及一种基于NTRU格的可链接双环签名方法、装置、设备及介质，方法包括：服务器端在环成员用户π对一消息m签名时，基于环成员用户π相对应的用户身份idπ生成签名链接标签Iπ，并根据用户私钥skπ、主公钥mpk、环成员列表中所有用户的身份集合ID以及系统全局参数pp生成签名sigπ；服务器端基于消息m、环成员列表中所有用户的身份集合ID以及系统全局参数pp，验证签名sigπ；服务器端获取不同消息的第一签名与第二签名，根据第一签名的链接标签与第二签名的链接标签，确定第一签名与第二签名来自同一用户，以完成基于NTRU格的可链接双环签名。本申请能够减少服务器在计算时的存储开销和时间开销，提高实用性。