39、无 ROS 假设的一轮基于身份的盲签名方案解析

无 ROS 假设的一轮基于身份的盲签名方案解析

1. 研究背景与动机

在基于身份的盲签名方案中，轮复杂度是影响效率的关键因素，尤其在电子投票和电子现金等应用场景中。一轮签名生成是轮复杂度的最优界限，但此前尚无基于双线性对且具有两轮签名生成协议的基于身份的签名方案。本文旨在构建首个不依赖 ROS 假设的一轮基于身份的盲签名方案（IDBS），需应对以下挑战：
- 多数基于身份的签名方案采用知识证明范式构建，难以扩展为具有最优轮复杂度的基于身份的盲签名方案。
- Galindo 等人构建的基于身份的盲签名方案至少需要 4 步。
- 实现一个安全不依赖 ROS 假设的具体 IDBS 方案。

2. 研究贡献

• 最优轮复杂度 ：每个交互式签名生成仅需请求用户和签名者相互传输一条消息。
• 不依赖 ROS 问题 ：可证明的针对通用并行攻击的安全性不依赖 ROS 问题的难度。
• 引入新计算假设 ：提出“one-more bilinear Diffie - Hellman inversion assumption（1m - BDHI）”，该假设可能具有独立研究价值，类似的“one - more”计算假设已在多种密码学方案的可证明安全性中得到应用。
• 潜在独立价值的基础方案 ：底层基于身份的签名方案避免使用知识证明范式，具有松散的代数结构，便于高效扩展为盲签名方案。

3. 预备知识

3.