改进的格上可编程哈希函数环签名模型

　　针对传统格上环签名方案的签名和密钥长度过长的问题，建立一种改进的格上可编程哈希函数环签名模型。利用MPⅠ2陷门函数生成签名密钥，通过可编程哈希函数模拟随机预言机的部分可编程性质，运用格上的分区证明方法，将其应用于环签名方案的构造，从而得到验证密钥和签名。分析结果表明，与其他采用随机矩阵与G矩阵的格上环签名方案相比，该方案所得签名、验证密钥和签名密钥长度更短，在标准模型下满足自适应选择消息攻击的存在不可伪造性（EUF-CMA）安全要求。