标题：A secure threshold signature scheme from lattices
作者：Wang, Kerui ;Xu, Qiuliang ;Zhang, Guoyan
作者机构：[Wang, Kerui ;Xu, Qiuliang ;Zhang, Guoyan ] School of Computer Science and Technology, Shandong University, Jinan, Shandong, China
会议名称：9th International Conference on Computational Intelligence and Security, CIS 2013
会议日期：14 December 2013 through 15 December 2013
来源：Proceedings - 9th International Conference on Computational Intelligence and Security, CIS 2013
关键词：Cryptography; Lattice; Signature; Threshold
摘要：Lattices are the most fascinating mathematical tool used in modern cryptography. Cryptographic schemes based on lattices have got rapid development in almost all areas, like public key encryption, group and ring signature, identity-based encryption, attribute-based encryption, and even fully homomorphic encryption, except that there barely are not threshold schemes. In this work, we give a direct construction of a threshold signature scheme from lattices, which is proved to be non-adaptive existential unforgeable in the random oracles. Our scheme do not need any interactions between the players. The dealer holds the system public key. Each player holds its own public-secret pair. Each player gets verified signature share separately and combines all individual signature shares into a final signature. Furthermore, the dealer can not imitate the signature shares. © 2013 IEEE.