A MODIFIED RANDOM PERTURBATION METHOD FOR DATABASE-SECURITY

被引:32
|
作者
TENDICK, P
MATLOFF, N
机构
[1] Division of Computer Science, University of California, Davis
来源
ACM TRANSACTIONS ON DATABASE SYSTEMS | 1994年 / 19卷 / 01期
关键词
DESIGN; SECURITY; BIAS; CORRELATION; NOISE ADDITION; RANDOM PERTURBATION METHOD;
D O I
10.1145/174638.174641
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The random data perturbation (RDP) method of preserving the privacy of individual records in a statistical database is discussed. In particular, it is shown that if confidential attributes are allowed as query-defining variables, severe biases may result in responses to queries. It is also shown that even if query definition through confidential variables is not allowed, biases can still occur in responses to queries such as those involving proportions or counts. In either case, serious distortions may occur in user statistical analyses. A modified version of RDP is presented, in the form of a query adjustment procedure and specialized perturbation structure which will produce unbiased results.
引用
收藏
页码:47 / 63
页数:17
相关论文
共 50 条