基于格的本地验证者撤销的属性基群签名方案

摘要

属性基群签名中拥有特定属性的群成员可以代表整个群对消息进行匿名性签名,当有需要时,签名打开实体可以由群签名揭示出真实的签名者.几乎所有的已构造的属性基群签名方案都是运行在双线性操作下,且不能抵抗量子计算机的攻击,而唯一的例外是Kuchta等人(ICISC 2017)给出的基于格的构造.该方案可支持用户加入群,但是不能实现群用户的有效撤销.本地验证者撤销是一种灵活且实际的撤销方法,该方法仅需要签名验证者获取当前的撤销信息.在本文中,构造了第一个基于格的本地验证者撤销的属性基签名方案,也即第一个支持群用户撤销的抗量子攻击的属性基群签名方案.签名尺寸是关于门限谓词多项式级别的且在随机谕言机模型下其安全性可归约至格上最差情况下的困难问题,即渐进最短独立向量组问题(SIVP).