格上基于身份的线性同态数字签名方法及相关设备

本发明公开了一种格上基于身份的线性同态数字签名方法及相关设备，属于信息安全与密码技术领域，方法包括以下步骤：S1：基于预设安全等级生成公共参数；S2：基于公共参数和NTRU方程计算主公钥和主私钥；S3：基于主公钥、主私钥、公共参数和身份id计算身份私钥；S4：基于待签名消息、身份私钥、身份id计算待签名消息的签名；S5：基于公共参数对待签名消息的签名进行线性同态运算，获得同态签名；S6：基于待签名消息、同态签名、身份id、主公钥、公共参数验证签名是否通过。本发明在保持高效同态运算能力的同时，解决了对公钥证书管理系统的依赖问题，并支持更多次的线性同态运算，从而提升了签名方案在量子计算环境下的安全性和实用性。