Cryptology ePrint Archive: Report 2010/378

Ring Signature and Identity-Based Ring Signature from Lattice Basis Delegation

Jin Wang

Abstract: In this paper, we propose a ring signature (RS) and an identity-based ring signature (IBRS) schemes using the lattice basis del- egation technique due to [10,22]. The schemes are unforgeable and hold anonymity in the random oracle model. Using the method in [28,29], we also extend our constructions to obtain RS and IBRS schemes in the standard model. To the best of the authors' knowledge, our proposed constructions constitute the ¯rst ring signature and identity-based ring signature schemes from lattices

Category / Keywords: public-key cryptography / Ring signature, identity-based ring signature, lattices,basis delegation

Date: received 4 Jul 2010, last revised 19 Oct 2010

Contact author: jimiwang at mail tsinghua edu cn

Available format(s): PDF | BibTeX Citation

Version: 20101019:073728 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]