首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Secure Outsourced Attribute-Based Signatures
【24h】

Secure Outsourced Attribute-Based Signatures

机译:安全的基于属性的外包签名

获取原文
获取原文并翻译 | 示例
           

摘要

Attribute-based signature (ABS) enables users to sign messages over attributes without revealing any information other than the fact that they have attested to the messages. However, heavy computational cost is required during signing in existing work of ABS, which grows linearly with the size of the predicate formula. As a result, this presents a significant challenge for resource-constrained devices (such as mobile devices or RFID tags) to perform such heavy computations independently. Aiming at tackling the challenge above, we first propose and formalize a new paradigm called Outsourced ABS, i.e., OABS, in which the computational overhead at user side is greatly reduced through outsourcing intensive computations to an untrusted signing-cloud service provider (S-CSP). Furthermore, we apply this novel paradigm to existing ABS schemes to reduce the complexity. As a result, we present two concrete OABS schemes: i) in the first OABS scheme, the number of exponentiations involving in signing is reduced from to (nearly three), where is the upper bound of threshold value defined in the predicate; ii) our second scheme is built on Herranz et al.’s construction with constant-size signatures. The number of exponentiations in signing is reduced from to and the communi- ation overhead is . Security analysis demonstrates that both OABS schemes are secure in terms of the unforgeability and attribute-signer privacy definitions specified in the proposed security model. Finally, to allow for high efficiency and flexibility, we discuss extensions of OABS and show how to achieve accountability as well.
机译:基于属性的签名(ABS)使用户可以通过属性对消息进行签名,而无需透露任何信息(事实证明他们已对消息进行了证明)。但是,在签署ABS的现有工作期间需要大量的计算成本,该成本随着谓词公式的大小线性增长。结果,这对于资源受限的设备(例如移动设备或RFID标签)独立执行这种繁重的计算提出了重大挑战。为了解决上述挑战,我们首先提出并正式化了一种称为外包ABS的新范例,即OABS,通过将大量计算外包给不可信的签名云服务提供商(S-CSP),大大减少了用户端的计算开销。 )。此外,我们将这种新颖的范例应用于现有的ABS方案以降低复杂性。结果,我们提出了两种具体的OABS方案:i)在第一个OABS方案中,与签名有关的取幂数从减少到(将近3个),其中谓词中定义的阈值的上限; ii)我们的第二个方案是建立在具有恒定大小签名的Herranz等人的结构上的。签名的幂数从减少到,通信开销为。安全性分析表明,根据提议的安全性模型中指定的不可伪造性和属性签名者隐私定义,两种OABS方案都是安全的。最后,为了提高效率和灵活性,我们讨论了OABS的扩展,并展示了如何实现问责制。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号