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.

DOI: 10.1504/IJSN.2023.135516

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 *

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