Lattice-based linearly homomorphic signature scheme over binary field

作     者：WANG FengHe HU YuPu WANG BaoCang 

作者机构：Key Laboratory of Computer Networks and Information Security of Ministry of Education Xidian University Department of Mathematics and Physics Shandong Jianzhu University 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2013年第56卷第11期

页      面：238-246页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：supported by National Natural Science Foundation of China(Grant Nos.60970119 61173151 61173152) 

主　　题：linearly homomorphic signature lattice short integer solution problem pre-image sampling function 

摘      要：To design an efcient post-quantum linearly homomorphic signature scheme,using the pre-image sampling function,a lattice-based linearly homomorphic signature scheme over a binary feld is proposed in this *** homomorphism is achieved through the homomorphism of the lattice-based hash function used in the proposed signature *** is shown that the proposed scheme satisfes the privacy *** on the hardness of the short integer solution problem,the proposed scheme is unforgeable against the type 1 and type 2adversaries in the random oracle ***,compared with a presented linearly homomorphic signature scheme in 2011,the proposed scheme has some advantages with respect to the public key size,signature length and computational cost.