Survey on Attribute and Predicate Based Encryption and Improvement of the Existing Security Proof for Hierarchical Hidden Vector Encryption System.

Date of Submission

December 2011

Date of Award

Winter 12-12-2012

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Theoretical Statistics and Mathematics Unit (TSMU-Bangalore)


Barua, Rana (TSMU-Kolkata; ISI)

Abstract (Summary of the Work)

Predicate encryption is a new paradigm generalizing, among other things, identitybased encryption. In a predicate encryption scheme, secret keys correspond to predicates and ciphertexts are associated with attributes; the secret key SKf corresponding to a predicate f can be used to decrypt a ciphertext associated with attribute I if and only if f(I) = 1. Constructions of such schemes are currently known for relatively few classes of predicates.In 2008 Jonathon Katz et. al [14]. proposed Predicate Encryption scheme Supporting Disjunctions, Polynomial Equations, and Inner Products in [5]. In 2010 Angelo De Caro et. al [7]. proposed three secure Hidden Vector Encryption Scheme and demonstrated their security under certain hard Assumptions in [7].In this work we have pointed out some redundancy in the security proof of the Hierarchical Hidden Vector Encryption given in [7] and have given a new security proof for the scheme that removes the flaw. We have also done a brief survey on some important schemes of Attribute Based Encryption and Predicate Based Encryption.


ProQuest Collection ID:

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.


This document is currently not available here.