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 条
  • [31] On the applicability of the perturbation method for the random viscous Burgers' equation
    Jornet, Marc
    INDIAN JOURNAL OF PHYSICS, 2021, 95 (10) : 2139 - 2141
  • [32] The perturbation method and triangle-free random graphs
    Wormald, NC
    RANDOM STRUCTURES & ALGORITHMS, 1996, 9 (1-2) : 253 - 270
  • [33] On the applicability of the perturbation method for the random viscous Burgers’ equation
    Marc Jornet
    Indian Journal of Physics, 2021, 95 : 2139 - 2141
  • [34] Method of measurements with random perturbation: Application in photoemission experiments
    Fedin, D. S.
    Granichin, O. N.
    Dedkov, Yu. S.
    Molodtsov, S. L.
    REVIEW OF SCIENTIFIC INSTRUMENTS, 2008, 79 (03):
  • [35] SOUND PROPAGATION IN A RANDOM MEDIUM BY METHOD OF BILOCAL PERTURBATION
    BOURRET, R
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1962, 34 (05): : 735 - &
  • [36] A New Data Perturbation Method of Reference Control in Statistical Database
    Zou, Guoliang
    Zhang, Miaomiao
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 3134 - 3137
  • [37] A random perturbation modified differential evolution algorithm for unconstrained optimization problems
    Wei, Zhaokun
    Xie, Xinlian
    Bao, Tiantian
    Yu, Yue
    SOFT COMPUTING, 2019, 23 (15) : 6307 - 6321
  • [38] A random perturbation modified differential evolution algorithm for unconstrained optimization problems
    Zhaokun Wei
    Xinlian Xie
    Tiantian Bao
    Yue Yu
    Soft Computing, 2019, 23 : 6307 - 6321
  • [39] RECONSTRUCTION OF IMPEDANCE IMAGES USING A MODIFIED PERTURBATION METHOD
    KYRIACOU, GA
    KOUKOURLIS, CS
    SAHALOS, JN
    BATAS, K
    CLINICAL PHYSICS AND PHYSIOLOGICAL MEASUREMENT, 1992, 13 : 91 - 94
  • [40] Formal modeling and analyzing method for database security policy
    Wang, Rong
    Zhang, Min
    Feng, Deng-Guo
    Li, Hao
    Tongxin Xuebao/Journal on Communications, 2015, 36 (09): : 193 - 203