A round-optimal lattice-based blind signature scheme for cloud services

• DOI: 10.1016/j.future.2017.01.031
• Publication Date: 2017-02-04T20:47:42Z
• Authors: Hongfei Zhu; Yu-an Tan; Xiaosong Zhang; Liehuang Zhu; Changyou Zhang; Jun Zheng
• Keywords: Schnorr signature; Merkle signature scheme; Lattice problem; Ring signature; Discrete logarithm; ElGamal signature scheme

To process rapidly growing Big Data, many organizations migrate their data and services such as e-voting and e-payment systems to the cloud. In these two systems, blind signature has become an essential cryptographic primitive since it allows the signer to sign a message without learning what he signs. Thus, it can guarantee trustworthy of Big Data. However, most blind signature schemes based on factoring and discrete logarithm problems cannot resist quantum computer attacks. The alternative blind signature schemes are based on lattice. Here, we present a round-optimal lattice-based blind signature scheme constructed on the closest vector problem using infinity norm. Firstly, our scheme is proven blind and one-more unforgeable, and is resistant to brute-force attacks, theoretical-timing attacks, and NguyenRegev attacks. Secondly, our scheme outperforms the RSA, the Schnorr, and the ECC blind signature schemes in terms of efficiency and security. Also, it outperforms the Rckerts blind signature in terms of signature length, moves, and security. Finally, our scheme outperforms the Rckerts blind signature in terms of communication and computation energy costs. Additionally, it outperforms the RSA blind signature in terms of communication energy cost. We propose a novel CVP blind signature scheme based on lattice, which can guarantee trustworthy of Big Data.Our scheme can resist brute-force attacks, theoretical-timing attacks, and NguyenRegev attacks.Our scheme can offer statistical blindness and one-more unforgeability.Our round-optimal scheme outperforms the RSA, the Schnorr, and the ECC blind signature schemes in terms of efficiency and security.Our scheme outperforms the Rckerts lattice-based blind signature scheme in terms of signature length, moves, security, and energy cost.