Paper 2013/406

Attribute-Based Server-Aided Verification Signature

Zhiwei Wang, Ruirui Xie, Wei Zhang, Liwen He, Guozi Sun, and Wei Chen

Abstract

Attribute based signature (ABS) is a novel cryptographic primitive, which enables a party can sign messages for any predicate satisfy by their attributes. However, heavy computational cost is required during the verification procedure in most existing ABS schemes, which may needs many pairing operations. Pairing are costly operation when compared to exponentiation in the base group. As a result, this presents a greatly challenge for resource-limited users, such as smart cards and wireless sensor. In other words, verification can hardly be done in these devices if attribute based signature is employed. We solve this problem by proposing a new notion called \emph{Attribute-Based Server-Aided Verification Signature}. It is similar to normal ABS scheme, but it further enables the verifier to verify the signature with the assistance of an external server. In this paper, we provide the security definition of Attribute-Based Server-Aided Verification Signature, and design a concrete server-aided verification protocol for Li et al.'s attribute based signature. We also prove that our protocol is secure with random oracles.

Metadata
Available format(s)
-- withdrawn --
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown status
Contact author(s)
zhwwang @ njupt edu cn
History
2013-08-02: withdrawn
2013-06-20: received
See all versions
Short URL
https://ia.cr/2013/406
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.