Featured Research

from universities, journals, and other organizations

Protecting confidential data with math

Date:
December 18, 2011
Source:
Society for Industrial and Applied Mathematics
Summary:
With the computerization of databases in healthcare, forensics, telecommunications, and other fields, ensuring security for such databases has become increasingly important. Researchers have now analyzed a new security-control model for statistical databases.

Statistical databases (SDBs) are collections of data that are used to gather and analyze information from a variety of sources. The data may be derived from sales transactions, customer files, voter registrations, medical records, employee rosters, product inventories, or other compilations of facts and figures.

Related Articles


Because database security requires multiple processes and controls, it presents huge security challenges to organizations. With the computerization of databases in healthcare, forensics, telecommunications, and other fields, ensuring this kind of security has become increasingly important.

In a paper recently published in the SIAM Journal on Discrete Mathematics, authors Rudolf Ahlswede and Harout Aydinian analyze a security-control model for statistical databases.

"Providing privacy and confidentiality in SDBs is not a new issue," Aydinian points out. "Privacy interests have evolved from the very first census in the United States. Recorded protests until the mid-20th century reflect constitutional issues resulting from the requirement for U.S. residents to provide sensitive personal information. Questions on census forms about diseases, mortgage values, and other items have raised many concerns."

While such databases are very helpful in aggregating data, there is a risk that confidential information about an individual's record may be deliberately compromised. "Since such data sets also contain sensitive information, such as the disease of an individual, or the salary of an employee, it is necessary to provide security against the disclosure of confidential information," says Aydinian. "Even in cases where a user has no direct access to sensitive information, sometimes confidential data about an individual can be inferred by correlating enough statistics."

Typically, statistical databases are designed to only accept queries that involve specific statistical functions (such as sum, average, count, min, max, etc.). However, the use of these queries may render databases susceptible to compromise. For instance, it may be possible to infer information about specific individuals by putting together data from a sequence of statistical queries, using prior knowledge of an individual, or through collusion among users.

An SDB is considered secure if no protected data can be inferred from available queries. "In the literature, many scenarios of compromise and inference control methods have been proposed to protect SDBs," Aydinian says. "However, to date no one security control method is capable of completely preventing compromise."

Query restriction is one of several general approaches used for security control. A "query request" retrieves a subset of data from a database that meets a set of conditions. In query restriction, the kind and amount of data that can be retrieved by such queries is limited, for example, the size of the data, or the amount of overlap between data that is returned.

In one type of query restriction method, only certain sums of individual records (called "SUM queries") that meet a minimum specified size or number, and satisfy a specified set of conditions, are available to users.

Aydinian explains with an example. "Consider a company with a large number of employees. Suppose that for each member of the company, the sex, age, rank, length of employment, salary etc. is recorded. The salaries of individual employees are confidential. Suppose that only SUM queries are allowed, i.e. the sum of the salaries of the specified people is returned. Then one might pose the query: What is the sum of salaries for males, above 50, and during the last 10 years?"

The task addressed in the paper is to provide an optimal collection of SUM queries that prevents compromise of confidential information -- such as individual salaries, for instance. A natural solution is to maximize the number of available SUM queries. The authors obtain tight bounds for the maximum number of such queries that return subsets of data without compromising groups of entries.

"Future work in the query-restriction approach includes evaluation of new security-control mechanisms, which are easy to implement and guarantee absolute security," says Aydinian. "At the same time, it is desirable that these methods satisfy other criteria like richness of available queries, consistency, cost etc. It also seems promising to develop methods combining different security control mechanisms."


Story Source:

The above story is based on materials provided by Society for Industrial and Applied Mathematics. Note: Materials may be edited for content and length.


Journal Reference:

  1. R. Ahlswede, H. Aydinian. On Security of Statistical Databases. SIAM Journal on Discrete Mathematics, 2011; 25 (4): 1778 DOI: 10.1137/070689589

Cite This Page:

Society for Industrial and Applied Mathematics. "Protecting confidential data with math." ScienceDaily. ScienceDaily, 18 December 2011. <www.sciencedaily.com/releases/2011/12/111216112905.htm>.
Society for Industrial and Applied Mathematics. (2011, December 18). Protecting confidential data with math. ScienceDaily. Retrieved November 21, 2014 from www.sciencedaily.com/releases/2011/12/111216112905.htm
Society for Industrial and Applied Mathematics. "Protecting confidential data with math." ScienceDaily. www.sciencedaily.com/releases/2011/12/111216112905.htm (accessed November 21, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Friday, November 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Newsy (Nov. 21, 2014) In a blog post, Google said its balloons have traveled 3 million kilometers since the start of Project Loon. Video provided by Newsy
Powered by NewsLook.com
NSA Director: China Can Damage US Power Grid

NSA Director: China Can Damage US Power Grid

AP (Nov. 20, 2014) China and "one or two" other countries are capable of mounting cyberattacks that would shut down the electric grid and other critical systems in parts of the United States, according to Adm. Michael Rogers, director of the National Security Agency and hea Video provided by AP
Powered by NewsLook.com
You Now 'Get' No-Cost Downloads In Apple's App Store

You Now 'Get' No-Cost Downloads In Apple's App Store

Newsy (Nov. 20, 2014) Apple has changed its App Store wording from "Free" to "Get," as the European Commission and Federal Trade Commission seek to protect consumers. Video provided by Newsy
Powered by NewsLook.com
Google Blocks Its Own Ads With New Contributor Program

Google Blocks Its Own Ads With New Contributor Program

Newsy (Nov. 20, 2014) Google's unveiled a crowdfunding platform dubbed Contributor, which allows people to pay for ad-free sites. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins