摘要： 主要通过基于划分函数的可验证随机函数，用以改进几乎紧致安全基于格的短签名算法.公钥由线性阶O(λ)(λ为安全参数)降低为对数阶O(log2λ)，算法达到几乎紧致安全.从而减小了算法的参数，提高了算法计算效率，在网络信息安全领域中更能满足实际应用的需要.

关键词: 格, 短签名, 伪随机函数, 几乎紧致安全