Show simple item record

dc.contributor.authorWang, Zilongen_US
dc.contributor.authorYao, Danfeng (Daphne)en_US
dc.contributor.authorFeng, Rongquanen_US
dc.date.accessioned2013-06-19T14:36:54Z
dc.date.available2013-06-19T14:36:54Z
dc.date.issued2012
dc.identifierhttp://eprints.cs.vt.edu/archive/00001203/en_US
dc.identifier.urihttp://hdl.handle.net/10919/19476
dc.description.abstractIn the attribute-based encryption (ABE) model, attributes (as opposed to identities) are used to encrypt messages, and all the receivers with qualifying attributes can decrypt the ciphertext. However, compromised attribute keys may affect the communications of many users who share the same access control policies. We present the notion of forward-secure attribute-based encryption (fs-ABE) and give a concrete construction based on bilinear map and decisional bilinear Diffie-Hellman assumption. Forward security means that a compromised private key by an adversary at time t does not break the confidentiality of the communication that took place prior to t. We describe how to achieve both forward security and encryption with attributes, and formally prove our security against the adaptive chosen-ciphertext adversaries. Our scheme is non-trivial, and the key size only grows polynomially with logN (where N is the number of time periods). We further generalize our scheme to support the individualized key-updating schedule for each attribute, which provides a finer granularity for key management. Our insights on the required properties that an ABE scheme needs to possess in order to be forward-secure compatible are useful beyond the specific fs-ABE construction given. We raise an open question at the end of the paper on the escrow problem of the master key in ABE schemes.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.subjectParallel computationen_US
dc.titleAdaptive Key Protection in Complex Cryptosystems with Attributesen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-12-16en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00001203/01/techreport-fs-ABE.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record