Inferring Secret Information in Relational Databases

Stefan Böttcher

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Inferring Secret Information in Relational Databases

Topics: Database Security and Transaction Support

In Proceedings of the 5th International Workshop on Security in Information Systems - Volume 0ICEIS, 179-187, 2007 , Funchal, Madeira, Portugal

Author: Stefan Böttcher

Affiliation: University of Paderborn, EIM, Germany

Related Ontology Subjects/Areas/Topics: Data and Application Security and Privacy ; Database Security ; Information and Systems Security

Abstract: We formalize the problem of finding information leaks in multi-user database systems, and we reduce this problem to the problem of inferring secret answers to database queries from other answers to database queries and a set of given Boolean integrity constraints. Furthermore, we investigate some sufficient conditions under which the answer to a query can be inferred from a previously answered set of database queries and a set of Boolean integrity constraints. Finally, show that the problem of finding information leaks is NP-hard, and we suggest a reformulation of the problem as a query composition and simplification problem.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 216.73.216.12

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Böttcher and S. (2007). Inferring Secret Information in Relational Databases. In Proceedings of the 5th International Workshop on Security in Information Systems (ICEIS 2007) - WOSIS; ISBN 978-972-8865-96-2, SciTePress, pages 179-187. DOI: 10.5220/0002437501790187

@conference{wosis07,
author={Stefan Böttcher},
title={Inferring Secret Information in Relational Databases},
booktitle={Proceedings of the 5th International Workshop on Security in Information Systems (ICEIS 2007) - WOSIS},
year={2007},
pages={179-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002437501790187},
isbn={978-972-8865-96-2},
}

TY - CONF

JO - Proceedings of the 5th International Workshop on Security in Information Systems (ICEIS 2007) - WOSIS
TI - Inferring Secret Information in Relational Databases
SN - 978-972-8865-96-2
AU - Böttcher, S.
PY - 2007
SP - 179
EP - 187
DO - 10.5220/0002437501790187
PB - SciTePress