Scholarlink

In this paper, we propose an efficient code-based accountable ring signature scheme based on the proof with helper paradigm. Our main technical contribution is a zero-knowledge OR proof based on the helper protocol of Beullens (Eurocrypt 2020). Combined with the Niederreiter encryption scheme, we leverage the framework of Beullens et al. (Eurocrypt 2022) to construct our accountable ring signature. We apply our construction to develop a code-based dynamic group signature scheme that simultaneously achieves a logarithmic signature size and the strongest security notion for full anonymity and unforgeability. Our construction results in a relatively short group signatures—just 51kB for a group of \( 2^{20} \) members at the 128-bit security level—while maintaining the strongest security guarantees. In comparison, two recent code-based group signature schemes proposed at PKC 2024 and Asiacrypt 2024 achieve signature sizes of 146kB and 124kB, respectively, for the same number of users.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Code-Based Fully Dynamic Accountable Ring Signatures and Group Signatures Using the Helper Methodology

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Rishiraj Bhattacharyya,
  • Sreehari Kollath,
  • Christophe Petit

摘要

In this paper, we propose an efficient code-based accountable ring signature scheme based on the proof with helper paradigm. Our main technical contribution is a zero-knowledge OR proof based on the helper protocol of Beullens (Eurocrypt 2020). Combined with the Niederreiter encryption scheme, we leverage the framework of Beullens et al. (Eurocrypt 2022) to construct our accountable ring signature. We apply our construction to develop a code-based dynamic group signature scheme that simultaneously achieves a logarithmic signature size and the strongest security notion for full anonymity and unforgeability. Our construction results in a relatively short group signatures—just 51kB for a group of \( 2^{20} \) members at the 128-bit security level—while maintaining the strongest security guarantees. In comparison, two recent code-based group signature schemes proposed at PKC 2024 and Asiacrypt 2024 achieve signature sizes of 146kB and 124kB, respectively, for the same number of users.