Revocable Threshold Attribute-Based Signature against Signing Key Exposure
For a cryptosystem with a large number of users, it is necessary to provide an efficient revocation mechanism to preserve the security of whole system. In this paper, we aim to provide a scalable revocation mechanism for attribute-based signature (ABS). Specifically, we first formally define the syntax of revocable ABS (RABS), followed with a corresponding security model that considers a realistic threat called signing key exposure. Then, built on the ideas of an ABS scheme and binary data structure, we present a concrete construction of RABS with signing key exposure resistance. Finally, the proposed scheme is proved to be existentially unforgeable under adaptively chosen message attacks in the selective-predicate model, without random oracles. In addition to the necessary revocation functionality, the proposed scheme remains efficient in terms of storage cost and computation complexity.
KeywordsAttribute-based signature revocation signing key exposure
Unable to display preview. Download preview PDF.
- 2.Boldyreva, A., Goyal, V., Kumar, V.: Id-based encryption with efficient revocation. In: Proceedings of the 15th ACM Conference on Computer and Communications Security, pp. 417–426 (2008)Google Scholar
- 7.Li, J., Au, M.H., Susilo, W., Xie, D., Ren, K.: Attribute-based signature and its applications. In: Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security, pp. 60–69. ACM (2010)Google Scholar
- 8.Lian, Y., Xu, L., Huang, X.: Attribute-based signatures with efficient revocation. In: 5th International Conference on Intelligent Networking and Collaborative Systems (INCoS), pp. 573–577. IEEE (2013)Google Scholar