Paper 2015/841

An Efficient CP-ABE with Constant Size Secret Keys using ECC for Lightweight Devices

Vanga Odelu, Ashok Kumar Das, and Adrijit Goswami

Abstract

The energy cost of asymmetric cryptography is a vital component of modern secure communications, which inhibits its wide spread adoption within the ultra-low energy regimes such as Implantable Medical Devices (IMDs) and Radio Frequency Identification (RFID) tags. The ciphertext-policy attribute-based encryption (CP-ABE) is a promising cryptographic tool, where an encryptor can decide the access policy that who can decrypt the data. Thus, the data will be protected from the unauthorized users. However, most of the existing CP-ABE schemes require huge storage and computational overheads. Moreover, CP-ABE schemes based on bilinear map loose the high efficiency over the elliptic curve cryptography because of the requirement of the security parameters of larger size. These drawbacks prevent the use of ultra-low energy devices in practice. In this paper, we aim to propose a novel expressive AND-gate access structured CP-ABE scheme with constant-size secret keys (CSSK) with the cost efficient solutions for the encryption and decryption using ECC, called the CP-ABE-CSSK scheme. In the proposed CP-ABE-CSSK, the size of secret key is as small as 320 bits. In addition, ECC is efficient and more suitable for the lightweight devices as compared to the bilinear pairing based cryptosystem. Thus, the proposed CP-ABE-CSSK scheme provides the low computation and storage overheads with an expressive AND-gate access structure as compared to the related existing schemes in the literature. As a result, our scheme is very suitable for CP-ABE key storage and computation cost in the ultra-low energy devices.

Note: In this paper, we have proposed a novel ECC-based CP-ABE-CSSK scheme with the constant size secret keys with an expressive AND gate access structure without using bilinear maps. To the best of our knowledge, it is the first ECC-based CP-ABE scheme. In addition, the proposed CP-ABE-CSSK offers the constant size secret keys, which is as small as 320-bits for the $80$-bit security. The CP-ABE-CSSK also significantly reduces the encryption and decryption costs as compared to the related existing schemes in the literature.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Attribute-based encryptionciphertext-policyconstant-size secret keyelliptic curve cryptography
Contact author(s)
odelu phd @ maths iitkgp ernet in
History
2015-08-31: received
Short URL
https://ia.cr/2015/841
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/841,
      author = {Vanga Odelu and Ashok Kumar Das and Adrijit Goswami},
      title = {An Efficient CP-ABE with Constant Size Secret Keys using ECC for Lightweight Devices},
      howpublished = {Cryptology ePrint Archive, Paper 2015/841},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/841}},
      url = {https://eprint.iacr.org/2015/841}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.