格上可编程哈希函数的环签名方案
来源：计算机工程杂志2020年第10期北京时间：
作者：葛炳辉, 赵宗渠, 何铮, 秦攀科
单位：河南理工大学 计算机科学与技术学院, 河南 焦作 454000
摘要：针对传统格上环签名方案的签名和密钥长度过长的问题，建立一种改进的格上可编程哈希函数环签名模型。利用MP12陷门函数生成签名密钥，通过可编程哈希函数模拟随机预言机的部分可编程性质，运用格上的分区证明方法，将其应用于环签名方案的构造，从而得到验证密钥和签名。分析结果表明，与其他采用随机矩阵与G矩阵的格上环签名方案相比，该方案所得签名、验证密钥和签名密钥长度更短，在标准模型下满足自适应选择消息攻击的存在不可伪造性（EUF-CMA）安全要求。
关键词：格,可编程哈希函数,环签名,MP12陷门函数,标准模型
基金资助：国家自然科学基金（61802117）；十三五国家密码发展基金（MMJJ20170122）；河南省科技厅项目（182102310923）；河南理工大学博士基金（B2016-39）。
