Scholarlink

<p>We construct a novel code-based blind signature scheme, using the MEDS group action. The scheme is built using similar ideas to the Schnorr blind signature scheme and CSI-Otter, but uses additional public key and commitment information to overcome the difficulties that the MEDS group action faces: lack of module structure (present in Schnorr) and lack of a quadratic twist (present in CSI-Otter). We address security concerns related to public key validation, and prove the security of our protocol in the random oracle model, using the security framework of Kastner, Loss, and Xu, under a variant of the Inverse Matrix Code Equivalence problem and a mild heuristic assumption. We also discuss alternative techniques for constructing a code-based blind signature, explain how to modify our protocol to yield a partially blind signature, and consider possible parameter sets and corresponding performance metrics. </p>

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

Post-quantum (partially) blind signatures from matrix code equivalence

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年4月17日

查看全文
  • Veronika Kuchta,
  • Jason T. LeGrow,
  • Edoardo Persichetti

摘要

We construct a novel code-based blind signature scheme, using the MEDS group action. The scheme is built using similar ideas to the Schnorr blind signature scheme and CSI-Otter, but uses additional public key and commitment information to overcome the difficulties that the MEDS group action faces: lack of module structure (present in Schnorr) and lack of a quadratic twist (present in CSI-Otter). We address security concerns related to public key validation, and prove the security of our protocol in the random oracle model, using the security framework of Kastner, Loss, and Xu, under a variant of the Inverse Matrix Code Equivalence problem and a mild heuristic assumption. We also discuss alternative techniques for constructing a code-based blind signature, explain how to modify our protocol to yield a partially blind signature, and consider possible parameter sets and corresponding performance metrics.