格上高效的属性签名方案  

An Efficient Attribute-based Signature Scheme on Lattice

作　　者：陈启虹 江明明 王艳 CHEN Qihong;JIANG Mingming;WANG Yan(School of Computer Science&Technology,Huaibei Normal University,235000,Huaibei,Anhui,China;School of Mathematical Sciences,Huaibei Normal University,235000,Huaibei,Anhui,China)

机构地区：[1]淮北师范大学计算机科学与技术学院,安徽淮北235000 [2]淮北师范大学数学科学学院,安徽淮北235000

出　　处：《淮北师范大学学报（自然科学版）》2022年第2期25-30,共6页Journal of Huaibei Normal University：Natural Sciences

基　　金：安徽省高校自然科学基金重点项目(KJ2019A0605,KJ2020A0032)。

摘　　要：为实现更高效率的格上属性签名方案,针对现有的基于格属性签名方案存在的问题,利用格上相关算法,从签名构造方案上提出不同的构造方法.在属性签名中,根据用户属性产生私钥,然后使用私钥产生签名,当用户属性与访问结构相匹配时,即可成功验证签名.该签名方案使用格扩展算法(BasisDel)产生用户的私钥,利用左抽样算法(SampleLeft)生成消息的签名.该构造在私钥和签名上具有更高的空间利用率.该方案是基于小整数解(Small integersolution,SIS)困难问题的,能够抵抗量子攻击.In order to achieve a more efficientattribute-based signature on lattices,in view of the existing problems of the attribute-based signature schem on lattices,different construction methods are proposed from the signature construction scheme by using the relevant algorithms on the lattice.In the attribute-based signature,the private key is generated according to the user′s attribute,and then the private key is used to generate the signature.When the user attribute matches the access structure,the signature can be successfully verified.The signature scheme uses the lattice expansion algorithm(Basis Del)to generate the user′s private key,and then uses the left sampling algorithm(Sample Left)to generate the signature of the message.This structure has higher space utilization in private keys and signatures.This scheme is based on the small integer solution(SIS)hard problem,and it can resist quantum attacks.

关 键 词：属性签名 格密码 小整数解问题 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]