Shorter Linkable Ring Signature Based on Middle-Product Learning with Errors Problem

Authors:

Abstract
DualRing is a novel generic construction introduced by Yuen et al. (CRYPTO’21), which can transform a special kind of (Type-T*) canonical identification scheme to a ring signature scheme. Compared with the classical approaches, this method can get a shorter signature. In this paper, we construct a new middle-product learning with errors (MPLWE)-based ring signature scheme by using this framework. Specifically, we propose a new MPLWE-based identification scheme, which is compatible with the DualRing, then we obtain a ring signature scheme by using DualRing framework. We also show how to achieve linkability from this ring signature by using a collision resistant hash function. In the end, we provide available parameter options for our (linkable) ring signature scheme. Under these parameters, the signature size of our linkable ring signature is |$2-40 \times $| shorter (depending on the ring size) than the previous MPLWE-based scheme by Das et al. (Africacrypt’19).
Funding Information
  • National Key Research and Development Program of China (2021YFA1000600)

This publication has 17 references indexed in Scilit: