Year: 2009
Type: dissertation
Abstract: Detecting and tracking of objects by a tracking device can be considered a breach of privacy when an unauthorised party can associate certain tracking information outputted by the tracker to the identity of an individual. Therefore, when this privacy-sensitive information is stored in a database, it is desired that this is done in a secure manner. A commonly used approach to achieve secure database storage is the application of access control mechanisms. Access control mechanisms prevent unauthorised parties from accessing the database in a conventional manner. In this work it is argued that, while helpful, access control mechanisms alone are not sufficient and that the use of encryption is a helpful next step in achieving secure storage of privacy-sensitive data. In this work, secure database storage of the combination of an identity and its associated tracking information is investigated. In particular, this work introduces and explores Hierarchical Query Mechanisms (HQMs). HQMs allow an authorised party to perform hierarchical queries over an encrypted database, without leaking any information related to the contents of the encrypted database to an unauthorised party. Several cryptographic protocols that support a HQM are designed and their relative merits and flaws are discussed. The protocols discussed in this work support HQMs through the use of key extraction and searchable encryption mechanisms. The protocols are implemented to examine their practical performance. Finally some recommendations for future work are proposed and discussed.
Author: Irfan Nasrullah
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W573621676