Abstract We introduce Attribute-based Proxy Re-Signatures (ABPRS), an extension of Proxy Re-Signatures (PRS), which allows a semi-trusted proxy to transform a signature of one entity into a signature of another, without revealing any signing key and information about the signer. The proposed primitive combines features of PRS and Attribute-based Signatures (ABS), which is useful for many applications (we show how to apply ABPRS to three such applications). We propose a unidirectional ABPRS construction based on the hardness of the Inhomogeneous Small Integer Solution (ISIS) problem in standard lattices. We show that the proposed unidirectional ABPRS construction is multi-hop, where the transformation can be performed multiple times on any signature. Furthermore, we prove that the proposed unidirectional ABPRS construction satisfies the security notion of no-signature-query unforgeability and (perfect) privacy, under the ISIS assumption. Finally, we show how to obtain a multi-hop unidirectional ABPRS scheme that satisfies a stronger security notion of co-selective unforgeability by using a generic transformation technique.

中文翻译：

---

标准格中基于属性的代理重签名及其应用

摘要 我们引入了基于属性的代理重签名 (ABPRS)，这是代理重签名 (PRS) 的扩展，它允许半可信代理将一个实体的签名转换为另一个实体的签名，而无需透露任何签名密钥和签名者的信息。提议的原语结合了 PRS 和基于属性的签名 (ABS) 的特性，这对许多应用程序都很有用（我们展示了如何将 ABPRS 应用于三个这样的应用程序）。我们提出了一种基于标准格子中非齐次小整数解 (ISIS) 问题的硬度的单向 ABPRS 构造。我们表明，所提出的单向 ABPRS 构造是多跳的，其中可以对任何签名执行多次转换。此外，我们证明，在 ISIS 假设下，所提出的单向 ABPRS 构造满足无签名查询不可伪造性和（完美）隐私的安全概念。最后，我们展示了如何通过使用通用转换技术获得多跳单向 ABPRS 方案，该方案满足共同选择不可伪造性的更强安全概念。