Survey of Lattice-Based Group Signature

Abstract

Group signature has two basic properties: anonymity and traceability. Due to its good properties, it has many applications in economy, politics, electronic voting, privacy protection, anonymous authentication and so on. But traditional group signature could not resist the quantum computational attacks. Lattice theory is seen as the most promising post-quantum crypto theory due to the fact that it is a kind of linear structure and that most of its operations are linear operations. Moreover, the lattice theory has better asymptotic efficiency than others do. The lattice-based group signature can not only keep its original security properties, but also resist quantum attacks, it has become a research hot spot. Therefore we think it’s necessary to sort out the achievements of lattice-based group signature in recent years. In this chapter we first simply reviewed the research progress of the traditional group signature, and then we summarized the main progress on lattice-based group signature schemes in recent years. Then we analysed the tools they used when designing signature schemes. In addition, we made a comparison about functionality and security assumptions. Finally, we put forward the further research direction and the development trend.