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 条
  • [1] DATABASE-SECURITY
    DENNING, DE
    ANNUAL REVIEW OF COMPUTER SCIENCE, 1988, 3 : 1 - 22
  • [2] DISTRIBUTED DATABASE-SECURITY
    HARRIS, D
    SIDWELL, D
    COMPUTERS & SECURITY, 1994, 13 (07) : 547 - 557
  • [3] MEDICAL DATABASE-SECURITY EVALUATION
    PANGALOS, GJ
    MEDICAL INFORMATICS, 1993, 18 (04): : 283 - 292
  • [4] DATABASE-SECURITY - SYSTEM ARCHITECTURES
    HARTSON, HR
    INFORMATION SYSTEMS, 1981, 6 (01) : 1 - 22
  • [5] VIEWS FOR MULTILEVEL DATABASE-SECURITY
    DENNING, DE
    AKL, SG
    HECKMAN, M
    LUNT, TF
    MORGENSTERN, M
    NEUMANN, PG
    SCHELL, RR
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (02) : 129 - 140
  • [6] MEDICAL DATABASE-SECURITY POLICIES
    PANGALOS, GJ
    METHODS OF INFORMATION IN MEDICINE, 1993, 32 (05) : 349 - 356
  • [7] DATABASE-SECURITY - RESEARCH AND PRACTICE
    BERTINO, E
    JAJODIA, S
    SAMARATI, P
    INFORMATION SYSTEMS, 1995, 20 (07) : 537 - 556
  • [8] PERSPECTIVES ON DATABASE-SECURITY PANEL SUMMARY
    MORGENSTERN, M
    BISKUP, J
    DITTRICH, K
    LANDWEHR, C
    SCHAEFER, M
    DATABASE SECURITY, VIII: STATUS AND PROSPECTS, 1994, 60 : 377 - 390
  • [9] SDDM - A PROTOTYPE OF A DISTRIBUTED ARCHITECTURE FOR DATABASE-SECURITY
    JENSEN, CD
    KIEL, RM
    VERJINSKI, RD
    PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 1989, : 356 - 364
  • [10] A 2-PHASE ENCRYPTION SCHEME FOR ENHANCING DATABASE-SECURITY
    HWANG, MS
    YANG, WP
    JOURNAL OF SYSTEMS AND SOFTWARE, 1995, 31 (03) : 257 - 265