Advertisement

Attribute Based Signatures for Bounded Multi-level Threshold Circuits

  • Swarun Kumar
  • Shivank Agrawal
  • Subha Balaraman
  • C. Pandu Rangan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6711)

Abstract

Attribute based signature (ABS) permits users produce signatures using any predicate of attributes issued from an attribute authority. ABS disallows any group of colluding users to forge a signature based on a predicate of attributes which they do not individually satisfy. Earlier schemes in this direction are either in the generic group model or support only single-level threshold predicates. In this paper, we propose the first attribute based signature schemes that support bounded flexible multi-level threshold predicates. Our first scheme is proved in the random oracle model and the second does not rely on random oracles. We provide security models for unforgeability and attribute-privacy and formally prove the same under the Computational Diffie-Hellman assumption.

Keywords

attribute-based signature threshold multi-level 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Camenisch, J.: Efficient and generalized group signatures. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 465–479. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  2. 2.
    Rivest, R.L., Shamir, A., Tauman, Y.: How to leak a secret. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 552–565. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Maji, H., Prabhakaran, M., Rosulek, M.: Attribute-based signatures: Achieving attribute-privacy and collusion-resistance. Cryptology ePrint Archive, Report 2008/328 (2008) http://eprint.iacr.org/
  4. 4.
    Li, J., Kim, K.: Attribute-based ring signatures (2008), http://eprint.iacr.org/2008/394
  5. 5.
    Shahandashti, S.F., Safavi-Naini, R.: Threshold attribute-based signatures and their application to anonymous credential systems. In: Preneel, B. (ed.) AFRICACRYPT 2009. LNCS, vol. 5580, pp. 198–216. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Li, J., Au, M.H., Susilo, W., Xie, D., Ren, K.: Attribute-based signature and its application. In: ASIAN ACM Symposium on Information, Computer and Communications Security 2010 (ASIACCS 2010) (2010)Google Scholar
  7. 7.
    Goyal, V., Jain, A., Pandey, O., Sahai, A.: Bounded ciphertext policy attribute based encryption. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol. 5126, pp. 579–591. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Sahai, A., Waters, B.: Fuzzy identity-based encryption. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 457–473. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Bellare, M., Goldreich, O.: On defining proofs of knowledge. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 390–420. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  10. 10.
    Boneh, D., Franklin, M.K.: Identity-based encryption from the weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Boyen, X.: Mesh signatures. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 210–227. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Camenisch, J., Lysyanskaya, A.: An efficient system for non-transferable anonymous credentials with optional anonymity revocation. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, pp. 93–118. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Camenisch, J., Lysyanskaya, A.: A signature scheme with efficient protocols. In: Cimato, S., Galdi, C., Persiano, G. (eds.) SCN 2002. LNCS, vol. 2576, pp. 268–289. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  14. 14.
    Chase, M., Chow, S.S.M.: Improving privacy and security in multi-authority attribute-based encryption. In: ACM Conference on Computer and Communications Security, pp. 121–130 (2009)Google Scholar
  15. 15.
    Cheung, L., Newport, C.C.: Provably secure ciphertext policy abe. In: ACM Conference on Computer and Communications Security, pp. 456–465 (2007)Google Scholar
  16. 16.
    Goyal, V., Pandey, O., Sahai, A., Waters, B.: Attribute-based encryption for fine-grained access control of encrypted data. In: ACM Conference on Computer and Communications Security, pp. 89–98 (2006)Google Scholar
  17. 17.
    Shanqing, G., Yingpei, Z.: Attribute-based signature scheme. In: ISA 2008: Proceedings of the 2008 International Conference on Information Security and Assurance (ISA 2008), pp. 509–511 (2008)Google Scholar
  18. 18.
    Yang, P., Cao, Z., Dong, X.: Fuzzy identity based signature (2008), http://eprint.iacr.org/2008/002
  19. 19.
    Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)CrossRefGoogle Scholar
  20. 20.
    Ostrovsky, R., Sahai, A., Waters, B.: Attribute-based encryption with non-monotonic access structures. In: ACM Conference on Computer and Communications Security, pp. 195–203 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Swarun Kumar
    • 1
  • Shivank Agrawal
    • 1
  • Subha Balaraman
    • 1
  • C. Pandu Rangan
    • 1
  1. 1.Indian Institute of TechnologyMadrasIndia

Personalised recommendations