本发明公开了一种基于格的数字签名方法，其步骤包括：1)选取环Rq中两个小系数多项式f和g,且f在Rq中可逆；计算h＝(g+α)·f‑1，将h作为公钥公开，将(f,g)作为私钥；2)签名者生成3)计算w＝h·r；若w中的一分量wi，使得wi＝＝q‑1‑α/2成立，则返回2)；4)计算和a＝v0‑(Qα(w)mod2)；5)计算u＝r+a·f；若\|\|a·f\|\|∞＆gt;γ、或者\|\|a·g\|\|∞＆gt;γ、或者或者则返回2)重新生成签名；否则输出签名u。本发明设计简洁，易于实现，效率高。