Volume 1 Number 3 (Aug. 2009)
Home > Archive > 2009 > Volume 1 Number 3 (Aug. 2009) >
IJCEE 2009 Vol.1 (3): 340-349 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2009.V1.54

Efficient Algorithms for the Key Representation Auditing Scheme

Asim A. Elshiekh and P. D. D. Dominic

Abstract—A statistical database (SDB) publishes statistical queries (such as sum, average, count, etc) on subsets of records. Sometimes by stitching the answers of some statistics, a malicious user (snooper) may be able to deduce confidential information about some individuals. The key representation auditing scheme is proposed to guarantee the security of online and dynamic SDBs. The core idea is to convert the original database into key representation database (KRDB), also this scheme involves converting each new user query from string representation into key representation query (KRQ), and stores it in the Audit Query table (AQ table). Three audit stages are proposed to repel the attacks of the snooper to the confidentiality of the individuals. In this paper, efficient algorithms for these stages are presented, namely the First Stage Algorithm (FSA), the Second Stage Algorithm (SSA), and the Third Stage Algorithm (TSA). These algorithms enable the key representation auditor (KRA) to conveniently specify the illegal queries which could lead to disclosing the SDB. Also, cost estimation for this scheme is performed, and we illustrate the saving in block accesses (CPU time) and storage space that are attainable when a KRDB is used.

Index Terms—Auditing, compromise, confidentiality, statistical database.

Asim. A. Elshiekh is with the Computer and Information Sciences Department, Universiti Teknologi PETRONAS, Seri Iskandar, Perak,Malaysia.
P. D. D. Dominic is with the Computer and Information Sciences Department, Universiti Teknologi PETRONAS, Seri Iskandar, Perak,Malaysia.

Cite: Asim A. Elshiekh and P. D. D. Dominic, "Efficient Algorithms for the Key Representation Auditing Scheme," International Journal of Computer and Electrical Engineering vol. 1, no. 3, pp. 340-349, 2009.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Read more>>