zbMATH — the first resource for mathematics

A simpler construction of identity-based ring signatures from lattices. (English) Zbl 1443.94102
Baek, Joonsang (ed.) et al., Provable security. 12th international conference, ProvSec 2018, Jeju, South Korea, October 25–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11192, 277-291 (2018).
Summary: Ring signature is an attractive cryptographic primitive that has been widely used in many fields because of its anonymity. Traditional ring signatures rely on the public key infrastructure and require lots of digital certificates. To eliminate the digital certificates, F. Zhang and K. Kim [Asiacrypt 2002, Lect. Notes Comput. Sci. 2501, 533–547 (2002; Zbl 1065.94566)] introduced the concept of identity-based ring signatures. So far, however there is few identity-based ring signatures built on lattice-related assumptions and they are not efficient enough for applications. In this paper we present a new identity-based ring signature scheme from lattices. Compared with the existing counterparts, our scheme has the advantages of higher computational efficiency and lower storage overhead. We prove the security of our construction in the random oracle model under the short integer solution assumption.
For the entire collection see [Zbl 1398.94007].
94A62 Authentication, digital signatures and secret sharing
94A60 Cryptography
Full Text: DOI