Cost estimation for the key representation auditing scheme
A statistical database (SDB) publishes statistical queries (such as sum, average, count, etc) on subsets of records, and the data in individual records should be remained secret. The key representation auditing scheme is proposed to guarantee the security of online and dynamic SDBs. The core idea is...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/184/ http://scholars.utp.edu.my/id/eprint/184/1/paper.pdf |
| _version_ | 1848658931376717824 |
|---|---|
| author | P.D.D., Dominic A.A., Elshiekh |
| author_facet | P.D.D., Dominic A.A., Elshiekh |
| author_sort | P.D.D., Dominic |
| building | UTP Institutional Repository |
| collection | Online Access |
| description | A statistical database (SDB) publishes statistical queries (such as sum, average, count, etc) on subsets of records, and the data in individual records should be remained secret. 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). We propose three audit stages to repel the attacks of the snooper to the confidentiality of the individuals. These stages enable the key representation auditor (KRA) to conveniently specify the illegal queries which could lead to disclosing the SDB. 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. © 2009 IEEE.
|
| first_indexed | 2025-11-13T07:22:22Z |
| format | Conference or Workshop Item |
| id | oai:scholars.utp.edu.my:184 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:22:22Z |
| publishDate | 2009 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:1842017-01-19T08:25:54Z http://scholars.utp.edu.my/id/eprint/184/ Cost estimation for the key representation auditing scheme P.D.D., Dominic A.A., Elshiekh Q Science (General) QA75 Electronic computers. Computer science A statistical database (SDB) publishes statistical queries (such as sum, average, count, etc) on subsets of records, and the data in individual records should be remained secret. 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). We propose three audit stages to repel the attacks of the snooper to the confidentiality of the individuals. These stages enable the key representation auditor (KRA) to conveniently specify the illegal queries which could lead to disclosing the SDB. 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. © 2009 IEEE. 2009 Conference or Workshop Item NonPeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/184/1/paper.pdf P.D.D., Dominic and A.A., Elshiekh (2009) Cost estimation for the key representation auditing scheme. In: 2009 International Conference on Signal Processing Systems, ICSPS 2009, 15 May 2009 through 17 May 2009, Singapore. http://www.scopus.com/inward/record.url?eid=2-s2.0-70449641200&partnerID=40&md5=9c1fa9a5549068c31fe4d111720271ce |
| spellingShingle | Q Science (General) QA75 Electronic computers. Computer science P.D.D., Dominic A.A., Elshiekh Cost estimation for the key representation auditing scheme |
| title | Cost estimation for the key representation auditing scheme
|
| title_full | Cost estimation for the key representation auditing scheme
|
| title_fullStr | Cost estimation for the key representation auditing scheme
|
| title_full_unstemmed | Cost estimation for the key representation auditing scheme
|
| title_short | Cost estimation for the key representation auditing scheme
|
| title_sort | cost estimation for the key representation auditing scheme |
| topic | Q Science (General) QA75 Electronic computers. Computer science |
| url | http://scholars.utp.edu.my/id/eprint/184/ http://scholars.utp.edu.my/id/eprint/184/ http://scholars.utp.edu.my/id/eprint/184/1/paper.pdf |