{'fraction_non_alphanumeric': 0.03537735849056604, 'fraction_numerical': 0.015330188679245283, 'mean_word_length': 5.0212765957446805, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Ring Signature and Identity-Based Ring Signature from Lattice Basis Delegation

In this paper, we propose a set of ring signature (RS) schemes and identity-based ring signature (IBRS) schemes using the lattice basis delegation 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. Our proposed ring signature schemes fit with ring trapdoor functions introduced by Brakerski and Kalai [31]. However, their work does not include ring signature in the random oracle model and identity-based ring signature schemes. For the lattice-based ring signature in the standard model, our construction is motivated by Boyen’s work [28] and results in shorter signatures than Brakeski-Kalai scheme. 1