16、从签名构建通用指定验证者签名（UDVS）和基于身份的签名（IBS）方案

从签名构建通用指定验证者签名（UDVS）和基于身份的签名（IBS）方案

在当今的数字安全领域，签名方案的安全性和功能性至关重要。本文将深入探讨如何从标准签名方案构建通用指定验证者签名（UDVS）方案，以及相关的安全性分析和进一步的扩展。

1. 关键概念与签名类C的定义

• 密钥对与NP关系 ：密钥生成算法KeyGen定义了一个NP关系Pair，包含所有可能的密钥对。我们关注那些存在Σ协议来证明知道与给定公钥对应的私钥的密钥对，将这些密钥对的集合称为K。例如，GQ身份识别方案、离散对数类密钥对和RSA密码系统的密钥对等都属于这一范畴，我们用“密钥类型”来指代这些不同类型的密钥。
• 签名类C的定义 ：签名类C包含所有标准签名方案SS，对于这些方案存在一对算法Convert和Retrieve。Convert算法将公钥pk、消息m和有效的签名σ转换为一个转换后的签名˜σ = (˜σaux, ˜σpre)，满足以下条件：
  • 存在算法AuxSim，对于每个pk ∈ PKSp和m ∈ MSp，AuxSim (pk, m)的输出在信息论上与˜σaux不可区分。
  • 存在算法Compute，输入pk、m和˜σaux，计算一个单向函数f (·)的描述和f值域中的一个I，使得I是˜σpre在单向函数f下的像。可以通过以下算法验证有效性：

Algorithm Valid (pk, m, ˜σ)
    (f, I) ← Compute