NDLI: The tracker: a threat to statistical database security

Content Provider	ACM Digital Library
Author	Denning, Peter J. Denning, Dorothy E. Schwartz, Mayer D.
Copyright Year	1979
Abstract	The query programs of certain databases report raw statistics for query sets, which are groups of records specified implicitly by a characteristic formula. The raw statistics include query set size and sums of powers of values in the query set. Many users and designers believe that the individual records will remain confidential as long as query programs refuse to report the statistics of query sets which are too small. It is shown that the compromise of small query sets can in fact almost always be accomplished with the help of characteristic formulas called trackers. Schlörer's individual tracker is reviewed; it is derived from known characteristics of a given individual and permits deducing additional characteristics he may have. The general tracker is introduced: It permits calculating statistics for arbitrary query sets, without requiring preknowledge of anything in the database. General trackers always exist if there are enough distinguishable classes of individuals in the database, in which case the trackers have a simple form. Almost all databases have a general tracker, and general trackers are almost always easy to find. Security is not guaranteed by the lack of a general tracker.
Starting Page	76
Ending Page	96
Page Count	21
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/320064.320069
Volume Number	4
Issue Number	1
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1979-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Confidentiality Data security Database security Secure query functions Statistical database Tracker
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Linear queries in statistical databases

A fast procedure for finding a tracker in a statistical database

Security of statistical databases: multidimensional transformation (TODS, Vol.5, Issue 4)

Secure statistical databases with random sample queries

Secure multidimensional range queries over outsourced data

Secure databases: protection against user influence

The tracker: a threat to statistical database security (1979)

Security of statistical databases: multidimensional transformation (TODS, Vol.6, Issue 1)

Review of "The tracker: a threat to statistical database security, by D. E. Denning, P. J. Denning, and M. D. Schwartz", ACM Trans. Database Systems, 1979

The tracker: a threat to statistical database security

Similar Documents

Linear queries in statistical databases

A fast procedure for finding a tracker in a statistical database

Security of statistical databases: multidimensional transformation (TODS, Vol.5, Issue 4)

Secure statistical databases with random sample queries

Secure multidimensional range queries over outsourced data

Secure databases: protection against user influence

The tracker: a threat to statistical database security (1979)

Security of statistical databases: multidimensional transformation (TODS, Vol.6, Issue 1)

Review of "The tracker: a threat to statistical database security, by D. E. Denning, P. J. Denning, and M. D. Schwartz", ACM Trans. Database Systems, 1979

The tracker: a threat to statistical database security