Title: Lattice-based threshold cryptography and its applications in distributed cloud computing

Authors: Guoyan Zhang; Jing Qin

Addresses: School of Computer Science and Technology, Shandong University, Shandong Jinan 250100, China ' School of Mathematics, Shandong University, Shandong Jinan 250100, China

Abstract: 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.

Keywords: distributed computing; cloud computing; lattice based encryption; preimage sampling; learning with errors; LWE; threshold decryption; multi-authority; identity-based encryption; IBE; robustness; threshold cryptography; multiple authorities; quantum attacks; cloud security; quantum computing; secret sharing algorithm; SSA; lattices.

DOI: 10.1504/IJHPCN.2015.070021

International Journal of High Performance Computing and Networking, 2015 Vol.8 No.2, pp.176 - 185

Received: 18 Jul 2014
Accepted: 24 Oct 2014
Published online: 24 Jun 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article