DualRing: Generic Construction of Ring Signatures with Efficient Instantiations

Published in 41st Annual International Cryptology Conference (CRYPTO 2021), Virtual, 2021

Recommended citation: Tsz Hon Yuen, Muhammed F. Esgin, Joseph K. Liu, Man Ho Au, and Zhimin Ding. “DualRing: Generic Construction of Ring Signatures with Efficient Instantiations.” In Advances in Cryptology – CRYPTO 2021, Lecture Notes in Computer Science, pp. 251–281, 2021. https://doi.org/10.1007/978-3-030-84242-0_10

DualRing is a generic construction that forms a ring of commitments and a ring of challenges. Its discrete-logarithm instantiation achieves logarithmic-size signatures without trusted setup, while its lattice-based instantiation provides efficient post-quantum ring signatures.