Security Control With Discrete Mathematics
In the age of data and databases that hold them, there is always the need to check for proper security control. Statistical Databases are one such data storage system which require privacy and confidentiality. Such Statistical databases (SDBs) are collections of data that are used to gather and analyze information from a variety of sources. Data content may vary from voter registrations to medical records or any data that in an organized form provides information.
Because databases are huge and hence need multiple processes and controls, it becomes a rather complex task for organizations to provide an adequate amount of security. This issue has been highlighted by Rudolf Ahlswede and Harout Aydinian in their paper SIAM Journal on Discrete Mathematics.Â
#-Link-Snipped-#
While maintaining security has always been a knotty task, it can not be done without. Plus with statistical databases, there is a risk that confidential information about an individual's record may be deliberately compromised, making security control all the more critical. Enough data about an individual's record can be derived just by correlating particular statistics. Usually, statistical databases only accept queries that involve specific statistical functions (such as sum, average, count, min, max, etc.) but this method is highly susceptible to compromise.
To counter this, Query restriction is one approach that is used for security control. A "query request" extracts a subset of data from a database fulfilling set of conditions. With query restriction, the kind and amount of data that can be extracted by such queries is fixed, for example, the size of the data, or the amount of overlap between data that is returned. The authors have maintained tight bounds for the maximum number of such queries that return subsets of data without compromising the information of a single individual record.
Future scope includes evaluation of new security-control mechanisms while maintaining richness of available queries, consistency, cost etc.
Source:Â #-Link-Snipped-#Â Image Credit:#-Link-Snipped-#
Because databases are huge and hence need multiple processes and controls, it becomes a rather complex task for organizations to provide an adequate amount of security. This issue has been highlighted by Rudolf Ahlswede and Harout Aydinian in their paper SIAM Journal on Discrete Mathematics.Â
#-Link-Snipped-#
While maintaining security has always been a knotty task, it can not be done without. Plus with statistical databases, there is a risk that confidential information about an individual's record may be deliberately compromised, making security control all the more critical. Enough data about an individual's record can be derived just by correlating particular statistics. Usually, statistical databases only accept queries that involve specific statistical functions (such as sum, average, count, min, max, etc.) but this method is highly susceptible to compromise.
To counter this, Query restriction is one approach that is used for security control. A "query request" extracts a subset of data from a database fulfilling set of conditions. With query restriction, the kind and amount of data that can be extracted by such queries is fixed, for example, the size of the data, or the amount of overlap between data that is returned. The authors have maintained tight bounds for the maximum number of such queries that return subsets of data without compromising the information of a single individual record.
Future scope includes evaluation of new security-control mechanisms while maintaining richness of available queries, consistency, cost etc.
Source:Â #-Link-Snipped-#Â Image Credit:#-Link-Snipped-#
Replies
You are reading an archived discussion.
Related Posts
At the same time that Apple and Samsung fight out in the courts regarding the make of the iPad being similar to the Galaxy Tab, and with both seeking to...
Amazon.com reports that they have been selling over a million Kindle devices per week for the last three weeks and Kindle still remains the best selling device on the site...
Data sets have always presented challenges to the analyzers not because of their complexity but typically because of their size or numbers. Human eye has proved to be an excellent...
Nobody in his senses would give you an advice of using a cell phone while driving. But perhaps the future technology will. Toyota has developed a system which enables you...
India, which is growing faster than before in Information Technology (IT) along with its population, is the Cloud's next target, and Google's next target too. Now, the things are changing...