Title: Efficient identity-based ring identification scheme and identity-based ring signature scheme on lattices
Authors: Xiaohui Hu; Huiwen Jia; Jingang Liu; Zhiqi Zhao
Addresses: School of Mathematics and Information Science, Guangzhou University, Guangzhou, 510006, China ' School of Mathematics and Information Science, Guangzhou University, Guangzhou, 510006, China ' Guangdong Provincial Key Laboratory of Information Security Technology, School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, China ' School of Mathematics and Information Science, Guangzhou University, Guangzhou, 510006, China
Abstract: Identity-based cryptography (IBC) can be applied to scenarios that involve a large number of public keys in each execution. In this paper, we propose an efficient identity-based ring signature scheme on lattices with signature size logarithmic to the cardinality of the ring. To this end, we first construct an efficient identity-based ring identification scheme by combining preimage sampling algorithms and a zero-knowledge proof system for a tree-based accumulator. Then we apply the Fiat-Shamir transformation and obtain a secure identity-based ring signature scheme. We prove its security in the random oracle model under the small integer solution assumption.
Keywords: identity-based ring identification; IBRI; accumulators; zero-knowledge proof of knowledge; ZKPoK.
International Journal of Security and Networks, 2023 Vol.18 No.4, pp.213 - 226
Received: 18 Dec 2022
Accepted: 18 Jun 2023
Published online: 15 Dec 2023 *