标题：Lattice-based threshold cryptography and its applications in distributed cloud computing
作者：Guoyan Zhang;Jing Qin
作者机构：[Zhang, G] School of Computer Science and Technology, Shandong University, Shandong Jinan, 250100, China;[ Qin, J] School of Mathematics, Shandong Uni 更多
来源：International Journal of High Performance Computing and Networking
关键词：Distributed cloud computation;Lattice-based encryption scheme;Preimage sampling;Learning with errors;LWE;Threshold decryption;Multi-authority;Robustness;Distributed cloud computing;High performance computing;Lattice-based threshold cryptography;Multiple authorities
摘要：Distributed cloud computing provides an opportunity for users, companies, and public organisations to compute with low cost and high efficiency. Meanwhile, information in local computers is now transferred to distributed cloud platforms, where users\' information is much easier to obtain and be tampered with by malicious participants. Fortunately, threshold cryptographical schemes can improve robustness against malicious participants in group. However, threshold cryptographical schemes against quantum attack are the main barrier of cloud security in a \'post-quantum\' world. This paper focuses on the research of threshold cryptography against quantum attack. We present a more efficient lattice-based secret sharing algorithm (LB-SSA), where each sharer can independently generate his public key and secret key without interactivity. We also present two applications of LB-SSA: a multi-authority identity-based encryption (MA-IBE) scheme from lattices and a threshold decryption scheme from lattices. To the best of our knowledge, our MA-IBE is the first lattice-based IBE scheme under multiple authorities.