本发明公开了一种提高效率的数字签名方法，包括步骤：选择高斯参数，使用密钥生成算法生成签名密钥sk和验证密钥vk；签名者利用签名密钥sk对选择的消息进行签名并发送；验证者利用利用验证密钥sk对收到的签名消息进行合法性验证。本发明还公开了实现该数字签名方法系统、计算机设备及存储介质。本发明在G‑lattice上非球面高斯采样的基础上，基于协方差矩阵的稀疏性，提出一种球面高斯采样算法，进而可以和快速搅扰采样相结合，从整体上提高数字签名效率；在近似陷门的基础上，提出非球面高斯原像采样技术，从整体上降低高斯参数，进而提高安全性，并降低签名的存储空间。